Commit Graph

Select branches

Hide Pull Requests

main

Mono Color

• 67c8ca8f3a Fix two node-copying bugs in update andrew 2024-05-14 17:44:01 -07:00
• 862fc3297c Allow calling printInOrder from debugger andrew 2024-05-14 15:29:34 -07:00
• 93021d5b28 Fix bug in move andrew 2024-05-14 15:28:22 -07:00
• 607aea3213 Add FacadeTest andrew 2024-05-14 14:41:12 -07:00
• 82dcaf45e0 Use /* */ style comment in header andrew 2024-05-14 11:31:54 -07:00
• 5b90bcb24f Avoid call to interposable symbol andrew 2024-05-14 10:30:35 -07:00
• b3ad250f41 Prevent unnecessary rotations andrew 2024-05-14 10:26:40 -07:00
• 9834b2e811 Use hardware-seeded, high quality rng for priority andrew 2024-05-14 09:49:19 -07:00
• 59878cfe6c Add ApiTest.cpp andrew 2024-05-10 17:18:21 -07:00
• 6890005c70 Symbol tests for x86-64 linux andrew 2024-05-10 14:08:25 -07:00
• 5b57e4dc33 Symbol tests on aarch64 linux andrew 2024-05-10 14:03:04 -07:00
• ba2b76cb13 Symbol visibility tests andrew 2024-05-10 13:47:37 -07:00
• f5920ba6c7 Implement getBytes() andrew 2024-05-10 12:10:00 -07:00
• c65d874c07 Clarify adjacent clears andrew 2024-05-09 19:53:02 -07:00
• 456b8f9c96 Suggest ignoring versions older than getOldestVersion andrew 2024-05-09 17:00:32 -07:00
• b89b7b7f8e Require non-adjacent mutations andrew 2024-05-09 16:59:19 -07:00
• 7efd68f084 GC fixes andrew 2024-05-09 16:49:23 -07:00
• cdd186ed83 Build adhoc test with asan, ubsan andrew 2024-05-09 16:22:06 -07:00
• 75e24d3818 Fix firstGeq bug initializing mutationIndex andrew 2024-05-09 16:20:08 -07:00
• 9aed358615 Add todo to support decrementing end() andrew 2024-05-09 16:19:54 -07:00
• bb12e92635 Use mutationIndex instead of materializeClearEndingHere andrew 2024-05-09 16:12:54 -07:00
• 5111834a0b Allow search to search at any version andrew 2024-05-09 14:25:03 -07:00
• 6baf069445 Fix firstGeq bug andrew 2024-05-09 13:48:52 -07:00
• fbd5292478 Fix thread safety issue andrew 2024-05-09 13:42:42 -07:00
• a36c96d7c2 Implement get{,Oldest}Version andrew 2024-05-09 13:39:54 -07:00
• bce4a8b2d8 Implement firstGeq andrew 2024-05-09 13:37:33 -07:00
• 91896313f7 Add TODO andrew 2024-05-09 11:37:59 -07:00
• beabb8c690 Make sure types in ABI are standard layout andrew 2024-05-09 11:36:30 -07:00
• f58409c21b Encode point clear to match spec andrew 2024-05-09 11:33:30 -07:00
• 531ccb5be9 Include mutation's version in Iterator::operator* andrew 2024-05-09 11:14:29 -07:00
• e27580d31f Show more version info in printInOrder andrew 2024-05-08 18:02:17 -07:00
• b5917eb397 Track mutation versions precisely andrew 2024-05-08 17:59:43 -07:00
• 4482f93895 Implement Iterator andrew 2024-05-08 16:54:36 -07:00
• e2dde59d19 Add hello world sdl project andrew 2024-05-08 15:13:58 -07:00
• 8f7fccee76 Implement clears in addMutations andrew 2024-05-07 16:13:18 -07:00
• 2c6ec61f82 Partially implement addMutations andrew 2024-05-07 11:28:12 -07:00
• 744c3b91ea Set GCOVR exclusions for outside of implementation andrew 2024-05-06 17:14:09 -07:00
• 32e68dad07 Fix weird whitespace andrew 2024-05-06 12:53:00 -07:00
• 411c1a1070 Mention latency/throughput tradeoff andrew 2024-05-06 12:49:06 -07:00
• 745f0a14a3 Clarify the logical view of iterators andrew 2024-05-06 12:40:31 -07:00
• 393168ff53 Clarify result of querying for key intersecting mutation andrew 2024-05-06 10:10:18 -07:00
• c8088a8209 static_assert that Iterator is conformant bidi iterator andrew 2024-05-06 10:09:51 -07:00
• 5a8275ffc1 Clarify buffer reclamation condition andrew 2024-05-04 18:17:44 -07:00
• 08583f2ac0 Don't pass null to memcpy andrew 2024-05-04 18:17:02 -07:00
• b7f3b136cc Add missing includes on linux andrew 2024-05-04 17:42:46 -07:00
• bfbe9638eb Explain intent of condition andrew 2024-05-04 12:02:55 -07:00
• 8e1faadd30 Check insertion takes place before upsize check andrew 2024-05-04 12:00:05 -07:00
• 58a50e2056 Improve RootSet documentation andrew 2024-05-03 16:39:30 -07:00
• 971aabea6e Prepare for firstGeq to be safe on foreign threads andrew 2024-05-03 16:17:06 -07:00
• 99760176a6 Describe perf benefit of reusing iterator from same version andrew 2024-05-02 21:24:05 -07:00
• 0727a1ebe7 Improve thread-safety documentation andrew 2024-05-02 21:23:46 -07:00
• eba1c2ce2a Add some thread-safety guarantees to interface andrew 2024-05-02 18:20:55 -07:00
• 15b9b6495a Fix wrong order of arguments to update andrew 2024-05-02 16:44:23 -07:00
• 65429ebd0a Implement insert andrew 2024-05-02 15:34:19 -07:00
• adc376a573 Linux fixes + bug fix in bitset size calculation andrew 2024-05-02 14:35:22 -07:00
• bd826ac42c Remove unnecessary cast andrew 2024-05-01 17:32:47 -07:00
• 26c66bcefb Return this from addref for Entry andrew 2024-05-01 17:24:48 -07:00
• 791030dc3a Print clear-related metadata for printInOrder andrew 2024-05-01 17:18:02 -07:00
• 9dbd9e028a Fix bugs found by exercising the code andrew 2024-05-01 17:10:14 -07:00
• 3713e5e5bb Implement rotate. Not tested andrew 2024-05-01 16:43:10 -07:00
• 77f4663bc8 Add RootSet andrew 2024-05-01 15:52:40 -07:00
• 11e6278766 Use hash of key as priority. Vendor xxhash v0.8.2 andrew 2024-05-01 14:17:26 -07:00
• 72cb7a70bf Check for OOM andrew 2024-05-01 13:06:52 -07:00
• 8831498bfb Document operator* result lifetime andrew 2024-05-01 12:42:48 -07:00
• a14f208c39 Change entry representation to reduce number of entries andrew 2024-05-01 12:40:26 -07:00
• 0e0c225c52 PUBLIC -> PRIVATE andrew 2024-04-30 16:41:57 -07:00
• 357af07090 Remove roaring andrew 2024-04-30 16:40:10 -07:00
• 5fc72a294d Use our own bitset andrew 2024-04-30 16:39:24 -07:00
• c607f77b3b Specify memory ordering andrew 2024-04-30 15:57:20 -07:00
• 327489be04 Make versioned_map a c library andrew 2024-04-30 15:57:09 -07:00
• 6944807d0b Initial garbage collector implementation andrew 2024-04-30 14:46:36 -07:00
• 91cb16bdc0 Draft header andrew 2024-04-29 17:05:47 -07:00