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

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