andrew
607a4ef6e2
Require musttail and preserve_none for interleaved
2024-11-11 21:40:05 -08:00
andrew
f85b92f8db
Improve next{Physical,Logical} codegen
2024-11-09 13:21:36 -08:00
andrew
3c44614311
Allocate from freelist with min/max capacity constraints
2024-11-08 21:35:13 -08:00
andrew
9c1ac3702e
Move index closer to start of Node{3,16}
...
This should slightly improve cache hit rate
2024-11-08 20:54:00 -08:00
andrew
4494359ca2
Make insert_iterations for interleaved writes more closely match
2024-11-04 14:46:30 -08:00
andrew
4eaad39294
Maintain capacity invariant strictly
2024-11-04 13:43:02 -08:00
andrew
d6269c5b7c
Use interleaved even if preserve_none is missing
2024-11-01 15:12:59 -07:00
andrew
821179b8de
Remove dead code
2024-11-01 13:48:32 -07:00
andrew
681a961289
Dispatch on type pairs for end iter
2024-11-01 13:45:41 -07:00
andrew
c73a3da14c
Dispatch on type pairs for begin iter
2024-11-01 12:46:36 -07:00
andrew
5153d25cce
Dispatch on type pairs for common prefix iter
2024-11-01 12:06:48 -07:00
andrew
d2ec4e7fae
Fix use of wrong member in endIter
2024-11-01 11:17:26 -07:00
andrew
ec1c1cf43f
Run gc less frequently
...
But still run it to account for the version potentially increasing
2024-10-31 15:35:00 -07:00
andrew
eaad0c69a7
Store Result* pointer instead of index
2024-10-31 12:59:36 -07:00
andrew
309e6ab816
Dispatch on pair of types
2024-10-30 22:59:00 -07:00
andrew
0cce9df8a8
Use constexpr int instead of sizeof
2024-10-30 15:36:46 -07:00
andrew
0df09743da
Don't assign to nextRangeWrite twice
2024-10-30 15:33:40 -07:00
andrew
c4b0aa1085
Skip over point writes in phase 3
2024-10-30 15:08:27 -07:00
andrew
051bfb05fe
Fix up DEBUG_VERBOSE
2024-10-30 14:50:34 -07:00
andrew
7e1bcbf9be
Follow forwarding pointers for end before addWriteRange
2024-10-30 14:26:37 -07:00
andrew
4e685bbc3b
Use deferred release instead of hacky dontInvalidate logic
2024-10-30 14:16:36 -07:00
andrew
b6bfc6f48d
Remove redundant int conversions
2024-10-30 11:48:55 -07:00
andrew
3b858551f3
Switch std::span<const uint8_t> to TrivialSpan
2024-10-30 11:45:56 -07:00
andrew
2c1c26bc88
Enable interleaved range writes
2024-10-30 11:01:23 -07:00
andrew
958ee15cfc
Use forwarding pointers instead of beginIsPrefix
2024-10-29 20:43:58 -07:00
andrew
9015b555de
Allow passing two roots to addWriteRange
2024-10-29 17:24:10 -07:00
andrew
7aac73ee80
Process acceptable subranges interleaved
2024-10-29 14:41:42 -07:00
andrew
b015711b7c
Fix write metrics for interleaved implementation
2024-10-29 10:42:22 -07:00
andrew
f27ca6d6af
Better support a lack of musttail and preserve_none
2024-10-28 22:40:52 -07:00
andrew
c0bb175b7e
Remove interleaved_insert::begin
2024-10-28 22:17:52 -07:00
andrew
6a6fe5738a
Improve "complete" codegen for interleaved state machines
2024-10-28 22:15:05 -07:00
andrew
dc16eccf06
Use stack allocation for small counts
2024-10-28 21:51:20 -07:00
andrew
3f15db7e82
Avoid longestCommonPrefix if partialKeyLen == 0
2024-10-28 21:44:16 -07:00
andrew
e8a8b5aef1
Implement phase 2
2024-10-28 16:30:06 -07:00
andrew
b8fefff3ba
Remove accidentally-checked-in debug print
2024-10-28 16:20:51 -07:00
andrew
2706b2f65e
Implement "phase 1" of interleaved point writes
2024-10-28 16:02:56 -07:00
andrew
f1292efe41
Add getChildUpdatingMaxVersion
2024-10-28 15:31:00 -07:00
andrew
a2d3d269ec
Add check namespace
...
Prepare to add write namespace
2024-10-28 13:57:56 -07:00
andrew
8ff7a112b7
Add forwarding pointers + deferred release
2024-10-28 12:34:20 -07:00
andrew
e025f934d8
Fix gc-too-slow issue
...
Previously, with a finite set of keys, latest_extant_version could fall all the way behind so that a call to addWrites would have to do O(n) work eventually.
2024-10-27 21:13:27 -07:00
andrew
e5452c0f7d
Only check against sequential if we interleaved
2024-10-17 16:17:21 -07:00
andrew
21f08b9f88
Avoid assigning to continuation where unnecessary
2024-10-17 13:16:29 -07:00
andrew
10c2f06199
Mix type dispatch and interleaving for down left spine
2024-10-17 13:13:16 -07:00
andrew
707b220fbc
Improve next{Physical,Logical} codegen more
2024-10-17 09:52:03 -07:00
andrew
b963d481c9
Improve codegen for nextLogical
2024-10-16 15:54:05 -07:00
andrew
e7ed47e288
Assert that interleaved and sequential report same metrics
2024-10-15 20:58:13 -07:00
andrew
04f138109b
Rename variables from tls
2024-10-15 20:45:11 -07:00
andrew
a0d07dd40c
Remove no-longer-necessary GCOVR_EXCL_LINE
...
Now that we exclude noncode lines (why isn't that the default?)
2024-10-15 18:33:40 -07:00
andrew
583f2e7612
Check interleaved and sequential in debug mode
2024-10-15 17:31:06 -07:00
andrew
66e5b033c0
Fix control flow reaches end of non-void function warning
2024-10-15 17:27:36 -07:00
andrew