Commit Graph

110 Commits

Author SHA1 Message Date
d11150926b Preserve finger after insert 2024-05-24 14:17:11 -07:00
d51c58e6d5 Add operator== for Finger 2024-05-24 13:58:19 -07:00
8f8ea62ed5 Remove dead code 2024-05-23 21:15:12 -07:00
9917078682 Fix weird whitespace 2024-05-23 18:30:06 -07:00
021569f033 Templatize direction for move 2024-05-23 18:26:26 -07:00
b5dbf4a049 Avoid copies in Facade 2024-05-23 17:27:55 -07:00
2764a049a8 Merge two iterators approach for reverse case 2024-05-23 16:52:23 -07:00
5ff7ecc6fc Facade: two iterator merge approach for forward case 2024-05-23 16:25:29 -07:00
5b4c7ddf7d Don't scan+apply every setOldestVersion call 2024-05-23 14:54:07 -07:00
e08ec7c54d Don't reapply mutations at unversionedVersion 2024-05-23 14:31:54 -07:00
c65004d60f Skip applied mutations in Facade::setOldestVersion 2024-05-23 11:22:38 -07:00
262c9cd10c Scan and remove old entries in addMutations 2024-05-22 16:07:34 -07:00
82c8f95dbe More benchmarks 2024-05-22 14:26:05 -07:00
3e1bd9c7b8 Add benchmark. Looks slow :/ 2024-05-22 13:14:25 -07:00
49a1ec0ab7 Add fuzz corpus and blackbox tests 2024-05-20 15:12:05 -07:00
89c6aae53a Fix bugs found through fuzzing 2024-05-19 20:08:27 -07:00
e23f11c1f0 Add reference implementation 2024-05-19 17:02:27 -07:00
445aee2ce9 Fix bug where gc was scanning uninit memory 2024-05-17 13:36:03 -07:00
d3dc7406cf Fix gc memory leak 2024-05-16 22:31:05 -07:00
ba9db0ddae Add basic debug printing 2024-05-16 21:41:18 -07:00
2bc827f767 Fix linux includes 2024-05-16 21:16:29 -07:00
190cd05c13 Initialize version sooner in VersionedMap::begin 2024-05-16 18:45:26 -07:00
1e1f5d6d5c Add FacadeFuzz 2024-05-16 17:29:02 -07:00
36779a068e Remove cmp for now 2024-05-16 16:38:41 -07:00
3819b83d78 Logically revert 0071600
Return mutation intersecting query key if it exists
2024-05-16 16:09:39 -07:00
d0bfdcb07d Remove redundant code 2024-05-15 19:47:30 -07:00
7526e119af Annotate interposable calls to fix later 2024-05-15 17:05:14 -07:00
3eea0f6a60 s/readThrough/readFrom/g 2024-05-15 16:34:49 -07:00
007160098e Change firstGeq to compare to param1 2024-05-15 16:31:34 -07:00
464d720a6b Handle decrementing end 2024-05-15 14:53:58 -07:00
2b22a7823a Add gRandom and gArbitrary and initFuzz 2024-05-15 14:14:44 -07:00
75d5e811de Avoid some copies in Facade 2024-05-15 13:53:05 -07:00
63fdc5e4f5 Allow begin >= end for unversionedRead 2024-05-15 13:49:48 -07:00
3bdf345ae7 Add x86 linux symbols 2024-05-14 18:31:45 -07:00
207314d950 Fix putchar import 2024-05-14 18:13:55 -07:00
006807b17f Add symbols imported in seededRandom 2024-05-14 18:05:04 -07:00
a7005af6ba Rotate all the way to the bottom for simplicity 2024-05-14 18:04:35 -07:00
5afe1037b2 Call Facade::setOldestVersion 2024-05-14 17:46:01 -07:00
67c8ca8f3a Fix two node-copying bugs in update 2024-05-14 17:44:01 -07:00
862fc3297c Allow calling printInOrder from debugger 2024-05-14 15:29:34 -07:00
93021d5b28 Fix bug in move 2024-05-14 15:28:22 -07:00
607aea3213 Add FacadeTest 2024-05-14 14:41:12 -07:00
82dcaf45e0 Use /* */ style comment in header 2024-05-14 11:31:54 -07:00
5b90bcb24f Avoid call to interposable symbol 2024-05-14 10:30:35 -07:00
b3ad250f41 Prevent unnecessary rotations 2024-05-14 10:26:40 -07:00
9834b2e811 Use hardware-seeded, high quality rng for priority
This fixes a potential denial of service attack
2024-05-14 09:49:19 -07:00
59878cfe6c Add ApiTest.cpp 2024-05-10 17:18:21 -07:00
6890005c70 Symbol tests for x86-64 linux 2024-05-10 14:08:25 -07:00
5b57e4dc33 Symbol tests on aarch64 linux 2024-05-10 14:03:04 -07:00
ba2b76cb13 Symbol visibility tests 2024-05-10 13:47:37 -07:00