Commit Graph

Select branches

Hide Pull Requests

cf-integrity

erase-between

inline-leafs

interleave-checks

interleaved-writes

main

tagged-pointer2

weaselbot/issue-66

#1

#2

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

• d0ff4ed4d3 Build object library andrew 2024-02-04 15:27:22 -08:00
• 2d220a3f7d Update corpus andrew 2024-02-03 20:15:31 -08:00
• a73e366dc9 Draw num writes directly andrew 2024-02-03 17:03:23 -08:00
• a632d0cbbb gcc fixes andrew 2024-02-03 13:16:13 -08:00
• 584f2d0c54 Don't link to gcc_s on Apple andrew 2024-02-02 11:59:52 -08:00
• e9d4403f3c Remove sorted/canonicalized requirement for reads andrew 2024-01-31 12:45:14 -08:00
• e527e198c6 Fix typo andrew 2024-01-31 12:42:12 -08:00
• fbf8f3eb73 Don't check for libfuzzer on Apple andrew 2024-01-31 12:36:32 -08:00
• bc002f4e3b Disable symbol tests for MacOS andrew 2024-01-31 12:32:25 -08:00
• 81f178face Remove unused code andrew 2024-02-01 18:31:36 -08:00
• 20bd5c2fa6 More corpus tinkering. Missing coverage for Node256 andrew 2024-02-01 18:22:45 -08:00
• aa8327cb5d Fix gcc warning andrew 2024-02-01 17:01:47 -08:00
• 906c53ea63 Update corpus andrew 2024-02-01 16:58:42 -08:00
• 22daf0b9cb Improve range write performance andrew 2024-02-01 16:52:22 -08:00
• 802615e38b Update corpus andrew 2024-02-01 11:47:13 -08:00
• 0eff5628bd Fix lastLeq bug andrew 2024-02-01 11:24:57 -08:00
• 96aca4a1da Range write WIP andrew 2024-01-31 17:06:59 -08:00
• 812eb27708 Return inserted physical node from insert andrew 2024-01-31 16:22:34 -08:00
• 31a555c44c Use bitset index for Node48 too andrew 2024-01-31 16:04:03 -08:00
• bafe1edfa4 Remove call to memcmp for partial keys andrew 2024-01-31 14:32:25 -08:00
• e84ea10d20 Update corpus andrew 2024-01-31 11:27:32 -08:00
• 5a69ec82df Partial keys seem to be working andrew 2024-01-31 11:10:41 -08:00
• 2e6265b784 More __builtin_clz to std::countl_zero andrew 2024-01-30 21:12:41 -08:00
• 220c5caf27 WIP compressed key. Tests fail andrew 2024-01-30 17:31:44 -08:00
• ecd549857b Add printTree andrew 2024-01-30 17:16:46 -08:00
• dad3a8b5ad Update corpus andrew 2024-01-30 15:34:23 -08:00
• 906a007c3a Fix use of uninitialized memory andrew 2024-01-30 14:50:26 -08:00
• f2c9267b48 Use a bitset to speed up Node256 scans andrew 2024-01-30 14:21:30 -08:00
• 8edac4d811 Use c++20 std::count{l,r}_zero andrew 2024-01-30 13:19:20 -08:00
• 3c9c5bd9fb Add benchmarks for getChild{L,G}eq andrew 2024-01-30 13:08:01 -08:00
• 017cffd580 Add third_party/nanobench.h andrew 2024-01-30 12:01:49 -08:00
• ee01ca5f1e Add forgotten file andrew 2024-01-30 11:56:26 -08:00
• f2a8832766 Remove empty else andrew 2024-01-30 11:53:01 -08:00
• 023e0caa8f Add test flags to blackbox testing andrew 2024-01-30 11:52:12 -08:00
• bd39e9f654 Revert "Rename fuzz to whitebox for pre-baked tests" andrew 2024-01-30 11:52:01 -08:00
• 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