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: eliminate adjacent no-op updates for agg with empty agg call #17048

Merged
merged 6 commits into from
Jun 3, 2024

Conversation

BugenZhao
Copy link
Member

@BugenZhao BugenZhao commented May 31, 2024

Signed-off-by: Bugen Zhao [email protected]I hereby agree to the terms of the RisingWave Labs, Inc. Contributor License Agreement.

What's changed and what's your intention?

See background in #17030. Close #17030.

Introduced a flag named noop_update_hint on StreamProject indicating...

Whether there are likely no-op updates in the output chunks, so that eliminating them with StreamChunk::eliminate_adjacent_noop_update could be beneficial.

and only enable it on the one following HashAgg with empty agg call set, which usually happens in queries with semantics of deduplication.

This reduces the need for always calling eliminate on the output, resulting in minimal performance overhead.

Checklist

  • I have written necessary rustdoc comments
  • I have added necessary unit tests and integration tests
  • All checks passed in ./risedev check (or alias, ./risedev c)

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.

Signed-off-by: Bugen Zhao <[email protected]>
Signed-off-by: Bugen Zhao <[email protected]>
Signed-off-by: Bugen Zhao <[email protected]>
Signed-off-by: Bugen Zhao <[email protected]>
Copy link
Contributor

@chenzl25 chenzl25 left a comment

Choose a reason for hiding this comment

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

LGTM, interesting insight~

Copy link
Member

@stdrc stdrc left a comment

Choose a reason for hiding this comment

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

LGTM!

Signed-off-by: Bugen Zhao <[email protected]>
@BugenZhao BugenZhao enabled auto-merge June 3, 2024 06:39
@BugenZhao BugenZhao added this pull request to the merge queue Jun 3, 2024
Merged via the queue into main with commit 70a5574 Jun 3, 2024
31 of 32 checks passed
@BugenZhao BugenZhao deleted the bz/project-eli-adj-update branch June 3, 2024 08:09
Copy link
Member

@fuyufjh fuyufjh left a comment

Choose a reason for hiding this comment

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

I can understand the motivation, but why it's done in ProjectExecutor? In my mind Project means evaluating expression - 1 row in, 1 row out. This PR seems to add some irrelevant logic to Project.

@stdrc
Copy link
Member

stdrc commented Aug 31, 2024

I can understand the motivation, but why it's done in ProjectExecutor? In my mind Project means evaluating expression - 1 row in, 1 row out. This PR seems to add some irrelevant logic to Project.

We can consider Projects as convenient hook points to do such no-op updates elimination, because they naturally pervade the whole query.😄

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.

non-append-only distinct may output adjacent noop updates
4 participants