andrew
0 Followers · 0 Following
  • Joined on 2023-03-22
Repositories Projects Packages Public Activity Starred Repositories
andrew opened issue weaselab/conflict-set#3 2024-03-05 01:13:31 +00:00
Address missing coverage
andrew opened issue weaselab/conflict-set#2 2024-03-05 01:11:10 +00:00
Document and test thread safety properties
andrew pushed to main at weaselab/conflict-set 2024-03-05 01:04:57 +00:00
760a99098a Improve coverage slightly
andrew pushed to main at weaselab/conflict-set 2024-03-05 00:48:53 +00:00
e6a88852b3 Add comment explaining interface of maxBetweenExclusive
andrew pushed to main at weaselab/conflict-set 2024-03-04 04:54:40 +00:00
b97f611a3c Present gc as ratio of time in gc to time in add or gc
10436096d1 Fix leak of mmap'd memory
ad11782029 Fix iterator invalidation bug
8bf3aa7f56 Add std::unordered_map implementation
Compare 4 commits »
andrew pushed to main at weaselab/conflict-set 2024-03-01 00:35:38 +00:00
a4b03bc216 Add example augmented radix tree figure
andrew pushed to main at weaselab/conflict-set 2024-02-29 02:30:43 +00:00
946694b8a5 Prepare for tikz files
7345eceab3 Minor paper edits
9b50393e15 Don't number Abstract
6c8655798a Add draft watermark
86e99e4664 Apparently latexmk is what I was looking for
Compare 5 commits »
andrew pushed to main at weaselab/conflict-set 2024-02-28 02:28:20 +00:00
6b99b85f9e Set version and soversion on skip_list
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