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

• 92fea7f56b Add missing includes Andrew Noyes 2024-02-27 17:33:23 -08:00
• 717264b452 Remove show memory for skip list for now Andrew Noyes 2024-02-27 12:02:51 -08:00
• 68bd39e130 Put skip list in its own shared lib Andrew Noyes 2024-02-27 12:00:18 -08:00
• 25a1226667 Fix setOldestVersion bug Andrew Noyes 2024-02-27 10:59:59 -08:00
• d4d2dbcbda Strip off leading {P,L}<tab> Andrew Noyes 2024-02-27 10:29:59 -08:00
• 6d9b35396f Rename to real_data_bench Andrew Noyes 2024-02-26 19:37:15 -08:00
• 0c177fb40f Measure throughput in RealDataBench Andrew Noyes 2024-02-26 19:34:28 -08:00
• f38198a39d Amortize cost of pausing gc in setOldestVersion Andrew Noyes 2024-02-26 19:23:29 -08:00
• 5f7789128e Add RealDataBench.cpp Andrew Noyes 2024-02-26 17:17:07 -08:00
• 3f45535f89 Fix setOldestVersion Andrew Noyes 2024-02-26 13:51:03 -08:00
• 2b0dbabb5c Add public showMemory symbol (when SHOW_MEMORY=1) Andrew Noyes 2024-02-26 13:48:20 -08:00
• be7f643f14 Add Node1 and SHOW_MEMORY Andrew Noyes 2024-02-26 12:17:38 -08:00
• 6a08bdd40e Add bitSet asserts for Node256 paths Andrew Noyes 2024-02-26 10:58:16 -08:00
• 333ac74d91 Use forEachInRange for overfill for Node48 Andrew Noyes 2024-02-26 10:55:50 -08:00
• 17ac9b38fb Use forEachInRange in setChildrenParents Andrew Noyes 2024-02-26 10:37:28 -08:00
• 172dd40648 Check for full words on boundaries Andrew Noyes 2024-02-26 10:36:45 -08:00
• c97c7eee8e Speed up sparse queries Andrew Noyes 2024-02-25 23:08:01 -08:00
• 9fcfc44dc3 Add forEachInRange Andrew Noyes 2024-02-25 21:04:39 -08:00
• 0d3475e229 Use uint64_t array and fewer branches in BitSet Andrew Noyes 2024-02-24 18:20:00 -08:00
• 70e3377eac Update benchmark in README.md Andrew Noyes 2024-02-23 17:31:48 -08:00
• adaa652d0d Remove Node::maxVersion Andrew Noyes 2024-02-23 17:27:19 -08:00
• 921005edb3 Add childMaxVersion Andrew Noyes 2024-02-23 17:02:46 -08:00
• d43a8a5907 Run benchmark in jenkins Andrew Noyes 2024-02-23 16:17:28 -08:00
• 588e8eb87f Add monotonic increasing point writes workload Andrew Noyes 2024-02-23 16:13:53 -08:00
• df8d092a84 Avoid some unnecessary work Andrew Noyes 2024-02-23 14:49:42 -08:00
• 438a2e2abc Make sure setOldestVersion has work to do in bench Andrew Noyes 2024-02-23 14:41:05 -08:00
• 305c218888 Skip checking for partial key match if partial key len == 0 Andrew Noyes 2024-02-23 14:27:20 -08:00
• db60782c48 Use **self directly in insert Andrew Noyes 2024-02-23 14:09:04 -08:00
• 4f32ecc26e Make "begin" a template parameter to insert Andrew Noyes 2024-02-23 14:00:04 -08:00
• f84aa88202 Copy old node to new more efficiently Andrew Noyes 2024-02-23 13:31:05 -08:00
• 921da1cb3f Remove redundant code Andrew Noyes 2024-02-23 13:13:48 -08:00
• 14de4ee297 Specialize setChildrenParents for each node type Andrew Noyes 2024-02-23 13:09:42 -08:00
• 7136b5a450 Save more instructions in getOrCreateChild Andrew Noyes 2024-02-23 12:39:24 -08:00
• 116c79d3de Optimize getOrCreateChild Andrew Noyes 2024-02-23 12:34:28 -08:00
• aaf0283f66 Prefer getChild to getChildGeq in happy path Andrew Noyes 2024-02-23 12:12:01 -08:00
• 259f47664a Save some instructions in getOrCreateChild Andrew Noyes 2024-02-22 22:46:08 -08:00
• 9a47f2d03a Fixed missed usages of longestCommonPrefixPartialKey Andrew Noyes 2024-02-22 16:24:26 -08:00
• b5d5085fd5 Add precondition back to firstNeqStride Andrew Noyes 2024-02-22 16:16:42 -08:00
• 40dca168ba Add precondition to longestCommonPrefixPartialKey Andrew Noyes 2024-02-22 16:07:20 -08:00
• 7a8233ac61 More unnesting Andrew Noyes 2024-02-22 15:50:54 -08:00
• 3c93b9a3ce Unnest some in checkPointRead Andrew Noyes 2024-02-22 15:43:13 -08:00
• c16feda9f8 Use longestCommonPrefixPartialKey in SearchStepWise Andrew Noyes 2024-02-22 15:41:39 -08:00
• 4c3e7aef30 Save a few instructions in SearchStepWise Andrew Noyes 2024-02-22 15:30:24 -08:00
• 7f5598af2b Save a few instructions in addWriteRange Andrew Noyes 2024-02-22 15:25:50 -08:00
• 8016d44c04 Use simple loop for longestCommonPrefixPartialKey Andrew Noyes 2024-02-22 14:49:04 -08:00
• 505c060a28 Use longestCommonPrefixPartialKey in insert Andrew Noyes 2024-02-22 14:46:52 -08:00
• 608b4fb6c7 Remove some branches Andrew Noyes 2024-02-22 14:29:24 -08:00
• 0fbc8b0190 Use longestCommonPrefix on partial keys Andrew Noyes 2024-02-22 13:57:00 -08:00
• 125ce88268 Suppress gcc warning Andrew Noyes 2024-02-22 12:37:14 -08:00
• 3a5db2d2ac Share some Node4/16 and Node48/256 implementations Andrew Noyes 2024-02-22 12:31:10 -08:00
• bd5d0259d9 Update corpus Andrew Noyes 2024-02-21 22:13:57 -08:00
• 09782ba833 Fix O(k^2) behavior when begin is a prefix of end Andrew Noyes 2024-02-21 19:59:15 -08:00
• 0cb16c384f Fix include path Andrew Noyes 2024-02-21 16:48:33 -08:00
• 3750aa7b5b Vendor valgrind headers Andrew Noyes 2024-02-21 16:15:40 -08:00
• 28e61340f4 Add valgrind annotations Andrew Noyes 2024-02-21 15:58:01 -08:00
• 07839b4687 Fix class-memaccess warning Andrew Noyes 2024-02-21 15:27:46 -08:00
• ed29ea0e61 Fix fdb-patch.txt Andrew Noyes 2024-02-21 15:23:10 -08:00
• af269ff208 Use a free list Andrew Noyes 2024-02-21 13:51:02 -08:00
• 7e6652003b Remove vestigial arena Andrew Noyes 2024-02-21 12:06:57 -08:00
• 48d96ac79a Only pass key to addPointWrite Andrew Noyes 2024-02-20 23:16:03 -08:00
• a341b36f63 Detect singleton key ranges Andrew Noyes 2024-02-20 23:09:03 -08:00
• e706aad989 Remove byteswap include Andrew Noyes 2024-02-20 16:01:20 -08:00
• 4cbbeab55d Remove dead code Andrew Noyes 2024-02-20 15:30:07 -08:00
• 06f92722f0 Add license Andrew Noyes 2024-02-20 13:22:22 -08:00
• b82885e4c4 Add fdb patch Andrew Noyes 2024-02-20 13:15:37 -08:00
• 1efc787805 Add README.md Andrew Noyes 2024-02-20 13:13:48 -08:00
• ae5277bf78 Interleave checking left and right side Andrew Noyes 2024-02-20 11:28:58 -08:00
• c4e18d71a2 CheckRangeRightSide struct Andrew Noyes 2024-02-20 11:12:10 -08:00
• 33390af817 CheckRangeLeftSide struct Andrew Noyes 2024-02-20 11:04:12 -08:00
• 79987a2f55 Fix use of uninitialized memory Andrew Noyes 2024-02-19 16:48:40 -08:00
• 01a29b69b1 Explain assert Andrew Noyes 2024-02-19 16:24:51 -08:00
• cb2f66b4b7 Remove a check from setOldestVersion Andrew Noyes 2024-02-19 16:20:04 -08:00
• c9baa80212 Implement setOldestVersion Andrew Noyes 2024-02-19 15:58:59 -08:00
• 939b791e01 Paper tinkering Andrew Noyes 2024-02-19 13:29:16 -08:00
• deb85f5645 Add callgrind client requests Andrew Noyes 2024-02-18 19:48:27 -08:00
• 69ce3e2a20 Update project description Andrew Noyes 2024-02-18 19:47:54 -08:00
• 79390b806c Don't repeat common prefix search in addWriteRange Andrew Noyes 2024-02-18 10:43:41 -08:00
• cb31f4c25b Fix bugs Andrew Noyes 2024-02-17 22:09:00 -08:00
• 9a72f133a9 Add prefix queries to bench Andrew Noyes 2024-02-16 21:42:04 -08:00
• 0799aea3e8 Move newly test-only code Andrew Noyes 2024-02-16 18:35:28 -08:00
• 69a1b9099d Share common prefix search in addWriteRange Andrew Noyes 2024-02-16 17:50:21 -08:00
• c20d0c5581 Move addWriteRange into its own function Andrew Noyes 2024-02-16 17:15:35 -08:00
• e956c526b2 Draft paper introduction Andrew Noyes 2024-02-16 16:27:55 -08:00
• eb96833eb0 Use sparse scan under a threshold Andrew Noyes 2024-02-15 17:20:25 -08:00
• 4506b460eb Speed up maxBetweenExclusive Andrew Noyes 2024-02-15 17:03:19 -08:00
• e30922ab9c Update corpus Andrew Noyes 2024-02-15 16:14:03 -08:00
• 642003fe4f Remove dead code Andrew Noyes 2024-02-15 15:03:33 -08:00
• 4325d89cf2 Implement checkRangeRightSide Andrew Noyes 2024-02-15 14:52:45 -08:00
• ab9c9a57fa Implement checkRangeLeftSide Andrew Noyes 2024-02-15 14:33:12 -08:00
• d565f75e0e Share search of common prefix Andrew Noyes 2024-02-15 11:54:34 -08:00
• 5a2b734d16 Match planned order better Andrew Noyes 2024-02-15 11:47:01 -08:00
• c2193fdba0 Implement new checkRangeRead idea Andrew Noyes 2024-02-15 11:37:08 -08:00
• 98dccf5c23 WIP checkLeftOfPyramid seems to be correct Andrew Noyes 2024-02-14 17:01:00 -08:00
• 838d08c70b WIP checkRightOfPyramid seems to be correct Andrew Noyes 2024-02-14 16:11:57 -08:00
• c9b35241e1 Factor out "maxRightOf" Andrew Noyes 2024-02-14 12:05:33 -08:00
• c131398af6 Remove dead code Andrew Noyes 2024-02-14 11:37:11 -08:00
• 0d9e184bac Prepare to skip right of c in "left side of pyramid" Andrew Noyes 2024-02-13 18:49:24 -08:00
• 2793edf07d Make ascend/descend + iter updates more consistent Andrew Noyes 2024-02-13 16:37:55 -08:00
• 57585ba800 Add some const's Andrew Noyes 2024-02-13 15:48:08 -08:00
• eef3c9e8d0 Track lcp as loop invariant Andrew Noyes 2024-02-13 15:37:14 -08:00