• Joined on 2023-03-22
andrew pushed to main at weaselab/conflict-set 2024-03-14 22:53:51 +00:00
9cafef8bbb Update benchmarks after fixing skip list bug in a9b3d3d
andrew pushed to main at weaselab/conflict-set 2024-03-14 22:42:26 +00:00
6f81580953 Guard SHOW_MEMORY-only code
429fe5baed Fix some uses of uninitialized memory
a0451e4423 Give radix tree setOldestVersion an extra 10 work per call
a9b3d3d1c9 Show peak memory in skip list, and fix setOldestVersion bug
b817e3c749 Track malloc size with a header for SHOW_MEMORY
Compare 7 commits »
andrew pushed to main at weaselab/conflict-set 2024-03-14 03:54:32 +00:00
35086ee66a Add GCOVR_EXCL_LINE to default labels too
andrew deleted branch memory-bound from weaselab/conflict-set 2024-03-14 03:49:45 +00:00
andrew pushed to main at weaselab/conflict-set 2024-03-14 03:46:17 +00:00
0f795cf163 Set -DNVALGRIND for release artifacts
andrew pushed to main at weaselab/conflict-set 2024-03-14 03:13:10 +00:00
a07c93ffff New switch idiom
c68f563017 "partial capacity bytes" -> "partial key capacity bytes"
Compare 2 commits »
andrew pushed to main at weaselab/conflict-set 2024-03-13 23:58:08 +00:00
6b6a9bace9 Fix SHOW_MEMORY for gcc and glibc on linux
andrew closed issue weaselab/conflict-set#10 2024-03-13 23:49:05 +00:00
Rework SHOW_MEMORY macro
andrew pushed to main at weaselab/conflict-set 2024-03-13 23:49:05 +00:00
3cb0765fdd Rework SHOW_MEMORY
andrew pushed to main at weaselab/conflict-set 2024-03-13 21:59:05 +00:00
351ff3df3b Cave in and just add the unreachable's gcc wants
e818648cdc makeCapacityAtLeast -> freeAndMakeCapacityAtLeast
12540b8713 maybeDecreaseCapacity policy was too strong
Compare 3 commits »
andrew pushed to main at weaselab/conflict-set 2024-03-13 20:40:14 +00:00
c2606cd26a Add clang build in jenkins and record issues for clang
andrew pushed to main at weaselab/conflict-set 2024-03-13 20:28:42 +00:00
4b72fc0b7b Try -fstrict-enums
andrew pushed to main at weaselab/conflict-set 2024-03-13 20:22:15 +00:00
a9caa0249e Use plain enum for type
08b2b7f41a Move comment to above field it's commenting on
Compare 2 commits »
andrew pushed to main at weaselab/conflict-set 2024-03-13 19:29:31 +00:00
26bd8b94cc Lower kBytesPerKey to 144 by changing Node4 to Node3
55eaef5b1d Remove 16 bytes from Node0
797e6b4a3e Use switch for type dispatch throughout
ee86b5289b Rearrange induction inequalities
Compare 4 commits »
andrew pushed to main at weaselab/conflict-set 2024-03-13 14:27:17 +00:00
b779c0f6f7 Fix induction (again). Now it's 176 bytes per key
andrew pushed to main at weaselab/conflict-set 2024-03-13 00:45:32 +00:00
ef802b8acd Only skip free list from maybeDecreaseCapacity
andrew pushed to main at weaselab/conflict-set 2024-03-12 23:34:51 +00:00
5371c2bede Change kMinChildrenNode4 to 2, fixing the induction
75c304bbe7 WIP my understanding of the memory bound induction was wrong
aefb83dbc6 Prepare for erase to invalidate children of parent
b0ac7e41b9 Update corpus
Compare 4 commits »
andrew opened issue weaselab/conflict-set#10 2024-03-12 20:42:13 +00:00
Rework SHOW_MEMORY macro
andrew closed issue weaselab/conflict-set#9 2024-03-12 19:49:43 +00:00
Bound memory usage
andrew pushed to main at weaselab/conflict-set 2024-03-12 19:49:43 +00:00
4b6b2747bf Relax capacity property so that it _eventually_ needs to hold
1496aa106b Avoid an unnecessary node0 to node4 transition
Compare 2 commits »