-
Notifications
You must be signed in to change notification settings - Fork 59
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
Multi tree column option #232
Merged
Merged
Changes from 42 commits
Commits
Show all changes
54 commits
Select commit
Hold shift + click to select a range
a284ebc
Multitree root commit with blocking log write
MattHalpinParity f088832
fmt
MattHalpinParity 5353e83
Implement get_root and get_node
MattHalpinParity 05367c2
Initial work on readers
MattHalpinParity ccb0155
Working readers
MattHalpinParity 27c3d06
Working iterator
MattHalpinParity a479ce1
Added TreeReader for accessing tree root and nodes
MattHalpinParity d4afd3e
get_tree returns RwLock reader
MattHalpinParity f8d825c
Track ValueTable free entries in memory
MattHalpinParity 5a50c1d
Added ability to claim free entries from ValueTable. Used this to mak…
MattHalpinParity 902fa02
Make ChainGenerator generate trees that share nodes from previous trees
MattHalpinParity a057eed
Tree commits share existing nodes
MattHalpinParity 366cb7b
Stress test tree pruning. Tree removal (Currently just removes root).
MattHalpinParity 4461eb4
Implemented tree removal with reference counting for shared nodes
MattHalpinParity 73cf3ec
Empty on shutdown option. This removes all trees and waits for value …
MattHalpinParity ba5a913
Depth based age histograms for more accurate chain generation. Increa…
MattHalpinParity 7365866
Prepare for using claim_contiguous_entries
MattHalpinParity 5703cc2
Append-only mode
arkpar 6cdf863
Check RC on dereferencing root
arkpar 634a314
Correctly use full key or hash
MattHalpinParity ee11d9f
Safer entry claiming. Deal with tree removal while a commit is being …
MattHalpinParity 06b96e2
Separate tree operations
MattHalpinParity b04121d
Added various checks for correct usage
MattHalpinParity 1d73416
Reference count tables
MattHalpinParity 5aa61af
fmt
MattHalpinParity 8545181
Remove value table verification of ref counts
MattHalpinParity 91d10ad
Only create and use ref count table when needed
MattHalpinParity 5709d13
Multitree stress fix for appending to existing database
MattHalpinParity 29e2070
On restart table data needs to be generated after all log files have …
MattHalpinParity 29c94d3
In memory ref count cache. Verifies with table.
MattHalpinParity 8ac418e
Only access ref count table when needed
MattHalpinParity bacc28f
Merge with master
MattHalpinParity b943f21
Rename
MattHalpinParity d8fb0a0
Remove commented out lines
MattHalpinParity 551bbab
madvise
MattHalpinParity 9e7032f
Ref count overlay reclaiming
MattHalpinParity a0e66e1
Chunk buffer alignment
MattHalpinParity 001672a
Test fix
MattHalpinParity 29db340
Windows fix
MattHalpinParity 5ffa528
Fix
MattHalpinParity 08ae7d1
Fix
MattHalpinParity 3d263d7
Loom RwLock requires Sized
MattHalpinParity 59594a2
Debug asserts
MattHalpinParity b1e90f0
Use INFO_COLUMN as column index
MattHalpinParity 9662b92
Avoid changing existing log action values
MattHalpinParity 0077b00
Typo
MattHalpinParity 115b5c8
Fix
MattHalpinParity 0424bdf
Remove ordered for now
MattHalpinParity dff334d
Remove claim_next_free
MattHalpinParity e3e9032
Read lock
MattHalpinParity b566577
Improved node data packing and unpacking
MattHalpinParity fad6255
Simple ref_count tests
MattHalpinParity 963d7ef
Remove unused multi tree node compression
MattHalpinParity d4caa3f
Added allow_direct_node_access column option
MattHalpinParity File filter
Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
There are no files selected for viewing
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
Original file line number | Diff line number | Diff line change |
---|---|---|
|
@@ -15,6 +15,7 @@ Cargo.lock | |
*.log | ||
test_db/ | ||
test_db_stress/ | ||
test_db_multitree_stress/ | ||
|
||
# vim | ||
*.swp |
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 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
Oops, something went wrong.
Oops, something went wrong.
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.
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
could use multitree_bench::INFO_COLUMN rather than 1 and 2 .
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Done