Commit Graph

Select branches

Hide Pull Requests

cf-integrity

erase-between

inline-leafs

interleave-checks

interleaved-writes

main

tagged-pointer2

v0.0.1

v0.0.10

v0.0.11

v0.0.12

v0.0.13

v0.0.2

v0.0.3

v0.0.4

v0.0.5

v0.0.6

v0.0.7

v0.0.8

v0.0.9

Mono Color

• e480f66846 Have caller ensure root max version for insert Andrew Noyes 2024-08-15 17:05:10 -07:00
• d5bc9221a0 Simplify addWriteRange slightly Andrew Noyes 2024-08-15 16:59:28 -07:00
• 9d23b81d6f Bring in some of the changes from erase-between branch Andrew Noyes 2024-08-15 16:55:26 -07:00
• 5a132799a4 Add cycles_total erase-between Andrew Noyes 2024-08-15 15:13:00 -07:00
• 72469ebb6e Erase along left spine. Not faster Andrew Noyes 2024-08-15 15:07:44 -07:00
• 6c79847a42 Add instructions_total for linux Andrew Noyes 2024-08-15 15:06:53 -07:00
• 405a2ca161 Fix typo Andrew Noyes 2024-08-15 13:52:51 -07:00
• f93466316a Pass in-tree reference to mergeWithChild Andrew Noyes 2024-08-15 13:52:06 -07:00
• 5626cd09d9 Add to corpus Andrew Noyes 2024-08-15 11:50:04 -07:00
• 41840220c3 Optimize version handling in mergeWithChild Andrew Noyes 2024-08-15 11:49:13 -07:00
• 7ff00e7846 Extract mergeWithChild to function Andrew Noyes 2024-08-15 11:40:52 -07:00
• 6242f40d48 Require that eraseBetween leave at least one child or entryPresent Andrew Noyes 2024-08-15 11:37:36 -07:00
• 403d70a1d3 Prefer not copying node in eraseBetween Andrew Noyes 2024-08-15 11:33:16 -07:00
• 9763452713 Separate beginIsPrefix path and simplify slightly Andrew Noyes 2024-08-15 11:29:15 -07:00
• 73d0593fca Remove separate prefix write codepath for now Andrew Noyes 2024-08-14 21:29:43 -07:00
• 23c2a3e1c6 SIMD for eraseBetween (Node16) Andrew Noyes 2024-08-14 18:12:46 -07:00
• a64e792964 Remove unused function Andrew Noyes 2024-08-14 17:40:04 -07:00
• 5e362d5330 Add to corpus Andrew Noyes 2024-08-14 17:37:18 -07:00
• cc526cb6ba Call eraseBetween on useAsRoot in addWriteRange Andrew Noyes 2024-08-14 17:08:55 -07:00
• 7e49888bec More eraseBetween optimizations Andrew Noyes 2024-08-14 16:40:29 -07:00
• e64ebabced eraseBetween optimizations Andrew Noyes 2024-08-14 16:13:37 -07:00
• 1e34951a77 Fix use-of-uninit in eraseBetween (Node256) Andrew Noyes 2024-08-14 15:25:10 -07:00
• baf64520d6 Have eraseBetween take in-tree node by reference Andrew Noyes 2024-08-14 15:04:11 -07:00
• 3499626127 Fix potential strict aliasing issues Andrew Noyes 2024-08-14 15:01:34 -07:00
• b7f9084694 destroyTree -> eraseTree. Use freelist Andrew Noyes 2024-08-14 14:47:22 -07:00
• 4b82502946 Accept node by ref for eraseBetween again Andrew Noyes 2024-08-13 17:43:29 -07:00
• 68bbacb69a Use getInTree in eraseBetween Andrew Noyes 2024-08-13 17:39:25 -07:00
• 3078845673 Fix nodes_released accounting Andrew Noyes 2024-08-13 16:43:04 -07:00
• 43f6126cc4 Add a missing assert, call to removeNode Andrew Noyes 2024-08-13 16:37:49 -07:00
• b911d87d55 eraseBetween bug fixes Andrew Noyes 2024-08-13 15:59:46 -07:00
• 0c65a82b78 Separate codepath for prefix writes Andrew Noyes 2024-08-13 14:13:50 -07:00
• e024cb8291 Track entriesErased in destroyTree Andrew Noyes 2024-08-13 10:28:29 -07:00
• 0740dcad43 Strengthen checkMemoryBoundInvariants check for Node0 Andrew Noyes 2024-08-14 14:28:28 -07:00
• 176df61321 Simplify handling of beginNode invalidation if begin is prefix of end Andrew Noyes 2024-08-14 14:26:13 -07:00
• 0a850f22e9 Update README benchmarks Andrew Noyes 2024-08-12 17:33:45 -07:00
• 479b39d055 Add to corpus Andrew Noyes 2024-08-12 17:28:19 -07:00
• 482408d725 Add GCOVR_EXCL_LINE to __builtin_unreachable Andrew Noyes 2024-08-12 17:07:55 -07:00
• 45995e3307 Update comments Andrew Noyes 2024-08-12 17:05:21 -07:00
• 359b0b29ff Avoid function call if no partial key Andrew Noyes 2024-08-12 16:33:03 -07:00
• 54e47ebd40 Simplify insert loop Andrew Noyes 2024-08-12 16:25:12 -07:00
• 1c9dda68a6 Call consumePartialKey from getOrCreateChild Andrew Noyes 2024-08-12 16:24:05 -07:00
• 142455dd28 Move consumePartialKey, and allow empty partial key Andrew Noyes 2024-08-12 16:18:58 -07:00
• 567d385fbd WIP create child in getOrCreateChild Andrew Noyes 2024-08-12 16:11:16 -07:00
• 8a44055533 Consume first byte in insert iteration Andrew Noyes 2024-08-12 15:39:09 -07:00
• 62516825d1 Try specifying filter multiple times Andrew Noyes 2024-08-12 15:26:36 -07:00
• 3d592bd6a9 Move longestCommonPrefix to its own file Andrew Noyes 2024-08-12 15:10:05 -07:00
• f5f5fb620b Run gc at 200% Andrew Noyes 2024-08-12 10:48:24 -07:00
• e3d1b2e842 Add to corpus Andrew Noyes 2024-08-09 19:19:44 -07:00
• 9f8800af16 Add more to corpus (from fuzzing on osx) Andrew Noyes 2024-08-09 18:06:54 -07:00
• 182c065c8e Insert common prefix in addWriteRange Andrew Noyes 2024-08-09 14:57:04 -07:00
• 2dba0d5be3 Have insert return a pointer to the in-tree pointer Andrew Noyes 2024-08-09 13:58:31 -07:00
• a1dfdf355c Use metrics to count change in entry count Andrew Noyes 2024-08-09 13:44:49 -07:00
• 15919cb1c4 Add range writes to server_bench Andrew Noyes 2024-08-09 13:43:24 -07:00
• 5ed9003a83 Bump version Andrew Noyes 2024-08-08 12:09:26 -07:00
• 84c6a2bfc2 Disable debug symbols and frame pointer for macos v0.0.11 Andrew Noyes 2024-08-08 11:51:13 -07:00
• b5772a6aa0 Revert "Use homebrew clang for packaging for macos" Andrew Noyes 2024-08-08 11:50:13 -07:00
• e6c39981b9 Bump version Andrew Noyes 2024-08-08 11:26:49 -07:00
• c20c08f112 Use homebrew clang for packaging for macos v0.0.10 Andrew Noyes 2024-08-08 11:06:26 -07:00
• ac98d4a443 Remove always_inline attribute - it wasn't affecting codegen Andrew Noyes 2024-08-08 10:44:54 -07:00
• 1d9e8ab68b Add missing test coverage for fixupMaxVersion for Node256 Andrew Noyes 2024-08-07 16:52:10 -07:00
• 7d86beb14c Revert 29c05187fb Andrew Noyes 2024-08-07 16:51:23 -07:00
• 2fa954ed36 Fix compiler warning Andrew Noyes 2024-08-07 16:25:49 -07:00
• ded6e7fc2c Require entry present for fixupMaxVersion Andrew Noyes 2024-08-06 17:59:38 -07:00
• 781ba15cae Enforce that root does not have a partial key Andrew Noyes 2024-08-06 17:55:33 -07:00
• 9b56a74b2f Update corpus Andrew Noyes 2024-08-06 17:43:48 -07:00
• 6da9cbdec9 Update benchmarks Andrew Noyes 2024-08-06 16:07:16 -07:00
• 29c05187fb Early return if common prefix isn't a prefix of an entry Andrew Noyes 2024-08-06 15:32:44 -07:00
• d89028dd2f Inline SearchStepWise into checkRangeRead Andrew Noyes 2024-08-06 14:45:52 -07:00
• 09cf807747 Avoid some branches on node type while inserting Andrew Noyes 2024-08-06 13:51:49 -07:00
• 051eb5919d Extract consumePartialKey to its own function Andrew Noyes 2024-08-06 13:20:44 -07:00
• ed5589e4ed Specialize partial key split for newly created Node3 Andrew Noyes 2024-08-06 13:04:19 -07:00
• a7b3d8fe4c Clarify insert documentation Andrew Noyes 2024-08-06 11:29:33 -07:00
• c3a047fdf8 Handle newly-created node partial key immediately Andrew Noyes 2024-08-06 09:22:21 -07:00
• b4b469a175 Use maxOfMax in fixupMaxVersion Andrew Noyes 2024-08-05 21:41:49 -07:00
• 0201e27498 Remove redundant setMaxVersion calls Andrew Noyes 2024-08-05 19:29:38 -07:00
• 2010920a2c Correct comment Andrew Noyes 2024-08-05 19:28:24 -07:00
• 19af8da65c Fix endNode's max version after the fact Andrew Noyes 2024-08-05 17:50:26 -07:00
• 80785e3c3b Avoid switch on parent type for max version during search Andrew Noyes 2024-08-05 16:40:58 -07:00
• 4580ee44b4 Add range reads to ServerBench Andrew Noyes 2024-08-05 15:44:13 -07:00
• 2d3985ca40 Add a simple point read/write workload to ServerBench Andrew Noyes 2024-08-05 14:37:00 -07:00
• c8be68db40 Add ServerBench.cpp Andrew Noyes 2024-08-05 12:20:38 -07:00
• f5d021d6b6 Add multi-version rezero16 Andrew Noyes 2024-08-03 14:22:50 -07:00
• 1c41605b53 Use std::countr_zero instead of __builtin_ctz Andrew Noyes 2024-08-03 10:01:12 -07:00
• 8f03a105bb Use target avx512f,avx512bw Andrew Noyes 2024-08-02 21:47:23 -07:00
• 0e574856be Make checkMaxBetweenExclusive a multi-version function Andrew Noyes 2024-08-02 21:09:55 -07:00
• 493a6572ad Only exclude avx512-targeted functions from coverage Andrew Noyes 2024-08-02 20:53:30 -07:00
• abce4591d0 Fix preprocessor guard for avx512 longestCommonPrefix Andrew Noyes 2024-08-02 20:46:32 -07:00
• d1dc1247e1 Switch to new machine for benchmarks Andrew Noyes 2024-08-02 18:18:36 -07:00
• f1ad68109a Skip lcp call in SearchStepWise if no partial key Andrew Noyes 2024-08-02 17:01:19 -07:00
• c4443bc355 Remove len < 8 check in longestCommonPrefix Andrew Noyes 2024-08-02 16:57:32 -07:00
• 857b402fe2 Add an avx512bw longestCommonPrefix Andrew Noyes 2024-08-02 16:43:58 -07:00
• 9b3e1b219b Remove small memmoves in erase Andrew Noyes 2024-08-02 16:01:46 -07:00
• ab52c63935 Move local accum's into ReadContext Andrew Noyes 2024-08-02 14:08:28 -07:00
• bad9d7ced8 Avoid some tls lookups for InternalVersionT::zero Andrew Noyes 2024-08-02 13:54:53 -07:00
• c8d9dc034d Remove memmove call for inserting into Node16 Andrew Noyes 2024-08-02 13:44:53 -07:00
• 72168ef6a3 Avoid memmove when inserting into Node3 Andrew Noyes 2024-08-02 13:33:18 -07:00
• 620a0afd2a Add debug symbols and frame pointer Andrew Noyes 2024-08-02 12:04:42 -07:00
• b0414969be Update README.md Andrew Noyes 2024-08-01 16:43:15 -07:00
• 1673e1c0dd Enforce 100% line coverage again. Closes #30 Andrew Noyes 2024-08-01 16:03:17 -07:00
• 7351b6e417 More gcovr exclusions for function multi-versioning Andrew Noyes 2024-08-01 15:53:38 -07:00