andrew

andrew pushed to main at weaselab/conflict-set

2024-02-28 01:33:45 +00:00

92fea7f56b Add missing includes

717264b452 Remove show memory for skip list for now

Compare 2 commits »

andrew pushed to main at weaselab/conflict-set

2024-02-27 20:02:13 +00:00

68bd39e130 Put skip list in its own shared lib

25a1226667 Fix setOldestVersion bug

d4d2dbcbda Strip off leading {P,L}<tab>

6d9b35396f Rename to real_data_bench

0c177fb40f Measure throughput in RealDataBench

Compare 7 commits »

andrew pushed to main at weaselab/conflict-set

2024-02-26 21:56:43 +00:00

3f45535f89 Fix setOldestVersion

2b0dbabb5c Add public showMemory symbol (when SHOW_MEMORY=1)

be7f643f14 Add Node1 and SHOW_MEMORY

6a08bdd40e Add bitSet asserts for Node256 paths

333ac74d91 Use forEachInRange for overfill for Node48

Compare 7 commits »

andrew pushed to main at weaselab/conflict-set

2024-02-26 07:08:17 +00:00

c97c7eee8e Speed up sparse queries

9fcfc44dc3 Add forEachInRange

Compare 2 commits »

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