Commit Graph

Select branches

Hide Pull Requests

cf-integrity

erase-between

inline-leafs

interleave-checks

interleaved-writes

main

tagged-pointer2

weaselbot/issue-66

#1

#2

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

• 93e487c8fb Only track partialKeyCapacity in tests andrew 2024-03-08 13:58:40 -08:00
• d91538dcad Variable length partial keys andrew 2024-03-08 13:50:40 -08:00
• 43a768d152 Reorder some Node fields andrew 2024-03-08 13:33:38 -08:00
• 2989866a6d Move type field to end of Node andrew 2024-03-08 13:29:02 -08:00
• 60df97847c Fix missed memcpy update andrew 2024-03-08 13:23:43 -08:00
• 0038382661 Prepare to bitpack node fields if desired andrew 2024-03-08 13:11:46 -08:00
• 782abc70d6 Remove custom allocator andrew 2024-03-08 13:02:33 -08:00
• 8802d17acd Remove Node::Invalid andrew 2024-03-08 12:57:06 -08:00
• 02afd47d8f Node1 -> Node0 andrew 2024-03-08 12:07:24 -08:00
• 987e93b190 Update corpus andrew 2024-03-07 18:31:04 -08:00
• 81263f5abf Remove -Wpedantic for gcc andrew 2024-03-07 17:53:23 -08:00
• 2689901637 Suppress gcc warning about anon structs andrew 2024-03-07 17:48:44 -08:00
• 87dd70c4b6 Fix bug introduced in 5e1fb1dac5 andrew 2024-03-07 17:43:34 -08:00
• 451ac5b2b6 Improve ConflictSet.h readability andrew 2024-03-07 16:17:17 -08:00
• a8042ab20d Simplify firstGeq - make it not stepwise andrew 2024-03-07 16:05:38 -08:00
• 8a36e72640 Update readme benchmarks andrew 2024-03-07 15:53:39 -08:00
• 1519216d08 Replace is_pod_v with is_trivial_v andrew 2024-03-07 14:26:01 -08:00
• f2cd05c29d Move Node::type to beginning of Node andrew 2024-03-07 14:17:14 -08:00
• 5e1fb1dac5 Use entry bytes in partial key if entry not present andrew 2024-03-07 13:33:39 -08:00
• d1a6b293e9 Revert "Add getChildNodeGeq, use in nextLogical" andrew 2024-03-07 12:41:34 -08:00
• be43143891 Tidying andrew 2024-03-07 12:33:34 -08:00
• 53bc36f628 Add getChildNodeGeq, use in nextLogical andrew 2024-03-07 12:12:02 -08:00
• 0f360fa806 Fill in "Checking point reads" andrew 2024-03-06 21:22:30 -08:00
• 00389936a8 Update fdb patch andrew 2024-03-06 18:25:23 -08:00
• 04f75d57e9 Add HOMEPAGE_URL andrew 2024-03-05 18:28:48 -08:00
• 6a0344e821 Remove some vestigial cmake stuff andrew 2024-03-05 18:10:51 -08:00
• 2fcf3da29f Use a warmup instead andrew 2024-03-05 17:22:11 -08:00
• c8495b1695 Drain all pending work in hashtable's setOldestVersion andrew 2024-03-05 17:18:58 -08:00
• d81d02f11d Don't gc in write benchmarks andrew 2024-03-05 17:09:28 -08:00
• be5f1b67c8 Interface change! addWrites now takes a single write version andrew 2024-03-05 16:50:53 -08:00
• ec3aec4dff Assume writeVersion highest-ever to avoid max calculation andrew 2024-03-05 16:06:50 -08:00
• 9a4eed9453 Try setting more package metadata andrew 2024-03-05 12:58:04 -08:00
• 30abf7833d Use gcc for coverage build andrew 2024-03-05 12:41:19 -08:00
• d9c0d24e58 Don't run benchmarks in jenkins andrew 2024-03-05 12:34:35 -08:00
• 3f121dc681 Trim down docker file and avoid valgrind when cross-compiling andrew 2024-03-05 11:39:36 -08:00
• 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