weaselab/versioned-map
2
0
Fork 0
Code Issues 4 Pull Requests Actions Packages Projects Releases Wiki Activity

Describe perf benefit of reusing iterator from same version

Browse Source
This commit is contained in:
Andrew Noyes
2024-05-02 21:24:05 -07:00
parent 0727a1ebe7
commit 99760176a6
1 changed files with 3 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
include/VersionedMap.h
View File

@@ -136,7 +136,9 @@ struct VersionedMap {
/** Perform `count` "first greater than or equal to" queries. The result of /** Perform `count` "first greater than or equal to" queries. The result of
* querying `key[i]` at `version[i]` is `iterator[i]`. `version[i]` must be >= * querying `key[i]` at `version[i]` is `iterator[i]`. `version[i]` must be >=
* `getOldestVersion()` and <= `getVersion()`. Thread-safe as long as a * `getOldestVersion()` and <= `getVersion()`. Thread-safe as long as a
* version is not concurrently invalidated by `setOldestVersion`. */ * version is not concurrently invalidated by `setOldestVersion`. There's a
* performance benefit if you pass iterator[i] previously obtained at
* version[i]. */
void firstGeq(const Key *key, const int64_t *version, Iterator *iterator, void firstGeq(const Key *key, const int64_t *version, Iterator *iterator,
int count) const; int count) const;