Skip to content

Conversation

@frankmcsherry
Copy link
Member

@frankmcsherry frankmcsherry commented Mar 12, 2022

This PR adds a Timestamp implementation for (T1, T2), following Rust's lead that this is a lexicographically ordered sequence, rather than a partially ordered product (use order::Product for that).

I think the path summary representation is .. pessimistic, but not incorrect. It allows summaries to both coordinates, which are both applied. In principle, advancing the outer coordinator could zero the inner coordinate, so (summ1, summ2) could be "if summ1 is non-zero apply summ1 and set the second coordinate to T2::minimum() subjected to summ2".

I didn't do that, and just applied the summaries to each coordinate, promising more of an advance than is strictly required.

In writing this up, I took the opportunity to relayout order.rs which, not having a second implementation, lacked for organization.

@frankmcsherry frankmcsherry merged commit dd6187c into TimelyDataflow:master Mar 12, 2022
@github-actions github-actions bot mentioned this pull request 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.

1 participant