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: faster timestamp queries #479

Merged
merged 6 commits into from
Feb 27, 2024
Merged

Conversation

altitude
Copy link
Member

@altitude altitude commented Feb 5, 2024

This pull request introduces some improvements on temporal queries on transactions, by reviewing the way the endTime parameter is compiled.

We leverage the property on v1 stating that ∀A,B, (A.timestamp > B.timestamp) ⇒ (A.txid > B.txid) to reduce the search space with an upper-bounded txid.

An index is added on the transactions table, to efficiently sort and query timestamps.


Internal: Fixes ENG-573

Signed-off-by: Clément Salaün <salaun.clement@gmail.com>
fix: test

Signed-off-by: Clément Salaün <salaun.clement@gmail.com>
Signed-off-by: Clément Salaün <salaun.clement@gmail.com>
Signed-off-by: Clément Salaün <salaun.clement@gmail.com>
@altitude altitude marked this pull request as ready for review February 5, 2024 21:46
Signed-off-by: Clément Salaün <salaun.clement@gmail.com>
Copy link

codecov bot commented Feb 6, 2024

Codecov Report

All modified and coverable lines are covered by tests ✅

❗ No coverage uploaded for pull request base (release/v1.10@010ab3b). Click here to learn what that means.

Additional details and impacted files
@@               Coverage Diff                @@
##             release/v1.10     #479   +/-   ##
================================================
  Coverage                 ?   64.20%           
================================================
  Files                    ?      152           
  Lines                    ?    14171           
  Branches                 ?        0           
================================================
  Hits                     ?     9098           
  Misses                   ?     4484           
  Partials                 ?      589           

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

Signed-off-by: Clément Salaün <salaun.clement@gmail.com>
@flemzord flemzord changed the base branch from release/v1.10 to release/v1.11 February 27, 2024 07:45
@flemzord flemzord merged commit 187ea53 into release/v1.11 Feb 27, 2024
62 of 68 checks passed
@flemzord flemzord deleted the feat/faster-timestamp-queries branch February 27, 2024 07:45
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.

2 participants