Commit Graph

Select branches

Hide Pull Requests

main

Mono Color

• 6abd8139f0 Fix clangd warnings main Andrew Noyes 2025-05-20 22:25:49 -04:00
• 57cceaf3b7 Fix an issue with versioned-only benchmark Andrew Noyes 2024-06-19 15:08:16 -07:00
• 39273424c1 Only search backward for materializing clear range Andrew Noyes 2024-06-19 12:16:09 -07:00
• c4c269ab94 Skip unversioned for adjacent mutations, reverse reads Andrew Noyes 2024-06-17 12:22:43 -07:00
• fcb881f408 Skip unversioned until non-adjacent mutation in facade Andrew Noyes 2024-06-17 11:57:11 -07:00
• b2ce851d56 Update corpus Andrew Noyes 2024-06-15 22:16:52 -07:00
• e11ee26332 Allow stack to grow in gc Andrew Noyes 2024-06-15 20:26:34 -07:00
• 0af75f5e9c Make gRandom inline Andrew Noyes 2024-06-15 20:18:08 -07:00
• 43ba21329b Mark remainder of rightmost page no_access after gc Andrew Noyes 2024-06-15 18:11:18 -07:00
• 3e9c69e857 Update corpus Andrew Noyes 2024-06-15 09:47:20 -07:00
• edb76feadf Remove "next" argument from materializeMutations Andrew Noyes 2024-06-14 23:40:09 -07:00
• 2eea70f063 Fix a bug where a range end's version wasn't updated Andrew Noyes 2024-06-14 23:26:00 -07:00
• be3032e2f3 Fix a use of an invalid iterator Andrew Noyes 2024-06-14 23:25:43 -07:00
• b34d559c02 Strengthen valgrind checks Andrew Noyes 2024-06-14 22:31:05 -07:00
• e4a77c88d8 Fix two canonicalization bugs Andrew Noyes 2024-06-14 21:51:59 -07:00
• a63fd3970b Reworking the representation for the beginning of a clear range Andrew Noyes 2024-06-14 19:13:51 -07:00
• 685b49c96d WIP adhoc test looks ok Andrew Noyes 2024-06-14 17:58:33 -07:00
• 8b22fbe261 Tinker with main Andrew Noyes 2024-06-14 17:19:02 -07:00
• 729fcdb616 Avoid some insertions in point clears Andrew Noyes 2024-06-14 16:00:08 -07:00
• 551f34baf4 Add whitebox tests Andrew Noyes 2024-06-14 14:44:01 -07:00
• 63bea7ff1e Add LICENSE Andrew Noyes 2024-06-14 14:31:08 -07:00
• b5997d5ccc Add disclaimer to README Andrew Noyes 2024-06-14 14:30:14 -07:00
• efd2405443 Check "latestRoot" property Andrew Noyes 2024-06-05 12:41:07 -07:00
• 1492a1c3d4 Fix linux symbol exports Andrew Noyes 2024-06-05 12:27:42 -07:00
• 0d059ec1fd Move all * to weaselab column in readme Andrew Noyes 2024-06-05 10:47:00 -07:00
• f1d10a1fed Amortize cost of searching for continueKey Andrew Noyes 2024-06-05 10:41:21 -07:00
• 742f1da722 Improve clarity in operator{--,++} Andrew Noyes 2024-06-04 16:31:19 -07:00
• 13f6279970 Branch-free child function Andrew Noyes 2024-06-04 13:59:26 -07:00
• 118071e3e9 Share kStackAllocThreshold Andrew Noyes 2024-06-03 22:35:49 -07:00
• b92f0ec227 Add efficient firstGeq overload for latestVersion Andrew Noyes 2024-06-03 22:28:01 -07:00
• ba11412584 Fix typo Andrew Noyes 2024-06-03 14:51:17 -07:00
• e772f066d5 Add rough memory usage Andrew Noyes 2024-06-03 14:50:49 -07:00
• 7667d02987 Add benchmarks to readme Andrew Noyes 2024-06-03 14:46:39 -07:00
• 47c1ff5636 Remove unnecessary hyphen Andrew Noyes 2024-06-03 14:41:35 -07:00
• 03ec6326a4 Add README.md Andrew Noyes 2024-06-03 14:40:35 -07:00
• 509dab82e3 Don't declare move constructors for Iterator unless c++11 Andrew Noyes 2024-06-03 13:44:38 -07:00
• 9e90d5aadf Use more conventional field order in Mutation Andrew Noyes 2024-06-03 13:26:27 -07:00
• a3591ebdb8 Reuse iterators in bench Andrew Noyes 2024-06-03 13:20:55 -07:00
• 96f9492a97 Use distinct but larger versions in firstGeq bench Andrew Noyes 2024-06-03 13:20:21 -07:00
• fd618d0f07 Bug fix Andrew Noyes 2024-06-03 12:56:17 -07:00
• f5fdc3eaf1 Store version instead of pointer to version Andrew Noyes 2024-06-03 12:28:26 -07:00
• ae2b50d765 Interleave key search Andrew Noyes 2024-06-03 12:26:41 -07:00
• f8b8c92b40 ILP firstGeq WIP Andrew Noyes 2024-06-03 11:46:19 -07:00
• 62cefe1990 Add bulkFirstGeq benchmark Andrew Noyes 2024-06-03 10:46:35 -07:00
• 169afd629c Clarify addMutations documentation Andrew Noyes 2024-05-31 14:24:53 -07:00
• 5da76e4585 Fix linux build Andrew Noyes 2024-05-30 18:02:05 -07:00
• 6c3eae219d Remove duplicated operator<=> Andrew Noyes 2024-05-30 11:14:44 -07:00
• 7a7eef2b7d Tweak header documentation Andrew Noyes 2024-05-30 10:41:57 -07:00
• 5b6e610d54 Update corpus Andrew Noyes 2024-05-30 10:29:24 -07:00
• 16c2bb1d11 Enable asserts in fuzz target Andrew Noyes 2024-05-29 22:00:18 -07:00
• 10b032076e Update corpus Andrew Noyes 2024-05-29 17:59:00 -07:00
• 887f400a47 Expand clears Andrew Noyes 2024-05-29 17:45:23 -07:00
• dab6929e88 Add Entry::pointClear Andrew Noyes 2024-05-29 16:13:45 -07:00
• f1f4d66678 Prepare to fully canonicalize views Andrew Noyes 2024-05-28 21:38:08 -07:00
• 93ff83e422 Start facade past window in bench Andrew Noyes 2024-05-28 17:17:30 -07:00
• 25dea71f00 Add TODO Andrew Noyes 2024-05-28 17:00:49 -07:00
• 0de303b6c6 Improve SHOW_MEMORY accounting Andrew Noyes 2024-05-28 16:54:46 -07:00
• dc587e627b Fuzzer thinks FdbVersionedMap seems ok Andrew Noyes 2024-05-28 16:35:58 -07:00
• 3aa192255e Identify some FdbVersionedMap bugs Andrew Noyes 2024-05-28 14:01:51 -07:00
• 1b5ed72ab9 Add FdbVersionedMap. Not working yet Andrew Noyes 2024-05-28 13:47:13 -07:00
• 42298a911a Prepare to add fdb implementation Andrew Noyes 2024-05-28 13:22:15 -07:00
• 37f972145e Re-use search implementation in insert Andrew Noyes 2024-05-24 14:23:32 -07:00
• d11150926b Preserve finger after insert Andrew Noyes 2024-05-24 14:17:11 -07:00
• d51c58e6d5 Add operator== for Finger Andrew Noyes 2024-05-24 13:38:41 -07:00
• 8f8ea62ed5 Remove dead code Andrew Noyes 2024-05-23 21:15:12 -07:00
• 9917078682 Fix weird whitespace Andrew Noyes 2024-05-23 18:30:06 -07:00
• 021569f033 Templatize direction for move Andrew Noyes 2024-05-23 18:26:26 -07:00
• b5dbf4a049 Avoid copies in Facade Andrew Noyes 2024-05-23 17:27:55 -07:00
• 2764a049a8 Merge two iterators approach for reverse case Andrew Noyes 2024-05-23 16:52:23 -07:00
• 5ff7ecc6fc Facade: two iterator merge approach for forward case Andrew Noyes 2024-05-23 16:25:29 -07:00
• 5b4c7ddf7d Don't scan+apply every setOldestVersion call Andrew Noyes 2024-05-23 14:54:07 -07:00
• e08ec7c54d Don't reapply mutations at unversionedVersion Andrew Noyes 2024-05-23 14:31:54 -07:00
• c65004d60f Skip applied mutations in Facade::setOldestVersion Andrew Noyes 2024-05-23 11:22:38 -07:00
• 262c9cd10c Scan and remove old entries in addMutations Andrew Noyes 2024-05-22 16:04:01 -07:00
• 82c8f95dbe More benchmarks Andrew Noyes 2024-05-22 14:26:05 -07:00
• 3e1bd9c7b8 Add benchmark. Looks slow :/ Andrew Noyes 2024-05-22 13:14:25 -07:00
• 49a1ec0ab7 Add fuzz corpus and blackbox tests Andrew Noyes 2024-05-20 15:12:05 -07:00
• 89c6aae53a Fix bugs found through fuzzing Andrew Noyes 2024-05-19 20:08:27 -07:00
• e23f11c1f0 Add reference implementation Andrew Noyes 2024-05-19 17:02:27 -07:00
• 445aee2ce9 Fix bug where gc was scanning uninit memory Andrew Noyes 2024-05-17 13:36:03 -07:00
• d3dc7406cf Fix gc memory leak Andrew Noyes 2024-05-16 22:31:05 -07:00
• ba9db0ddae Add basic debug printing Andrew Noyes 2024-05-16 21:41:18 -07:00
• 2bc827f767 Fix linux includes Andrew Noyes 2024-05-16 21:16:29 -07:00
• 190cd05c13 Initialize version sooner in VersionedMap::begin Andrew Noyes 2024-05-16 18:45:26 -07:00
• 1e1f5d6d5c Add FacadeFuzz Andrew Noyes 2024-05-16 17:29:02 -07:00
• 36779a068e Remove cmp for now Andrew Noyes 2024-05-16 16:37:17 -07:00
• 3819b83d78 Logically revert 0071600 Andrew Noyes 2024-05-16 16:09:39 -07:00
• d0bfdcb07d Remove redundant code Andrew Noyes 2024-05-15 19:47:30 -07:00
• 7526e119af Annotate interposable calls to fix later Andrew Noyes 2024-05-15 17:05:14 -07:00
• 3eea0f6a60 s/readThrough/readFrom/g Andrew Noyes 2024-05-15 16:34:49 -07:00
• 007160098e Change firstGeq to compare to param1 Andrew Noyes 2024-05-15 16:31:34 -07:00
• 464d720a6b Handle decrementing end Andrew Noyes 2024-05-15 14:50:55 -07:00
• 2b22a7823a Add gRandom and gArbitrary and initFuzz Andrew Noyes 2024-05-15 14:14:44 -07:00
• 75d5e811de Avoid some copies in Facade Andrew Noyes 2024-05-15 13:53:05 -07:00
• 63fdc5e4f5 Allow begin >= end for unversionedRead Andrew Noyes 2024-05-15 13:49:48 -07:00
• 3bdf345ae7 Add x86 linux symbols Andrew Noyes 2024-05-14 18:31:45 -07:00
• 207314d950 Fix putchar import Andrew Noyes 2024-05-14 18:13:55 -07:00
• 006807b17f Add symbols imported in seededRandom Andrew Noyes 2024-05-14 18:05:04 -07:00
• a7005af6ba Rotate all the way to the bottom for simplicity Andrew Noyes 2024-05-14 18:04:35 -07:00
• 5afe1037b2 Call Facade::setOldestVersion Andrew Noyes 2024-05-14 17:46:01 -07:00