Foundation for range queries - reverse range queries#161
Open
hoijnet wants to merge 18 commits intoterminusdb:mainfrom
Open
Foundation for range queries - reverse range queries#161hoijnet wants to merge 18 commits intoterminusdb:mainfrom
hoijnet wants to merge 18 commits intoterminusdb:mainfrom
Conversation
… accumulation Previously, register_rollup only invalidated the single rolled-up layer from cache. This left ancestor layers cached with Arc references, causing memory accumulation and O(n) performance degradation during high commit rates with rollups. Now traverses the full layer stack and invalidates all ancestors, ensuring old parent chains become eligible for cleanup.
…leanup Bugfix/fix to ensure rollup history cleanup
…leanup Bump version to v0.21.6
Add support to read detailed store size information
Update num-derive (due to build warning)
Fix LRU cache byte-limit eviction
Add flexible LRU eviction
Cache rollup metadata (the .rollup.hex file contents) in LruArchiveBackend behind the rollup_metadata_experimental Cargo feature flag. Without this flag, behavior is unchanged. When enabled, get_rollup results are cached in a HashMap so repeated lookups (e.g. after layer object cache invalidation) avoid disk I/O. set_rollup updates the cache alongside the underlying storage. Includes 6 unit tests verifying cache hits, negative caching, cache invalidation on set_rollup, shared cache across clones, and the register_rollup interaction with layer object cache invalidation.
Experimental rollup metadata caching in LruArchiveBackend
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
1 participant
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
This is the same as the previous PR, but for getting the range in reverse.
It enables identifying the domain, limit(1) on forward and reverse, is the domain. Also, for temporal queries, going from the newest to oldest is often a great way to process a range.