andrew pushed to main at weaselab/conflict-set 2024-02-25 02:23:45 +00:00
0d3475e229 Use uint64_t array and fewer branches in BitSet
andrew pushed to main at weaselab/conflict-set 2024-02-24 01:32:24 +00:00
70e3377eac Update benchmark in README.md
adaa652d0d Remove Node::maxVersion
921005edb3 Add childMaxVersion
d43a8a5907 Run benchmark in jenkins
588e8eb87f Add monotonic increasing point writes workload
Compare 5 commits »
andrew pushed to main at weaselab/conflict-set 2024-02-23 23:18:46 +00:00
df8d092a84 Avoid some unnecessary work
438a2e2abc Make sure setOldestVersion has work to do in bench
305c218888 Skip checking for partial key match if partial key len == 0
db60782c48 Use **self directly in insert
4f32ecc26e Make "begin" a template parameter to insert
Compare 11 commits »
andrew pushed to main at weaselab/conflict-set 2024-02-23 06:46:59 +00:00
259f47664a Save some instructions in getOrCreateChild
andrew pushed to main at weaselab/conflict-set 2024-02-23 00:30:46 +00:00
9a47f2d03a Fixed missed usages of longestCommonPrefixPartialKey
b5d5085fd5 Add precondition back to firstNeqStride
Compare 2 commits »
andrew pushed to main at weaselab/conflict-set 2024-02-23 00:12:38 +00:00
40dca168ba Add precondition to longestCommonPrefixPartialKey
7a8233ac61 More unnesting
3c93b9a3ce Unnest some in checkPointRead
c16feda9f8 Use longestCommonPrefixPartialKey in SearchStepWise
4c3e7aef30 Save a few instructions in SearchStepWise
Compare 13 commits »
andrew pushed to main at weaselab/conflict-set 2024-02-22 04:13:11 +00:00
09782ba833 Fix O(k^2) behavior when begin is a prefix of end
0cb16c384f Fix include path
Compare 2 commits »
andrew pushed to main at weaselab/conflict-set 2024-02-22 00:16:32 +00:00
3750aa7b5b Vendor valgrind headers
andrew pushed to main at weaselab/conflict-set 2024-02-22 00:03:05 +00:00
28e61340f4 Add valgrind annotations
andrew pushed to main at weaselab/conflict-set 2024-02-21 23:28:32 +00:00
07839b4687 Fix class-memaccess warning
andrew pushed to main at weaselab/conflict-set 2024-02-21 23:23:53 +00:00
ed29ea0e61 Fix fdb-patch.txt
andrew pushed to main at weaselab/conflict-set 2024-02-21 21:51:44 +00:00
af269ff208 Use a free list
7e6652003b Remove vestigial arena
Compare 2 commits »
andrew pushed to main at weaselab/conflict-set 2024-02-21 07:16:13 +00:00
48d96ac79a Only pass key to addPointWrite
andrew pushed to main at weaselab/conflict-set 2024-02-21 07:09:46 +00:00
a341b36f63 Detect singleton key ranges
andrew pushed to main at weaselab/conflict-set 2024-02-21 00:01:39 +00:00
e706aad989 Remove byteswap include
andrew pushed to main at weaselab/conflict-set 2024-02-20 23:31:20 +00:00
4cbbeab55d Remove dead code