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

Implement historical querying #42

Closed
jeffa5 opened this issue Sep 22, 2022 · 0 comments · Fixed by #43
Closed

Implement historical querying #42

jeffa5 opened this issue Sep 22, 2022 · 0 comments · Fixed by #43
Labels
enhancement New feature or request M Less than 1 week p0 Must do. Highly critical and/or urgent work that is needed for a release.

Comments

@jeffa5
Copy link
Collaborator

jeffa5 commented Sep 22, 2022

Currently we can't look into the past for queries. We should maintain an index to keep it efficient.

Since this is just an in-memory thing we should be able to use it as the core datastructure, having compaction be implemented on the index rather than at the CCF level.

We'll probably need two maps: one mapping revisions to the keys that changed in that revision, and another mapping keys to values. Thus we can perform a range at a set revision by getting all of the keys, then filtering them for their versions. We can also get all change since a revision by iterating on the first map and filtering keys to those that are interesting.

@jeffa5 jeffa5 added enhancement New feature or request M Less than 1 week p0 Must do. Highly critical and/or urgent work that is needed for a release. labels Sep 26, 2022
@jeffa5 jeffa5 mentioned this issue Sep 27, 2022
18 tasks
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request M Less than 1 week p0 Must do. Highly critical and/or urgent work that is needed for a release.
Projects
None yet
Development

Successfully merging a pull request may close this issue.

1 participant