andrew
55e23bafba
Update some of the invariant checks to account for leaves
2024-11-22 18:45:50 -08:00
andrew
235938b5aa
Update eraseTree to account for leaves
2024-11-22 18:27:45 -08:00
andrew
8b71852495
WIP add leaf types. Not used yet
2024-11-22 17:59:42 -08:00
andrew
e5e6402b43
Group read only queries together
2024-11-22 17:35:59 -08:00
andrew
61f5612e1f
Remove escape hatch from IteratorBase
2024-11-22 17:21:29 -08:00
andrew
406b27936c
Convert interleaved checks to IteratorBase
2024-11-22 17:05:42 -08:00
andrew
7972ed919b
Convert checkRangeRead to IteratorBase
2024-11-22 16:03:15 -08:00
andrew
0619b6325c
Convert checkPrefixRead to IteratorBase
2024-11-22 15:37:53 -08:00
andrew
7b14c8f9d5
Add static_assert IteratorBase size <= 16
2024-11-22 15:30:41 -08:00
andrew
22632fc9f2
Add IteratorBase::type
2024-11-22 15:29:24 -08:00
andrew
1fccb65bd8
Convert checkPointRead to IteratorBase
2024-11-22 15:25:51 -08:00
andrew
ee5972f946
Add IteratorBase stub
2024-11-22 14:54:20 -08:00
andrew
7166811387
Fix condition checking for erasing the root
2024-11-21 17:49:54 -08:00
andrew
d68f208d9b
Add to corpus
2024-11-21 17:27:14 -08:00
andrew
81323972aa
Remove "memcpy common section to next node"
...
Do it in a simpler, more robust/type safe way
2024-11-21 16:47:05 -08:00
andrew
8694ba8b6a
Remove unused field
2024-11-21 16:35:10 -08:00
andrew
0cea5565b5
Add artificial root parent and stop plumbing impl everywhere
2024-11-21 16:32:13 -08:00
andrew
972f16ed8f
Remove Node::endOfRange
...
This should simplify storing leaves directly
2024-11-21 11:55:30 -08:00
andrew
2412684316
childMaxVersion memory needs to be defined
...
Also remove some dead code, and only memset children to 0 for Node256.
Other nodes detect absence of children other ways.
2024-11-21 10:35:05 -08:00
andrew
8190d2f24e
Update README
2024-11-20 21:55:37 -08:00
andrew
8251631087
Fix some unintentional generic usages of getChildAndMaxVersion
2024-11-20 21:50:48 -08:00
andrew
90fb2a9542
Remove some usages of generic getFirstChild
2024-11-20 21:43:47 -08:00
andrew
7c01f8ba0f
Remove some usages of maxVersion
2024-11-20 21:24:59 -08:00
andrew
0df2db7f8a
Remove some bad unlikely annotations found by -Wmisexpect
...
Using a profile from server_bench
2024-11-20 19:06:50 -08:00
andrew
5e975f3b2b
More writes than reads in ServerBench
2024-11-20 17:49:55 -08:00
andrew
bcbae026b2
Update README
2024-11-20 14:53:57 -08:00
andrew
e125b599b5
Remove freeList, min/max capacity tracking
...
The freelist doesn't seem to get a good hit rate. Policies other than
capacity = minCapacity did not improve the rate we were resizing nodes,
but did increase memory usage, so get rid of that too. Add a
nodes_resized_total counter.
2024-11-20 14:45:56 -08:00
andrew
3f4d3b685a
More valgrind annotations
2024-11-20 13:36:30 -08:00
andrew
4198b8b090
Some prep for leafs-in-parents
2024-11-20 12:20:11 -08:00
andrew
8757d2387c
Call prefetch within TaggedNodePointer::getType
...
Instead of at every call site
2024-11-20 12:07:32 -08:00
andrew
4a22b95d53
Remove state machine transitions "from" Node0
...
Those aren't used
2024-11-20 11:46:45 -08:00
andrew
03d6c7e471
Allocate maxCapacity instead of minCapacity
2024-11-19 16:13:57 -08:00
andrew
ceecc62a63
Disable freelist for macos
...
It's faster on my mac m1 without the freelist
2024-11-19 14:28:15 -08:00
andrew
80f0697e79
Fix arm detection on macos
2024-11-19 13:24:13 -08:00
andrew
ce23d3995c
Fix README
2024-11-19 09:02:16 -08:00
andrew
6f899e063b
Update readme
2024-11-18 14:31:56 -08:00
andrew
e5b9c03e77
Restore change that hurt codegen
...
I don't understand, but this is necessary for good codegen somehow
2024-11-18 14:29:55 -08:00
andrew
a158d375f5
Add script for updating readme
2024-11-18 14:05:14 -08:00
andrew
ee5a84cd7b
Remove dead stores
2024-11-15 17:03:29 -08:00
andrew
33f14e3d9b
Remove unused header
2024-11-15 16:49:21 -08:00
andrew
77262ee2d3
Fix some grammar in a comment
2024-11-15 16:47:31 -08:00
andrew
9945998e05
Remove unused code in Internal.h
2024-11-15 16:30:20 -08:00
andrew
2777e016ff
Be more consistent about TaggedNodePointer vs Node*
2024-11-15 16:30:05 -08:00
andrew
661ffcd843
Explain purpose for prefetches in getFirstChild
2024-11-15 16:29:42 -08:00
andrew
3a34d3cecb
Minor style improvements
2024-11-15 16:29:17 -08:00
andrew
189c73e3bd
Reduce Node3 size by 8
2024-11-15 15:53:18 -08:00
andrew
35987030fc
Add to corpus
2024-11-15 15:47:32 -08:00
andrew
0621741ec3
Update README benchmarks
2024-11-15 13:12:47 -08:00
andrew
f5ec9f726a
Remove getFirstChildExists
...
Once we know the type, for Node3 and higher we know the first child
exists anyway
2024-11-15 13:05:11 -08:00
andrew
552fc11c5d
Prefetch second child to improve scan performance
2024-11-15 12:45:01 -08:00
andrew