Commit Graph

498 Commits

Author SHA1 Message Date
6be23803a3 Add standalone bench target 2024-02-06 15:03:54 -08:00
9a80c96533 Short circuit point reads based on maxVersion
All checks were successful
Tests / Release [gcc] total: 337, passed: 337
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap: Reference build: <a href="https://jenkins.weaselab.dev/job/weaselab/job/conflict-set/job/main/5//gcc">weaselab » conflict-set » main #5</a>
Tests / Coverage total: 335, passed: 335
weaselab/conflict-set/pipeline/head This commit looks good
2024-02-06 14:38:39 -08:00
68239cd80b Maintain nextSib in firstGeq
This is slower, but I think it's closer to what we want for our eventual bespoke
"fused-check-and-search" implementation.
2024-02-06 12:37:02 -08:00
03e9dc01fd Implement firstGeq directly 2024-02-06 12:11:50 -08:00
d2c89f605f Use rangeVersion indicating < instead of >
This should allow us to use firstGeq (which should be possible to make
more efficient), and generally make things nicer
2024-02-06 11:11:45 -08:00
0aa2f67f88 Check that all children have reachable present entries 2024-02-05 16:59:21 -08:00
d78afe0823 Interleave checks for point reads
This doesn't actually seem faster, but it should prepare us to implement
range reads non-naively. It probably should be faster. To be
investigated.
2024-02-05 16:44:57 -08:00
57ec97f2ee Naive range reads implementation and test 2024-02-05 13:59:10 -08:00
e3e0e7ba44 Install texlive-full
All checks were successful
Tests / Release [gcc] total: 523, passed: 523
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap: Reference build: <a href="https://jenkins.weaselab.dev/job/weaselab/job/conflict-set/job/main/3//gcc">weaselab » conflict-set » main #3</a>
Tests / Coverage total: 521, passed: 521
weaselab/conflict-set/pipeline/head This commit looks good
2024-02-05 12:41:35 -08:00
4b7d6d6cfb Try building paper in jenkins
Some checks failed
Tests / Release [gcc] total: 523, passed: 523
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap: Reference build: <a href="https://jenkins.weaselab.dev/job/weaselab/job/conflict-set/job/main/3//gcc">weaselab » conflict-set » main #3</a>
weaselab/conflict-set/pipeline/head There was a failure building this commit
2024-02-05 12:29:53 -08:00
10b7f405a0 Add beginning of paper 2024-02-05 12:08:49 -08:00
ee14b5f66f Sort before diff
All checks were successful
Tests / Release [gcc] total: 523, passed: 523
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap:
Tests / Coverage total: 521, passed: 521
weaselab/conflict-set/pipeline/head This commit looks good
2024-02-04 18:12:28 -08:00
c4c86a69c6 Jenkins fix attempts
Some checks failed
Tests / Release [gcc] total: 523, failed: 2, passed: 521
Tests / Coverage total: 521, passed: 521
weaselab/conflict-set/pipeline/head There was a failure building this commit
2024-02-04 18:08:58 -08:00
345af773fb Try building in jenkins
Some checks failed
Tests / Release [gcc] total: 523, failed: 2, passed: 521
Tests / Coverage total: 523, failed: 2, passed: 521
weaselab/conflict-set/pipeline/head There was a failure building this commit
2024-02-04 17:56:16 -08:00
cbf48e2d60 Make linker language c for release build 2024-02-04 17:39:55 -08:00
d0ff4ed4d3 Build object library 2024-02-04 15:27:22 -08:00
2d220a3f7d Update corpus 2024-02-03 20:15:31 -08:00
a73e366dc9 Draw num writes directly 2024-02-03 17:03:23 -08:00
a632d0cbbb gcc fixes 2024-02-03 13:16:13 -08:00
584f2d0c54 Don't link to gcc_s on Apple 2024-02-02 11:59:52 -08:00
e9d4403f3c Remove sorted/canonicalized requirement for reads 2024-02-02 11:58:34 -08:00
e527e198c6 Fix typo 2024-02-02 11:58:34 -08:00
fbf8f3eb73 Don't check for libfuzzer on Apple
I'm sick of futzing with this check
2024-02-02 11:58:34 -08:00
bc002f4e3b Disable symbol tests for MacOS 2024-02-02 11:58:34 -08:00
81f178face Remove unused code 2024-02-01 18:31:36 -08:00
20bd5c2fa6 More corpus tinkering. Missing coverage for Node256 2024-02-01 18:22:45 -08:00
aa8327cb5d Fix gcc warning 2024-02-01 17:01:47 -08:00
906c53ea63 Update corpus 2024-02-01 16:58:42 -08:00
22daf0b9cb Improve range write performance 2024-02-01 16:52:22 -08:00
802615e38b Update corpus 2024-02-01 11:47:13 -08:00
0eff5628bd Fix lastLeq bug 2024-02-01 11:24:57 -08:00
96aca4a1da Range write WIP 2024-01-31 17:06:59 -08:00
812eb27708 Return inserted physical node from insert 2024-01-31 16:22:34 -08:00
31a555c44c Use bitset index for Node48 too 2024-01-31 16:04:03 -08:00
bafe1edfa4 Remove call to memcmp for partial keys 2024-01-31 14:32:25 -08:00
e84ea10d20 Update corpus 2024-01-31 11:27:32 -08:00
5a69ec82df Partial keys seem to be working 2024-01-31 11:10:41 -08:00
2e6265b784 More __builtin_clz to std::countl_zero 2024-01-30 21:12:41 -08:00
220c5caf27 WIP compressed key. Tests fail 2024-01-30 17:31:44 -08:00
ecd549857b Add printTree 2024-01-30 17:16:46 -08:00
dad3a8b5ad Update corpus 2024-01-30 15:34:23 -08:00
906a007c3a Fix use of uninitialized memory 2024-01-30 14:50:26 -08:00
f2c9267b48 Use a bitset to speed up Node256 scans 2024-01-30 14:21:30 -08:00
8edac4d811 Use c++20 std::count{l,r}_zero 2024-01-30 13:20:26 -08:00
3c9c5bd9fb Add benchmarks for getChild{L,G}eq 2024-01-30 13:08:01 -08:00
017cffd580 Add third_party/nanobench.h 2024-01-30 12:01:49 -08:00
ee01ca5f1e Add forgotten file 2024-01-30 11:56:26 -08:00
f2a8832766 Remove empty else 2024-01-30 11:53:01 -08:00
023e0caa8f Add test flags to blackbox testing 2024-01-30 11:52:12 -08:00
bd39e9f654 Revert "Rename fuzz to whitebox for pre-baked tests"
This reverts commit d99a478f74.
2024-01-30 11:52:01 -08:00