Commit Graph

Select branches

Hide Pull Requests

main

release-0.0

#43

#44

#50

#51

#52

#53

#55

#60

#61

#63

#65

#67

#70

#72

#74

#75

#76

#77

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

• cb6e4292f2 Add to corpus andrew 2024-08-26 14:33:16 -07:00
• 154a48ded0 Bump version andrew 2024-08-26 14:25:13 -07:00
• c11b4714b5 Check more preconditions in Debug mode v0.0.13 andrew 2024-08-26 12:43:07 -07:00
• bc13094406 Don't violate precondition in test_conflict_set.py andrew 2024-08-26 11:13:16 -07:00
• c9d742b696 Make explicit the precondition that versions must be <= latest version andrew 2024-08-24 13:43:39 -07:00
• 795ae7cb01 Internal.h doesn't need to include <vector> andrew 2024-08-24 10:38:07 -07:00
• 849e2d3e5c Remove unused code andrew 2024-08-22 22:31:36 -07:00
• 1560037680 Remove unused struct andrew 2024-08-22 17:55:54 -07:00
• 764c31bbc8 Run skip list gc at 200% entry insertion rate andrew 2024-08-22 17:26:08 -07:00
• ee3361952a Use better rng in skip list andrew 2024-08-22 17:00:15 -07:00
• 8a04e57353 Add to corpus andrew 2024-08-21 15:44:32 -07:00
• 7f86fdee66 Test 64 bit versions andrew 2024-08-21 13:58:09 -07:00
• 442755d0a6 Update implementation notes andrew 2024-08-21 13:09:24 -07:00
• e15b3bb137 Bump version andrew 2024-08-20 16:58:39 -07:00
• 311794c37e Update GCOVR annotations now that jenkins agent has avx512 v0.0.12 andrew 2024-08-20 16:34:05 -07:00
• dfa178ba19 Add to corpus (from fuzzing on macos) andrew 2024-08-20 13:32:04 -07:00
• a16d18edfe Update README.md andrew 2024-08-20 12:03:27 -07:00
• 2b60287448 Partition valgrind into tests of size at most 100 andrew 2024-08-20 11:35:20 -07:00
• 0a9ac59676 Commit to non-simd Node3 implementations andrew 2024-08-20 10:36:04 -07:00
• e3a77ed773 Remove unnecessary casts andrew 2024-08-20 10:30:27 -07:00
• cdf9a8a7b0 Save 8 bytes in Node3 andrew 2024-08-20 10:30:07 -07:00
• 305dfdd52f Change whitespace in node structs for consistency andrew 2024-08-20 09:57:44 -07:00
• 7261c91492 Remove Node48::nextFree, and improve padding to save 8 bytes andrew 2024-08-20 09:51:29 -07:00
• f11720f5ae Add to corpus andrew 2024-08-19 21:52:47 -07:00
• e2b7298af5 Instrument setOldestVersion for callgrind too andrew 2024-08-19 21:32:04 -07:00
• 8e1e344f4b Fix clang-18 warning about std::basic_string<uint8_t> andrew 2024-08-17 16:40:32 -07:00
• 3634b6a59b Simplify slightly in checkMaxBetweenExclusive andrew 2024-08-17 14:28:36 -07:00
• a3cc14c807 Fix double counting of remove node in showMemory mode andrew 2024-08-17 13:43:47 -07:00
• 55b3275434 ifdef linux specific stuff andrew 2024-08-16 16:23:46 -07:00
• 3a5b86ed9e Ignore itlb in grafana instead andrew 2024-08-16 15:36:25 -07:00
• 159f2eef74 Use group leader fd andrew 2024-08-16 15:35:35 -07:00
• 2952abe811 Reorg headers and only print unexpected errno's andrew 2024-08-16 14:25:41 -07:00
• ce54746a4a Add several new cache events to metrics andrew 2024-08-16 12:48:22 -07:00
• b15959d62c Add more perf counters andrew 2024-08-16 10:57:00 -07:00
• b009de1c2b Avoid branching on type twice in erase andrew 2024-08-16 09:29:22 -07:00
• 55a230c75e Remove dontInvalidate arg from erase andrew 2024-08-16 09:08:56 -07:00
• 0711ec3831 Remove dead code andrew 2024-08-15 20:19:00 -07:00
• 0280bd77e5 Skip "dontInvalidate" check in erase from gc andrew 2024-08-15 19:07:53 -07:00
• 359f6f0042 Update README benchmarks andrew 2024-08-15 18:53:42 -07:00
• aa8504ddba Add to corpus andrew 2024-08-15 18:47:47 -07:00
• fb7cf18f9b Add some comments about safety of calling maxVersion andrew 2024-08-15 17:32:36 -07:00
• b808b97940 Remove a bunch of impl plumbing andrew 2024-08-15 17:15:37 -07:00
• e480f66846 Have caller ensure root max version for insert andrew 2024-08-15 17:05:10 -07:00
• d5bc9221a0 Simplify addWriteRange slightly andrew 2024-08-15 16:59:28 -07:00
• 9d23b81d6f Bring in some of the changes from erase-between branch andrew 2024-08-15 16:55:26 -07:00
• 0740dcad43 Strengthen checkMemoryBoundInvariants check for Node0 andrew 2024-08-14 14:28:28 -07:00
• 176df61321 Simplify handling of beginNode invalidation if begin is prefix of end andrew 2024-08-14 14:26:13 -07:00
• 0a850f22e9 Update README benchmarks andrew 2024-08-12 17:33:45 -07:00
• 479b39d055 Add to corpus andrew 2024-08-12 17:28:19 -07:00
• 482408d725 Add GCOVR_EXCL_LINE to __builtin_unreachable andrew 2024-08-12 17:07:55 -07:00
• 45995e3307 Update comments andrew 2024-08-12 17:05:21 -07:00
• 359b0b29ff Avoid function call if no partial key andrew 2024-08-12 16:33:03 -07:00
• 54e47ebd40 Simplify insert loop andrew 2024-08-12 16:25:12 -07:00
• 1c9dda68a6 Call consumePartialKey from getOrCreateChild andrew 2024-08-12 16:24:05 -07:00
• 142455dd28 Move consumePartialKey, and allow empty partial key andrew 2024-08-12 16:18:58 -07:00
• 567d385fbd WIP create child in getOrCreateChild andrew 2024-08-12 16:11:16 -07:00
• 8a44055533 Consume first byte in insert iteration andrew 2024-08-12 15:39:09 -07:00
• 62516825d1 Try specifying filter multiple times andrew 2024-08-12 15:26:36 -07:00
• 3d592bd6a9 Move longestCommonPrefix to its own file andrew 2024-08-12 15:10:05 -07:00
• f5f5fb620b Run gc at 200% andrew 2024-08-12 10:48:24 -07:00
• e3d1b2e842 Add to corpus andrew 2024-08-09 19:19:44 -07:00
• 9f8800af16 Add more to corpus (from fuzzing on osx) andrew 2024-08-09 18:06:54 -07:00
• 182c065c8e Insert common prefix in addWriteRange andrew 2024-08-09 14:57:04 -07:00
• 2dba0d5be3 Have insert return a pointer to the in-tree pointer andrew 2024-08-09 13:58:31 -07:00
• a1dfdf355c Use metrics to count change in entry count andrew 2024-08-09 13:44:49 -07:00
• 15919cb1c4 Add range writes to server_bench andrew 2024-08-09 13:43:24 -07:00
• 5ed9003a83 Bump version andrew 2024-08-08 12:09:26 -07:00
• 84c6a2bfc2 Disable debug symbols and frame pointer for macos v0.0.11 andrew 2024-08-08 11:51:13 -07:00
• b5772a6aa0 Revert "Use homebrew clang for packaging for macos" andrew 2024-08-08 11:50:13 -07:00
• e6c39981b9 Bump version andrew 2024-08-08 11:26:49 -07:00
• c20c08f112 Use homebrew clang for packaging for macos v0.0.10 andrew 2024-08-08 11:06:26 -07:00
• ac98d4a443 Remove always_inline attribute - it wasn't affecting codegen andrew 2024-08-08 10:44:54 -07:00
• 1d9e8ab68b Add missing test coverage for fixupMaxVersion for Node256 andrew 2024-08-07 16:52:10 -07:00
• 7d86beb14c Revert 29c05187fb andrew 2024-08-07 16:51:23 -07:00
• 2fa954ed36 Fix compiler warning andrew 2024-08-07 16:25:49 -07:00
• ded6e7fc2c Require entry present for fixupMaxVersion andrew 2024-08-06 17:59:38 -07:00
• 781ba15cae Enforce that root does not have a partial key andrew 2024-08-06 17:55:33 -07:00
• 9b56a74b2f Update corpus andrew 2024-08-06 17:43:48 -07:00
• 6da9cbdec9 Update benchmarks andrew 2024-08-06 16:07:16 -07:00
• 29c05187fb Early return if common prefix isn't a prefix of an entry andrew 2024-08-06 15:32:44 -07:00
• d89028dd2f Inline SearchStepWise into checkRangeRead andrew 2024-08-06 14:45:52 -07:00
• 09cf807747 Avoid some branches on node type while inserting andrew 2024-08-06 13:51:49 -07:00
• 051eb5919d Extract consumePartialKey to its own function andrew 2024-08-06 13:20:44 -07:00
• ed5589e4ed Specialize partial key split for newly created Node3 andrew 2024-08-06 13:04:19 -07:00
• a7b3d8fe4c Clarify insert documentation andrew 2024-08-06 11:29:33 -07:00
• c3a047fdf8 Handle newly-created node partial key immediately andrew 2024-08-06 09:22:21 -07:00
• b4b469a175 Use maxOfMax in fixupMaxVersion andrew 2024-08-05 21:41:49 -07:00
• 0201e27498 Remove redundant setMaxVersion calls andrew 2024-08-05 19:29:38 -07:00
• 2010920a2c Correct comment andrew 2024-08-05 19:28:24 -07:00
• 19af8da65c Fix endNode's max version after the fact andrew 2024-08-05 17:50:26 -07:00
• 80785e3c3b Avoid switch on parent type for max version during search andrew 2024-08-05 16:40:58 -07:00
• 4580ee44b4 Add range reads to ServerBench andrew 2024-08-05 15:44:13 -07:00
• 2d3985ca40 Add a simple point read/write workload to ServerBench andrew 2024-08-05 14:37:00 -07:00
• c8be68db40 Add ServerBench.cpp andrew 2024-08-05 12:20:38 -07:00
• f5d021d6b6 Add multi-version rezero16 andrew 2024-08-03 14:22:50 -07:00
• 1c41605b53 Use std::countr_zero instead of __builtin_ctz andrew 2024-08-03 10:01:12 -07:00
• 8f03a105bb Use target avx512f,avx512bw andrew 2024-08-02 21:47:23 -07:00
• 0e574856be Make checkMaxBetweenExclusive a multi-version function andrew 2024-08-02 21:09:55 -07:00
• 493a6572ad Only exclude avx512-targeted functions from coverage andrew 2024-08-02 20:53:30 -07:00
• abce4591d0 Fix preprocessor guard for avx512 longestCommonPrefix andrew 2024-08-02 20:46:32 -07:00