revert back to master iavl #8
Merged
Conversation
This file contains 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
This makes it possible to persist leaf node values separately from the tree nodes themselves. As leaf nodes are loaded their values are read from the external store, when they're persisted to disk the values are omitted. The external value store needs to be updated separately when a key is set or deleted in the MutableTree.
Previously there was a single mutex that had to be acquired by a reader/writer before they could access either the node cache or the underlying DB. These changes introduce a second mutex to synchronize access to the node cache, while the original mutex is now only used to synchronize write access to the underlying DB. Multiple readers may now access the underlying DB concurrently, this should work with GoLevelDB at least since it supports concurrent readers.
The multi-mutex NodeDB is now called NodeDB2, both the new implementation and the old one implement the new NodeDB interface. MutableTree & ImmutableTree have been modified to only interact with the NodeDB interface, so they can be used with either of the two NodeDB implementations.
Add MutableTree.SaveVersionToDB to extract a single IAVL tree version
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
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.
No description provided.