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

• 2dc0997e72 Tinker whitespace andrew 2024-01-30 11:50:10 -08:00
• d99a478f74 Rename fuzz to whitebox for pre-baked tests andrew 2024-01-30 11:49:00 -08:00
• 808ffbcbdf Add blackbox, valgrind tests andrew 2024-01-30 11:46:49 -08:00
• eca1b9993a Improve symbols test andrew 2024-01-30 11:46:03 -08:00
• 3735a43553 Add TestDriver class andrew 2024-01-30 11:13:21 -08:00
• 47faa51a35 Add Internal.h andrew 2024-01-30 10:49:49 -08:00
• 79176757fc Test symbol visibility andrew 2024-01-30 10:39:43 -08:00
• 831088aad9 Leave in the faster version for now andrew 2024-01-26 10:25:48 -08:00
• b8de633ca1 Update maxVersion to max(maxVersion, writeVersion) andrew 2024-01-26 10:25:32 -08:00
• 270f887584 Annotate unused functions andrew 2024-01-25 15:31:48 -08:00
• e8f52ee34b CPack set up for debian andrew 2024-01-25 15:11:59 -08:00
• 4d71cf5b75 Implement x86 getChildLeq/getChildGeq andrew 2024-01-25 14:57:03 -08:00
• b15bec6b38 SIMD for Node16 in lastLeq and firstGeq andrew 2024-01-25 12:40:11 -08:00
• 35cf3f3132 MacOS fixes andrew 2024-01-24 15:55:44 -08:00
• d76ac2a254 Try exported symbols list for Apple andrew 2024-01-24 15:18:00 -08:00
• ae528d3f81 Add files that I didn't add yet but meant to andrew 2024-01-24 15:10:21 -08:00
• a6a2ad61d9 Export shared and static libraries andrew 2024-01-24 15:10:06 -08:00
• 2d152b9a62 Add pre-commit config andrew 2024-01-24 14:24:58 -08:00
• 1200e13568 Make make install do something reasonable andrew 2024-01-24 14:23:15 -08:00
• fc8f97ff0f Only link to libstdc++ for Debug build andrew 2024-01-24 13:48:01 -08:00
• 063b51699b Make gArbitrary a local andrew 2024-01-24 13:42:29 -08:00
• bba733fd93 Remove strip command andrew 2024-01-24 13:37:01 -08:00
• b5a06a8891 Move api symbols out of coverage for now andrew 2024-01-24 13:18:55 -08:00
• df3b2b8696 Update corpus andrew 2024-01-24 13:09:33 -08:00
• af71519526 Remove old implementation andrew 2024-01-24 13:06:46 -08:00
• aa464573e4 Move debug code out of the "coverage matters" section andrew 2024-01-24 13:04:30 -08:00
• a7db7711d4 Actually increment iter andrew 2024-01-24 13:04:01 -08:00
• 9611345140 Fix off by one error andrew 2024-01-24 13:03:28 -08:00
• c19a555fab Only explicitly compile shared lib with -fPIC andrew 2024-01-24 11:33:14 -08:00
• 50314773ea Add some GCOVR annotations andrew 2024-01-24 11:24:44 -08:00
• cf79328414 gcc fixes andrew 2024-01-24 11:13:03 -08:00
• f0939e5c95 Reorganize cmake testing andrew 2024-01-24 10:57:37 -08:00
• 77ce12e070 Add corpus of tests andrew 2024-01-24 10:47:55 -08:00
• 3cb99ad441 Unbotch x86 simd implementations andrew 2024-01-23 16:46:52 -08:00
• c775fccf6f SIMD tinkering andrew 2024-01-23 15:56:57 -08:00
• 122cddb54d WIP - seems to work for point reads/writes andrew 2024-01-23 15:32:45 -08:00
• 407b9af750 Implement point reads andrew 2024-01-23 11:48:12 -08:00
• 3a720ca3ec Non-recursive insert andrew 2024-01-23 10:41:20 -08:00
• d68bd52122 Remove redundant work andrew 2024-01-23 10:29:33 -08:00
• 836766132f Debug print dot andrew 2024-01-23 10:12:07 -08:00
• 5bec5b178d Fix memory leak andrew 2024-01-23 10:11:51 -08:00
• f6e48cca0e Switch to radix tree. WIP andrew 2024-01-22 16:24:48 -08:00
• 6a52dcc16e Remove [[maybe_unused]] now that there's no anon namespace andrew 2024-01-22 15:52:05 -08:00
• 623b56db9d Check malloc returning null andrew 2024-01-22 15:43:03 -08:00
• e1a12488dc Isolate treap-specific parts andrew 2024-01-22 13:31:01 -08:00
• 5456475db6 Tidy up std::{set,vector} + arena andrew 2024-01-22 13:22:52 -08:00
• bcc9195cdb Remove anon namespaces (not needed with visibility=hidden) andrew 2024-01-22 13:15:09 -08:00
• be712796f2 Add include dir andrew 2024-01-22 12:58:03 -08:00
• d782419d37 Reorganize cmake andrew 2024-01-22 12:54:32 -08:00
• 387b04d7a3 Support c89 andrew 2024-01-22 11:48:59 -08:00
• b39979a471 Fixed signed integer overflow. Closes #1 andrew 2024-01-21 17:00:40 -08:00
• 16d46d3de6 We need 8 hex chars for 4 byte keys andrew 2024-01-21 16:49:03 -08:00
• 5a3740a733 Fix includes andrew 2024-01-21 14:31:52 -08:00
• 605d8c8715 Allow variable length keys in fuzz test andrew 2024-01-21 14:30:40 -08:00
• 4459c3cb87 Improve comments and asserts andrew 2024-01-21 14:30:09 -08:00
• 9855e64b6a Only strip release build andrew 2024-01-21 14:29:39 -08:00
• 5e4a946bdb Fix libfuzzer detection and shared object symbols issues andrew 2024-01-19 18:18:40 -08:00
• b1e3ab2020 Update comment andrew 2024-01-19 17:55:06 -08:00
• e6270c049b Provide means to seed rng andrew 2024-01-19 17:48:27 -08:00
• 7ad68231a4 Make sure index into hex array is positive andrew 2024-01-19 17:33:30 -08:00
• 9774a8af2b Make tree visualization more compact andrew 2024-01-19 17:31:15 -08:00
• f76191cfca s/TreeSet/ConflictSet/ andrew 2024-01-19 17:21:47 -08:00
• 8826d906ff Add TODO for fuzz test andrew 2024-01-19 16:45:33 -08:00
• 2e6649db44 Check reads in fuzzer andrew 2024-01-19 16:44:38 -08:00
• 4993462797 GC unused symbols andrew 2024-01-19 16:04:19 -08:00
• 756f74c6de Add fuzz test andrew 2024-01-19 15:48:07 -08:00
• a2a55c9717 Prepare for fuzzing andrew 2024-01-19 14:50:36 -08:00
• ffa60c9b4f Add reference implementation andrew 2024-01-19 14:29:10 -08:00
• a10b9ad5b0 Linux fixes. Don't support c89 for now andrew 2024-01-18 21:48:38 -08:00
• 5d17675ad1 C89, C++98 api smoke tests andrew 2024-01-18 20:42:59 -08:00
• 0f9a86d775 Make lib work as a c or c++ library andrew 2024-01-18 18:36:12 -08:00
• 1aad0c2f11 Control symbol visibility in library andrew 2024-01-18 18:05:06 -08:00
• 28ac68d46a Allocate write array with arena andrew 2024-01-18 17:48:25 -08:00
• b27f43f1ed Propagate error code in test andrew 2024-01-18 17:44:09 -08:00
• fc3cc98d64 Use Arena allocator andrew 2024-01-18 17:26:55 -08:00
• 5f3313a3bf Use runInterleaved in lastLeqMulti andrew 2024-01-18 16:57:23 -08:00
• 1bab3b7555 Remove unused code andrew 2024-01-18 16:49:23 -08:00
• a7a999a240 Fix off by one error in invariant andrew 2024-01-18 16:33:36 -08:00
• dff976ec0a Shuffle keys before inserting andrew 2024-01-18 16:23:37 -08:00
• 0bcad7686f Check parent pointers andrew 2024-01-18 16:23:25 -08:00
• 7849623597 Don't trash worklist initial contents andrew 2024-01-18 16:23:07 -08:00
• b749c0604a Worklist algorithm for rotations andrew 2024-01-18 15:32:35 -08:00
• 321993baab WIP - need to use worklist algorithm for rotations andrew 2024-01-18 14:38:22 -08:00
• b2de5c82e3 Phase enum andrew 2024-01-18 11:58:57 -08:00
• 7d695fe6cf Interleave insert stepwise andrew 2024-01-18 11:52:30 -08:00
• 1497f4f890 Tidy andrew 2024-01-18 10:42:29 -08:00
• 8c15cb28d0 Finish addWriteNaive for singleton writes andrew 2024-01-18 10:34:02 -08:00
• eb579dfc1e Write 10 keys andrew 2024-01-17 17:38:26 -08:00
• 6365e01d5b Remove dead code andrew 2024-01-17 17:18:32 -08:00
• 3e16b30253 Make operator<=> static andrew 2024-01-17 17:12:07 -08:00
• 9f9c248e6a Add naive insertion, fix visualization andrew 2024-01-17 16:23:20 -08:00
• d515332906 Require oldestVersion increasing andrew 2024-01-17 14:13:22 -08:00
• aa85c77d8f add debugPrintDot andrew 2024-01-17 14:10:50 -08:00
• a6381a981e Add test scaffolding andrew 2024-01-17 12:40:27 -08:00
• 8a6973e2cd Implement all but check and addWrites andrew 2024-01-17 12:26:41 -08:00
• c6ff1ff64d Add PImpl scaffolding andrew 2024-01-17 11:03:10 -08:00
• 8edcd02f91 Add .gitignore, CMakeLists.txt, ConflictSet.cpp andrew 2024-01-17 10:51:22 -08:00
• 41cd14a5d7 Add ConflictSet.h andrew 2024-01-17 10:46:55 -08:00