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

• 0f795cf163 Set -DNVALGRIND for release artifacts Andrew Noyes 2024-03-13 20:45:59 -07:00
• a07c93ffff New switch idiom Andrew Noyes 2024-03-13 20:07:27 -07:00
• c68f563017 "partial capacity bytes" -> "partial key capacity bytes" Andrew Noyes 2024-03-13 18:51:48 -07:00
• 6b6a9bace9 Fix SHOW_MEMORY for gcc and glibc on linux Andrew Noyes 2024-03-13 16:57:38 -07:00
• 3cb0765fdd Rework SHOW_MEMORY Andrew Noyes 2024-03-13 16:48:28 -07:00
• 351ff3df3b Cave in and just add the unreachable's gcc wants Andrew Noyes 2024-03-13 14:58:34 -07:00
• e818648cdc makeCapacityAtLeast -> freeAndMakeCapacityAtLeast Andrew Noyes 2024-03-13 14:01:47 -07:00
• 12540b8713 maybeDecreaseCapacity policy was too strong Andrew Noyes 2024-03-13 14:00:01 -07:00
• c2606cd26a Add clang build in jenkins and record issues for clang Andrew Noyes 2024-03-13 13:39:39 -07:00
• 4b72fc0b7b Try -fstrict-enums Andrew Noyes 2024-03-13 13:28:09 -07:00
• a9caa0249e Use plain enum for type Andrew Noyes 2024-03-13 13:20:48 -07:00
• 08b2b7f41a Move comment to above field it's commenting on Andrew Noyes 2024-03-13 12:38:16 -07:00
• 26bd8b94cc Lower kBytesPerKey to 144 by changing Node4 to Node3 Andrew Noyes 2024-03-13 12:29:01 -07:00
• 55eaef5b1d Remove 16 bytes from Node0 Andrew Noyes 2024-03-13 10:59:25 -07:00
• 797e6b4a3e Use switch for type dispatch throughout Andrew Noyes 2024-03-13 10:52:18 -07:00
• ee86b5289b Rearrange induction inequalities Andrew Noyes 2024-03-13 07:31:24 -07:00
• b779c0f6f7 Fix induction (again). Now it's 176 bytes per key Andrew Noyes 2024-03-13 07:26:49 -07:00
• ef802b8acd Only skip free list from maybeDecreaseCapacity Andrew Noyes 2024-03-12 17:33:28 -07:00
• 5371c2bede Change kMinChildrenNode4 to 2, fixing the induction Andrew Noyes 2024-03-12 16:34:20 -07:00
• 75c304bbe7 WIP my understanding of the memory bound induction was wrong Andrew Noyes 2024-03-12 15:44:25 -07:00
• aefb83dbc6 Prepare for erase to invalidate children of parent Andrew Noyes 2024-03-12 15:54:21 -07:00
• b0ac7e41b9 Update corpus Andrew Noyes 2024-03-12 14:48:58 -07:00
• 4b6b2747bf Relax capacity property so that it _eventually_ needs to hold Andrew Noyes 2024-03-12 12:47:24 -07:00
• 1496aa106b Avoid an unnecessary node0 to node4 transition Andrew Noyes 2024-03-12 11:44:58 -07:00
• 71e117965e Fix issue with getSearchPath on nullptr on setOldestVersion Andrew Noyes 2024-03-12 11:02:51 -07:00
• 471b276947 Downsize nodes in erase Andrew Noyes 2024-03-12 10:30:14 -07:00
• b721bc80a9 Document that erase may invalidate search path Andrew Noyes 2024-03-11 22:47:48 -07:00
• 5e4eab55fb Avoid re-inserting begin if begin is not a prefix of end Andrew Noyes 2024-03-11 22:43:52 -07:00
• 1dcb380c73 Use getInTree in insert Andrew Noyes 2024-03-11 22:22:49 -07:00
• 87d650ff00 Change eraseChild to erase Andrew Noyes 2024-03-11 21:54:20 -07:00
• b8f6a8edf2 sizeof(Node0) also needs to be < kBytesPerKey Andrew Noyes 2024-03-11 16:14:26 -07:00
• 01f1d5850f Create a Node0 when splitting existing partial key Andrew Noyes 2024-03-11 16:22:14 -07:00
• cd567383c3 Only keep the assume's that actually improve codegen Andrew Noyes 2024-03-10 14:34:55 -07:00
• 53a442abf9 Use the assume attribute for gcc Andrew Noyes 2024-03-10 14:22:47 -07:00
• 6e212847ac Add assume macro Andrew Noyes 2024-03-09 19:45:54 -08:00
• 44a023c2f4 Bound individual size of allocation to put in free list Andrew Noyes 2024-03-08 22:41:18 -08:00
• e32bea7b29 Enforce free list memory bound by tracking bytes directly Andrew Noyes 2024-03-08 21:46:35 -08:00
• 504a93bb10 Track partialKeyCapacity Andrew Noyes 2024-03-08 21:10:47 -08:00
• b79d8f71d3 Replace destructor call with static assert Andrew Noyes 2024-03-08 17:17:12 -08:00
• 34430dbbe7 Remove longestCommonPrefixPartialKey Andrew Noyes 2024-03-08 17:14:45 -08:00
• 06fcb2531e Add an analysis on memory usage in static asserts Andrew Noyes 2024-03-08 17:04:22 -08:00
• bd24a362e3 Remove dead code and fix whitespace issue Andrew Noyes 2024-03-08 16:44:42 -08:00
• 1437280ec7 Attempt valgrind fix Andrew Noyes 2024-03-08 15:00:40 -08:00
• e5051bac9e Clean up some vestiges of fixed-size partial keys Andrew Noyes 2024-03-08 14:56:16 -08:00
• 733f32b22e Bring back precommit check for SHOW_MEMORY Andrew Noyes 2024-03-08 14:44:35 -08:00
• 3fb8bf7c3b Bring back custom allocator Andrew Noyes 2024-03-08 14:43:18 -08:00
• 0c8cb8faa5 Add specializations for partialKey() Andrew Noyes 2024-03-08 14:01:56 -08:00
• 93e487c8fb Only track partialKeyCapacity in tests Andrew Noyes 2024-03-08 13:58:40 -08:00
• d91538dcad Variable length partial keys Andrew Noyes 2024-03-08 13:50:40 -08:00
• 43a768d152 Reorder some Node fields Andrew Noyes 2024-03-08 13:33:38 -08:00
• 2989866a6d Move type field to end of Node Andrew Noyes 2024-03-08 13:29:02 -08:00
• 60df97847c Fix missed memcpy update Andrew Noyes 2024-03-08 13:23:43 -08:00
• 0038382661 Prepare to bitpack node fields if desired Andrew Noyes 2024-03-08 13:11:46 -08:00
• 782abc70d6 Remove custom allocator Andrew Noyes 2024-03-08 13:02:33 -08:00
• 8802d17acd Remove Node::Invalid Andrew Noyes 2024-03-08 12:57:06 -08:00
• 02afd47d8f Node1 -> Node0 Andrew Noyes 2024-03-08 12:07:24 -08:00
• 987e93b190 Update corpus Andrew Noyes 2024-03-07 18:31:04 -08:00
• 81263f5abf Remove -Wpedantic for gcc Andrew Noyes 2024-03-07 17:53:23 -08:00
• 2689901637 Suppress gcc warning about anon structs Andrew Noyes 2024-03-07 17:48:44 -08:00
• 87dd70c4b6 Fix bug introduced in 5e1fb1dac5 Andrew Noyes 2024-03-07 17:43:34 -08:00
• 451ac5b2b6 Improve ConflictSet.h readability Andrew Noyes 2024-03-07 16:17:17 -08:00
• a8042ab20d Simplify firstGeq - make it not stepwise Andrew Noyes 2024-03-07 16:05:38 -08:00
• 8a36e72640 Update readme benchmarks Andrew Noyes 2024-03-07 15:53:39 -08:00
• 1519216d08 Replace is_pod_v with is_trivial_v Andrew Noyes 2024-03-07 14:26:01 -08:00
• f2cd05c29d Move Node::type to beginning of Node Andrew Noyes 2024-03-07 14:17:14 -08:00
• 5e1fb1dac5 Use entry bytes in partial key if entry not present Andrew Noyes 2024-03-07 13:33:39 -08:00
• d1a6b293e9 Revert "Add getChildNodeGeq, use in nextLogical" Andrew Noyes 2024-03-07 12:41:34 -08:00
• be43143891 Tidying Andrew Noyes 2024-03-07 12:33:34 -08:00
• 53bc36f628 Add getChildNodeGeq, use in nextLogical Andrew Noyes 2024-03-07 12:12:02 -08:00
• 0f360fa806 Fill in "Checking point reads" Andrew Noyes 2024-03-06 21:22:30 -08:00
• 00389936a8 Update fdb patch Andrew Noyes 2024-03-06 18:25:23 -08:00
• 04f75d57e9 Add HOMEPAGE_URL Andrew Noyes 2024-03-05 18:28:48 -08:00
• 6a0344e821 Remove some vestigial cmake stuff Andrew Noyes 2024-03-05 18:10:51 -08:00
• 2fcf3da29f Use a warmup instead Andrew Noyes 2024-03-05 17:22:11 -08:00
• c8495b1695 Drain all pending work in hashtable's setOldestVersion Andrew Noyes 2024-03-05 17:18:58 -08:00
• d81d02f11d Don't gc in write benchmarks Andrew Noyes 2024-03-05 17:09:28 -08:00
• be5f1b67c8 Interface change! addWrites now takes a single write version Andrew Noyes 2024-03-05 16:50:53 -08:00
• ec3aec4dff Assume writeVersion highest-ever to avoid max calculation Andrew Noyes 2024-03-05 16:06:50 -08:00
• 9a4eed9453 Try setting more package metadata Andrew Noyes 2024-03-05 12:58:04 -08:00
• 30abf7833d Use gcc for coverage build Andrew Noyes 2024-03-05 12:41:19 -08:00
• d9c0d24e58 Don't run benchmarks in jenkins Andrew Noyes 2024-03-05 12:34:35 -08:00
• 3f121dc681 Trim down docker file and avoid valgrind when cross-compiling Andrew Noyes 2024-03-05 11:39:36 -08:00
• 3ea0f405f2 Allow __stack_chk_[a-z]* Andrew Noyes 2024-03-04 23:31:05 -08:00
• 1811342cb6 Try to fix cross-compile packaging Andrew Noyes 2024-03-05 11:06:14 -08:00
• 16aa52c071 Try cross-compiling to arm in jenkins Andrew Noyes 2024-03-04 22:58:04 -08:00
• b68e04ba80 Fix file pattern Andrew Noyes 2024-03-04 20:09:38 -08:00
• 45e8d68234 Try building an RPM in jenkins Andrew Noyes 2024-03-04 19:55:45 -08:00
• 760a99098a Improve coverage slightly Andrew Noyes 2024-03-04 17:04:06 -08:00
• e6a88852b3 Add comment explaining interface of maxBetweenExclusive Andrew Noyes 2024-03-04 16:47:30 -08:00
• b97f611a3c Present gc as ratio of time in gc to time in add or gc Andrew Noyes 2024-03-03 20:53:29 -08:00
• 10436096d1 Fix leak of mmap'd memory Andrew Noyes 2024-03-03 20:53:19 -08:00
• ad11782029 Fix iterator invalidation bug Andrew Noyes 2024-03-03 20:44:13 -08:00
• 8bf3aa7f56 Add std::unordered_map implementation Andrew Noyes 2024-03-03 20:32:19 -08:00
• a4b03bc216 Add example augmented radix tree figure Andrew Noyes 2024-02-29 16:35:07 -08:00
• 946694b8a5 Prepare for tikz files Andrew Noyes 2024-02-28 18:28:57 -08:00
• 7345eceab3 Minor paper edits Andrew Noyes 2024-02-28 16:43:04 -08:00
• 9b50393e15 Don't number Abstract Andrew Noyes 2024-02-28 16:42:44 -08:00
• 6c8655798a Add draft watermark Andrew Noyes 2024-02-28 14:59:23 -08:00
• 86e99e4664 Apparently latexmk is what I was looking for Andrew Noyes 2024-02-28 14:41:50 -08:00
• 6b99b85f9e Set version and soversion on skip_list Andrew Noyes 2024-02-27 18:21:16 -08:00