andrew

andrew pushed to main at weaselab/conflict-set

2024-03-12 18:26:54 +00:00

71e117965e Fix issue with getSearchPath on nullptr on setOldestVersion

471b276947 Downsize nodes in erase

b721bc80a9 Document that erase may invalidate search path

5e4eab55fb Avoid re-inserting begin if begin is not a prefix of end

1dcb380c73 Use getInTree in insert

Compare 6 commits »

andrew pushed to main at weaselab/conflict-set

2024-03-12 01:21:32 +00:00

b8f6a8edf2 sizeof(Node0) also needs to be < kBytesPerKey

01f1d5850f Create a Node0 when splitting existing partial key

cd567383c3 Only keep the assume's that actually improve codegen

53a442abf9 Use the assume attribute for gcc

Compare 4 commits »

andrew created branch memory-bound in weaselab/conflict-set

2024-03-12 00:33:16 +00:00

andrew pushed to memory-bound at weaselab/conflict-set

2024-03-12 00:33:16 +00:00

fac7968405 Bound memory, and disable free list for now

e3f6fbe955 Create a Node0 when splitting existing partial key

219af68745 sizeof(Node0) also needs to be < kBytesPerKey

52db15d8bd Check min number of children invariant

b3b91ef860 Merge Node4 with one child into child if favorable

Compare 6 commits »

andrew pushed to main at weaselab/conflict-set

2024-03-10 03:54:49 +00:00

6e212847ac Add assume macro

andrew pushed to main at weaselab/conflict-set

2024-03-09 06:48:15 +00:00

44a023c2f4 Bound individual size of allocation to put in free list

e32bea7b29 Enforce free list memory bound by tracking bytes directly

504a93bb10 Track partialKeyCapacity

Compare 3 commits »

andrew pushed to main at weaselab/conflict-set

2024-03-09 01:22:12 +00:00

b79d8f71d3 Replace destructor call with static assert

34430dbbe7 Remove longestCommonPrefixPartialKey

Compare 2 commits »

andrew pushed to main at weaselab/conflict-set

2024-03-09 01:04:53 +00:00

06fcb2531e Add an analysis on memory usage in static asserts

bd24a362e3 Remove dead code and fix whitespace issue

Compare 2 commits »

andrew opened issue weaselab/conflict-set#9

2024-03-09 00:52:10 +00:00

Bound memory usage

andrew pushed to main at weaselab/conflict-set

2024-03-08 23:00:55 +00:00

1437280ec7 Attempt valgrind fix

andrew pushed to main at weaselab/conflict-set

2024-03-08 22:57:11 +00:00

e5051bac9e Clean up some vestiges of fixed-size partial keys

andrew pushed to main at weaselab/conflict-set

2024-03-08 22:46:30 +00:00

733f32b22e Bring back precommit check for SHOW_MEMORY

3fb8bf7c3b Bring back custom allocator

0c8cb8faa5 Add specializations for partialKey()

93e487c8fb Only track partialKeyCapacity in tests

d91538dcad Variable length partial keys

Compare 12 commits »

andrew pushed to main at weaselab/conflict-set

2024-03-08 02:32:16 +00:00

987e93b190 Update corpus

andrew pushed to main at weaselab/conflict-set

2024-03-08 01:53:34 +00:00

81263f5abf Remove -Wpedantic for gcc

andrew pushed to main at weaselab/conflict-set

2024-03-08 01:48:57 +00:00

2689901637 Suppress gcc warning about anon structs

andrew pushed to main at weaselab/conflict-set

2024-03-08 01:43:54 +00:00

87dd70c4b6 Fix bug introduced in 5e1fb1dac5

andrew pushed to main at weaselab/conflict-set

2024-03-08 00:20:06 +00:00

451ac5b2b6 Improve ConflictSet.h readability

andrew pushed to main at weaselab/conflict-set

2024-03-08 00:06:13 +00:00

a8042ab20d Simplify firstGeq - make it not stepwise

8a36e72640 Update readme benchmarks

Compare 2 commits »

andrew pushed to main at weaselab/conflict-set

2024-03-07 22:26:14 +00:00

1519216d08 Replace is_pod_v with is_trivial_v

andrew pushed to main at weaselab/conflict-set

2024-03-07 22:22:05 +00:00

f2cd05c29d Move Node::type to beginning of Node

5e1fb1dac5 Use entry bytes in partial key if entry not present

Compare 2 commits »