Implemented dynamic history in ekey_history, emem_history, and vorder…#1
Open
Utkarsh-Nanda wants to merge 2 commits into
Open
Implemented dynamic history in ekey_history, emem_history, and vorder…#1Utkarsh-Nanda wants to merge 2 commits into
Utkarsh-Nanda wants to merge 2 commits into
Conversation
…ory, also added binary search in find on outer and inner block level.
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.
Changes in ekey_history are related to dynamic history. I've added the dynamic linkage of new blocks as the current block fills up. The functionality to having a data structure on top of ekey_history to store the mappings of timestamps to blocks hasn't been implemented yet.
The find function works but it doens't have the binary search implemented, it does a linear search currently.
Have also added the cleanup function, for the cleanup of all the blocks added to the ekey_history.
In emem_history only change is the calling of the "cleanup" function in ekey_history when deallocate function is called.
Vordered_kv has two new functions, "print_all_key_values" and "get_total_size", these two functions along will comments and console print statements were added for debugging purposes.