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

• 3ea0f405f2 Allow __stack_chk_[a-z]* andrew 2024-03-04 23:31:05 -08:00
• 1811342cb6 Try to fix cross-compile packaging andrew 2024-03-05 11:06:14 -08:00
• 16aa52c071 Try cross-compiling to arm in jenkins andrew 2024-03-04 22:58:04 -08:00
• b68e04ba80 Fix file pattern andrew 2024-03-04 20:09:38 -08:00
• 45e8d68234 Try building an RPM in jenkins andrew 2024-03-04 19:55:45 -08:00
• 760a99098a Improve coverage slightly andrew 2024-03-04 17:04:06 -08:00
• e6a88852b3 Add comment explaining interface of maxBetweenExclusive andrew 2024-03-04 16:47:30 -08:00
• b97f611a3c Present gc as ratio of time in gc to time in add or gc andrew 2024-03-03 20:53:29 -08:00
• 10436096d1 Fix leak of mmap'd memory andrew 2024-03-03 20:53:19 -08:00
• ad11782029 Fix iterator invalidation bug andrew 2024-03-03 20:44:13 -08:00
• 8bf3aa7f56 Add std::unordered_map implementation andrew 2024-03-03 20:32:19 -08:00
• a4b03bc216 Add example augmented radix tree figure andrew 2024-02-29 16:35:07 -08:00
• 946694b8a5 Prepare for tikz files andrew 2024-02-28 18:28:57 -08:00
• 7345eceab3 Minor paper edits andrew 2024-02-28 16:43:04 -08:00
• 9b50393e15 Don't number Abstract andrew 2024-02-28 16:42:44 -08:00
• 6c8655798a Add draft watermark andrew 2024-02-28 14:59:23 -08:00
• 86e99e4664 Apparently latexmk is what I was looking for andrew 2024-02-28 14:41:50 -08:00
• 6b99b85f9e Set version and soversion on skip_list andrew 2024-02-27 18:21:16 -08:00
• 92fea7f56b Add missing includes andrew 2024-02-27 17:33:23 -08:00
• 717264b452 Remove show memory for skip list for now andrew 2024-02-27 12:02:51 -08:00
• 68bd39e130 Put skip list in its own shared lib andrew 2024-02-27 12:00:18 -08:00
• 25a1226667 Fix setOldestVersion bug andrew 2024-02-27 10:59:59 -08:00
• d4d2dbcbda Strip off leading {P,L}<tab> andrew 2024-02-27 10:29:59 -08:00
• 6d9b35396f Rename to real_data_bench andrew 2024-02-26 19:37:15 -08:00
• 0c177fb40f Measure throughput in RealDataBench andrew 2024-02-26 19:34:28 -08:00
• f38198a39d Amortize cost of pausing gc in setOldestVersion andrew 2024-02-26 19:23:29 -08:00
• 5f7789128e Add RealDataBench.cpp andrew 2024-02-26 17:17:07 -08:00
• 3f45535f89 Fix setOldestVersion andrew 2024-02-26 13:51:03 -08:00
• 2b0dbabb5c Add public showMemory symbol (when SHOW_MEMORY=1) andrew 2024-02-26 13:48:20 -08:00
• be7f643f14 Add Node1 and SHOW_MEMORY andrew 2024-02-26 12:17:38 -08:00
• 6a08bdd40e Add bitSet asserts for Node256 paths andrew 2024-02-26 10:58:16 -08:00
• 333ac74d91 Use forEachInRange for overfill for Node48 andrew 2024-02-26 10:55:50 -08:00
• 17ac9b38fb Use forEachInRange in setChildrenParents andrew 2024-02-26 10:37:28 -08:00
• 172dd40648 Check for full words on boundaries andrew 2024-02-26 10:36:45 -08:00
• c97c7eee8e Speed up sparse queries andrew 2024-02-25 23:08:01 -08:00
• 9fcfc44dc3 Add forEachInRange andrew 2024-02-25 21:04:39 -08:00
• 0d3475e229 Use uint64_t array and fewer branches in BitSet andrew 2024-02-24 18:20:00 -08:00
• 70e3377eac Update benchmark in README.md andrew 2024-02-23 17:31:48 -08:00
• adaa652d0d Remove Node::maxVersion andrew 2024-02-23 17:27:19 -08:00
• 921005edb3 Add childMaxVersion andrew 2024-02-23 17:02:46 -08:00
• d43a8a5907 Run benchmark in jenkins andrew 2024-02-23 16:17:28 -08:00
• 588e8eb87f Add monotonic increasing point writes workload andrew 2024-02-23 16:13:53 -08:00
• df8d092a84 Avoid some unnecessary work andrew 2024-02-23 14:49:42 -08:00
• 438a2e2abc Make sure setOldestVersion has work to do in bench andrew 2024-02-23 14:41:05 -08:00
• 305c218888 Skip checking for partial key match if partial key len == 0 andrew 2024-02-23 14:27:20 -08:00
• db60782c48 Use **self directly in insert andrew 2024-02-23 14:09:04 -08:00
• 4f32ecc26e Make "begin" a template parameter to insert andrew 2024-02-23 14:00:04 -08:00
• f84aa88202 Copy old node to new more efficiently andrew 2024-02-23 13:31:05 -08:00
• 921da1cb3f Remove redundant code andrew 2024-02-23 13:13:48 -08:00
• 14de4ee297 Specialize setChildrenParents for each node type andrew 2024-02-23 13:09:42 -08:00
• 7136b5a450 Save more instructions in getOrCreateChild andrew 2024-02-23 12:39:24 -08:00
• 116c79d3de Optimize getOrCreateChild andrew 2024-02-23 12:34:28 -08:00
• aaf0283f66 Prefer getChild to getChildGeq in happy path andrew 2024-02-23 12:12:01 -08:00
• 259f47664a Save some instructions in getOrCreateChild andrew 2024-02-22 22:46:08 -08:00
• 9a47f2d03a Fixed missed usages of longestCommonPrefixPartialKey andrew 2024-02-22 16:24:26 -08:00
• b5d5085fd5 Add precondition back to firstNeqStride andrew 2024-02-22 16:16:42 -08:00
• 40dca168ba Add precondition to longestCommonPrefixPartialKey andrew 2024-02-22 16:07:20 -08:00
• 7a8233ac61 More unnesting andrew 2024-02-22 15:50:54 -08:00
• 3c93b9a3ce Unnest some in checkPointRead andrew 2024-02-22 15:43:13 -08:00
• c16feda9f8 Use longestCommonPrefixPartialKey in SearchStepWise andrew 2024-02-22 15:41:39 -08:00
• 4c3e7aef30 Save a few instructions in SearchStepWise andrew 2024-02-22 15:30:24 -08:00
• 7f5598af2b Save a few instructions in addWriteRange andrew 2024-02-22 15:25:50 -08:00
• 8016d44c04 Use simple loop for longestCommonPrefixPartialKey andrew 2024-02-22 14:49:04 -08:00
• 505c060a28 Use longestCommonPrefixPartialKey in insert andrew 2024-02-22 14:46:52 -08:00
• 608b4fb6c7 Remove some branches andrew 2024-02-22 14:29:24 -08:00
• 0fbc8b0190 Use longestCommonPrefix on partial keys andrew 2024-02-22 13:57:00 -08:00
• 125ce88268 Suppress gcc warning andrew 2024-02-22 12:37:14 -08:00
• 3a5db2d2ac Share some Node4/16 and Node48/256 implementations andrew 2024-02-22 12:31:10 -08:00
• bd5d0259d9 Update corpus andrew 2024-02-21 22:13:57 -08:00
• 09782ba833 Fix O(k^2) behavior when begin is a prefix of end andrew 2024-02-21 19:59:15 -08:00
• 0cb16c384f Fix include path andrew 2024-02-21 16:48:33 -08:00
• 3750aa7b5b Vendor valgrind headers andrew 2024-02-21 16:15:40 -08:00
• 28e61340f4 Add valgrind annotations andrew 2024-02-21 15:58:01 -08:00
• 07839b4687 Fix class-memaccess warning andrew 2024-02-21 15:27:46 -08:00
• ed29ea0e61 Fix fdb-patch.txt andrew 2024-02-21 15:23:10 -08:00
• af269ff208 Use a free list andrew 2024-02-21 13:51:02 -08:00
• 7e6652003b Remove vestigial arena andrew 2024-02-21 12:06:57 -08:00
• 48d96ac79a Only pass key to addPointWrite andrew 2024-02-20 23:16:03 -08:00
• a341b36f63 Detect singleton key ranges andrew 2024-02-20 23:09:03 -08:00
• e706aad989 Remove byteswap include andrew 2024-02-20 16:01:20 -08:00
• 4cbbeab55d Remove dead code andrew 2024-02-20 15:30:07 -08:00
• 06f92722f0 Add license andrew 2024-02-20 13:22:22 -08:00
• b82885e4c4 Add fdb patch andrew 2024-02-20 13:15:37 -08:00
• 1efc787805 Add README.md andrew 2024-02-20 13:13:48 -08:00
• ae5277bf78 Interleave checking left and right side andrew 2024-02-20 11:28:58 -08:00
• c4e18d71a2 CheckRangeRightSide struct andrew 2024-02-20 11:12:10 -08:00
• 33390af817 CheckRangeLeftSide struct andrew 2024-02-20 11:04:12 -08:00
• 79987a2f55 Fix use of uninitialized memory andrew 2024-02-19 16:48:40 -08:00
• 01a29b69b1 Explain assert andrew 2024-02-19 16:24:51 -08:00
• cb2f66b4b7 Remove a check from setOldestVersion andrew 2024-02-19 16:20:04 -08:00
• c9baa80212 Implement setOldestVersion andrew 2024-02-19 15:58:59 -08:00
• 939b791e01 Paper tinkering andrew 2024-02-19 13:29:16 -08:00
• deb85f5645 Add callgrind client requests andrew 2024-02-18 19:48:27 -08:00
• 69ce3e2a20 Update project description andrew 2024-02-18 19:47:54 -08:00
• 79390b806c Don't repeat common prefix search in addWriteRange andrew 2024-02-18 10:43:41 -08:00
• cb31f4c25b Fix bugs andrew 2024-02-17 22:09:00 -08:00
• 9a72f133a9 Add prefix queries to bench andrew 2024-02-16 21:42:04 -08:00
• 0799aea3e8 Move newly test-only code andrew 2024-02-16 18:35:28 -08:00
• 69a1b9099d Share common prefix search in addWriteRange andrew 2024-02-16 17:50:21 -08:00
• c20d0c5581 Move addWriteRange into its own function andrew 2024-02-16 17:15:35 -08:00