Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

feat(optimizer): support strong util #15373

Merged
merged 8 commits into from
Mar 1, 2024
Merged

Conversation

chenzl25
Copy link
Contributor

@chenzl25 chenzl25 commented Feb 29, 2024

I hereby agree to the terms of the RisingWave Labs, Inc. Contributor License Agreement.

What's changed and what's your intention?

Checklist

  • I have written necessary rustdoc comments
  • I have added necessary unit tests and integration tests
  • I have added test labels as necessary. See details.
  • I have added fuzzing tests or opened an issue to track them. (Optional, recommended for new SQL features Sqlsmith: Sql feature generation #7934).
  • My PR contains breaking changes. (If it deprecates some features, please create a tracking issue to remove them in the future).
  • All checks passed in ./risedev check (or alias, ./risedev c)
  • My PR changes performance-critical code. (Please run macro/micro-benchmarks and show the results.)
  • My PR contains critical fixes that are necessary to be merged into the latest release. (Please check out the details)

Documentation

  • My PR needs documentation updates. (Please use the Release note section below to summarize the impact on users)

Release note

If this PR includes changes that directly affect users or other significant modifications relevant to the community, kindly draft a release note to provide a concise summary of these changes. Please prioritize highlighting the impact these changes will have on users.

@chenzl25 chenzl25 requested a review from xzhseh February 29, 2024 10:39
Copy link
Contributor

@xzhseh xzhseh left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Rest LGTM, thanks!

/// `p1 OR p2` is strong if p1 and p2 are strong
///
/// `c1 = 1 OR c2 IS NULL` is strong in `[c1]` (definitely null if c1 is null)

Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Suggested change

///
/// `p1 OR p2` is strong if p1 and p2 are strong
///
/// `c1 = 1 OR c2 IS NULL` is strong in `[c1]` (definitely null if c1 is null)
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

What if c2 IS NULL evaluates to True during runtime, according to the logic matrix (where AND and OR are commutative), shouldn't this eventually evalute to True?
CleanShot 2024-02-29 at 13 34 19@2x

Copy link
Contributor Author

@chenzl25 chenzl25 Mar 1, 2024

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Good catch! I think you are right, this case can't be strong in c1.

src/frontend/src/optimizer/plan_expr_visitor/strong.rs Outdated Show resolved Hide resolved
src/frontend/src/optimizer/plan_expr_visitor/strong.rs Outdated Show resolved Hide resolved
src/frontend/src/optimizer/plan_expr_visitor/strong.rs Outdated Show resolved Hide resolved
@chenzl25 chenzl25 requested a review from xzhseh March 1, 2024 03:29
@chenzl25 chenzl25 enabled auto-merge March 1, 2024 03:39
Copy link
Contributor

@st1page st1page left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM

@chenzl25 chenzl25 added this pull request to the merge queue Mar 1, 2024
@github-merge-queue github-merge-queue bot removed this pull request from the merge queue due to failed status checks Mar 1, 2024
@chenzl25 chenzl25 added this pull request to the merge queue Mar 1, 2024
@github-merge-queue github-merge-queue bot removed this pull request from the merge queue due to failed status checks Mar 1, 2024
@chenzl25 chenzl25 added this pull request to the merge queue Mar 1, 2024
Merged via the queue into main with commit 3b0c177 Mar 1, 2024
26 of 27 checks passed
@chenzl25 chenzl25 deleted the dylan/support_strong_util branch March 1, 2024 09:03
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

5 participants