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

Allow halfjoin to yield tastefully #342

Merged
merged 2 commits into from
Oct 5, 2021

Conversation

frankmcsherry
Copy link
Member

This PR modifies some internals for halfjoin to allow it to yield by user-supplied logic. That logic can look at the elapsed time and number of matched records, where ideally if it uses neither of them there is not much overhead (the time is provided as an Instant which means that the user decides to call elapsed or not).

cc @uce

Copy link
Member

@antiguru antiguru left a comment

Choose a reason for hiding this comment

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

Thanks! This looks fine

dogsdogsdogs/src/operators/half_join.rs Show resolved Hide resolved
@frankmcsherry
Copy link
Member Author

Thanks very much for the review!

@frankmcsherry frankmcsherry merged commit c88e702 into TimelyDataflow:master Oct 5, 2021

let (mut cursor, storage) = trace.cursor();
// Avoid computation if we should already yield.
// TODO: Verify this is correct for TOTAL ORDER.
Copy link
Contributor

Choose a reason for hiding this comment

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

@frankmcsherry Did you verify this?

Copy link
Member Author

Choose a reason for hiding this comment

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

Not yet. This is an old comment though. I think it is green because the indentation level changed.

This was referenced Oct 29, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants