Commit Graph

Select branches

Hide Pull Requests

main

release-0.0

#43

#44

#50

#51

#52

#53

#55

#60

#61

#63

#65

#67

#70

#72

#74

#75

#76

#77

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

• 67a61513b8 Use clang for coverage build andrew 2024-10-15 17:34:30 -07:00
• 583f2e7612 Check interleaved and sequential in debug mode andrew 2024-10-15 17:31:06 -07:00
• 66e5b033c0 Fix control flow reaches end of non-void function warning andrew 2024-10-15 17:27:36 -07:00
• 1d705cd4b7 Add to corpus andrew 2024-10-15 17:12:45 -07:00
• 769cf8de9a Bring back sequential read implementation andrew 2024-10-15 17:12:11 -07:00
• 84942a5bf8 Try clang 20 andrew 2024-10-15 15:59:58 -07:00
• 7ad6872ee8 Use clang-19 in jenkins andrew 2024-10-15 15:55:33 -07:00
• 9db5eb960d Suppress some unhelpful warnings andrew 2024-10-15 15:06:10 -07:00
• 5df25a138a Don't initialize max version if child doesn't exist andrew 2024-10-15 12:55:28 -07:00
• 381fbce0c0 Remove duplicate clang build andrew 2024-10-14 22:32:01 -07:00
• 87aeb349a3 Use clang for building packages andrew 2024-10-14 22:23:56 -07:00
• 28fb0d7faa Cross-compile to aarch64 with clang andrew 2024-10-14 22:19:50 -07:00
• 5013c689a0 Remove dead code andrew 2024-10-14 22:06:48 -07:00
• 316bbf679f Add to corpus andrew 2024-10-14 21:15:45 -07:00
• 58aabe83f5 Improve codegen for tracking check metrics andrew 2024-10-14 17:50:38 -07:00
• 0c8a051913 Avoid more branches on type andrew 2024-10-14 17:16:56 -07:00
• 11e8717da8 Specific node overloads for checkMaxBetweenExclusive andrew 2024-10-14 16:54:44 -07:00
• 824037bf32 Remove dead code andrew 2024-10-13 21:19:59 -07:00
• bbe964110e Disable skip list tests by default andrew 2024-10-13 20:42:14 -07:00
• 100449c76c Add to corpus andrew 2024-10-13 20:39:39 -07:00
• 51b5f638a4 Combine terminal down_left_spine paths andrew 2024-10-13 20:39:07 -07:00
• 767dacc742 Fully interleaved range read andrew 2024-10-13 20:05:06 -07:00
• 978a7585b6 Remove backtrack label from checkRangeRightSide andrew 2024-10-13 11:27:36 -07:00
• 71b3c7fb7f Stop tracking first iteration andrew 2024-10-12 23:56:01 -07:00
• 420f50c40f Stop tracking searchPathLen andrew 2024-10-12 23:34:46 -07:00
• 69a131df38 Prepare for interleaving checkRangeRightSide andrew 2024-10-12 23:01:47 -07:00
• 8a4032e850 Remove dead code andrew 2024-10-12 18:00:19 -07:00
• 9c365435ea Add to corpus andrew 2024-10-12 17:39:27 -07:00
• 8eb5e76336 Add short-circuiting back to range checks andrew 2024-10-12 17:20:22 -07:00
• e8982074f2 Add short-circuiting back for range common prefix search andrew 2024-10-12 17:10:19 -07:00
• f60833a57f Add short-circuiting back in for point and prefix checks andrew 2024-10-12 17:05:47 -07:00
• 47fd811efc Fix new clang warning andrew 2024-10-12 16:42:52 -07:00
• 73f93edf49 Remove dead code andrew 2024-10-12 12:56:13 -07:00
• 8bac1f66fc Remove searchPathLen andrew 2024-10-12 11:12:12 -07:00
• 352c07cbc9 Use CheckJob::setResult andrew 2024-10-12 00:01:35 -07:00
• 2e7e357355 Remove dead code andrew 2024-10-11 23:47:32 -07:00
• 147f5af16b Add to corpus andrew 2024-10-11 23:35:51 -07:00
• 323b239411 Stop applying flatten attribute andrew 2024-10-11 21:31:18 -07:00
• 54c7ccb96b Allow for easily increasing number of range reads andrew 2024-10-11 21:20:45 -07:00
• 6a12210866 Make better use of static node type info for check left side andrew 2024-10-11 21:06:57 -07:00
• 416504158e Interleave checkRangeLeftSide andrew 2024-10-11 20:55:08 -07:00
• b0bc68a14e Move checkRangeStartsWith out of finishCheckRangeRead andrew 2024-10-11 17:52:04 -07:00
• 0de85ecda0 Add done_common_prefix_iter andrew 2024-10-11 17:33:31 -07:00
• 44afb8be00 Interleave the common prefix search in range check andrew 2024-10-11 17:26:34 -07:00
• ecdbaaf2c1 Add missing MUSTTAIL andrew 2024-10-11 16:51:00 -07:00
• 2c253c29b5 Add to corpus andrew 2024-10-11 16:48:13 -07:00
• fe9678787d Only require coverage of node-specific overloads of getFirstChildExists andrew 2024-10-11 16:47:19 -07:00
• 0ac259c782 Interleaved implementation for checking prefix reads andrew 2024-10-11 16:04:55 -07:00
• 8b1a0afc58 First continuation for interleaved check range read andrew 2024-10-11 15:45:25 -07:00
• 2018fa277c Use a trampoline if musttail not available andrew 2024-10-10 17:30:16 -07:00
• 1faeb220d5 Implement keepGoing in asm if musttail is not available andrew 2024-10-10 16:52:27 -07:00
• 0dc657bfeb Fix arm build andrew 2024-10-10 16:07:28 -07:00
• b51ef97c71 Fix USE_SIMD_FALLBACK build andrew 2024-10-10 15:56:16 -07:00
• 31ad3e8e1c Add to corpus andrew 2024-10-10 13:21:26 -07:00
• e213237698 Remove some dead code andrew 2024-10-10 13:21:13 -07:00
• a1c61962a1 Workaround lack of musttail in gcc andrew 2024-10-10 13:20:50 -07:00
• a28283748c Interleaved check point read implementation andrew 2024-10-10 11:55:46 -07:00
• cafa540fc8 Return tagged pointer from getChild andrew 2024-10-10 10:24:38 -07:00
• b9c642d81d Return tagged pointer from getChildAndMaxVersion andrew 2024-10-10 10:21:33 -07:00
• 7abb129f03 Tagged pointers andrew 2024-10-10 10:17:06 -07:00
• 3739ccaaf2 Introduce TaggedNodePointer (not actually a tagged pointer yet) andrew 2024-10-10 10:09:52 -07:00
• c3190c11ac Use same path as other binaries andrew 2024-10-09 21:04:45 -07:00
• 52b4bf5a0e Try to fix cross-compile build andrew 2024-10-09 20:19:53 -07:00
• 5516477956 Set linker language in debug build andrew 2024-10-09 18:07:22 -07:00
• f639db18a5 Allow conflict-set to have multiple object files andrew 2024-10-09 17:49:55 -07:00
• f8a1643714 Make exporting ___asan_globals_registered optional andrew 2024-10-04 16:05:35 -07:00
• a0a961ae58 Allow ___asan_globals_registered to be exported andrew 2024-10-04 16:01:55 -07:00
• f41a62471b Add tail-call based interleaving approach andrew 2024-09-23 12:13:53 -07:00
• d8f85dedc4 Add to corpus andrew 2024-09-14 15:02:47 -07:00
• 656939560b Add GCOVR_EXCL_LINE on covered line andrew 2024-09-14 14:35:51 -07:00
• 5580f9b71d Run script tests under valgrind too andrew 2024-09-14 13:51:45 -07:00
• 628d16b7e6 Annotate zero argument as maybe_unused andrew 2024-09-14 13:47:08 -07:00
• d9e4a7d1b6 Remove bogus assert andrew 2024-09-14 10:58:48 -07:00
• 52201fa4c7 Use signed compare andrew 2024-09-13 22:55:22 -07:00
• 0814822d82 avx512 implementations for fixupMaxVersion andrew 2024-09-13 22:01:56 -07:00
• 41df2398e8 Add to corpus andrew 2024-09-13 20:35:52 -07:00
• 84c4d0fcba More usages of getNodeIndexExists andrew 2024-09-12 22:22:16 -07:00
• 6241533dfb Improve codegen for getChildExists(Node{3,16}*, ...) andrew 2024-09-12 22:05:00 -07:00
• 0abf6a1ecf Improve Node3 search codegen andrew 2024-09-12 17:12:41 -07:00
• 867136ff1b Return pointer to next function andrew 2024-09-09 21:59:49 -07:00
• 4b8f7320d3 Call function pointer in job andrew 2024-09-09 21:00:31 -07:00
• 6628092384 Tinker with interleaveBoundedCyclicList andrew 2024-09-09 20:25:40 -07:00
• a0a4f1afea Only compile nanobench once andrew 2024-09-09 20:10:55 -07:00
• ca479c03ce Induce a cache miss in interleaving test andrew 2024-09-09 17:55:35 -07:00
• 0a2e133ab9 Add InterleavingTest to explore #5 andrew 2024-09-09 17:27:58 -07:00
• b0b31419b0 Remove vestigial emscripten from cmake andrew 2024-09-06 20:29:59 -07:00
• 5c0cc1edf5 Add longestCommonPrefix bench andrew 2024-09-05 16:30:58 -07:00
• de47aa53b0 Add to corpus andrew 2024-09-05 16:24:41 -07:00
• 56893f9702 Update stale comments andrew 2024-09-05 10:06:02 -07:00
• e2234be10f Update README.md andrew 2024-09-04 13:08:20 -07:00
• ce853680f2 Finish checkRangeRightSide conversion andrew 2024-09-04 12:36:43 -07:00
• 5c39c1d64f CheckRangeRightSide conversion WIP andrew 2024-09-04 12:25:16 -07:00
• 55b73c8ddb Convert CheckRangeRightSide WIP andrew 2024-09-04 12:22:36 -07:00
• b9503f8258 Converting CheckRangeRightSide WIP andrew 2024-09-04 12:19:53 -07:00
• c4c4531bd3 Simplify andrew 2024-09-04 12:12:54 -07:00
• 2037d37c66 checkRangeLeftSide andrew 2024-09-04 12:11:16 -07:00
• 6fe6a244af Get CheckRangeLeftSide closer, WIP andrew 2024-09-04 12:08:16 -07:00
• 8a4b370e2a Make CheckRange{Left,Right}Side into normal functions, WIP andrew 2024-09-04 12:04:58 -07:00
• 394f09f9fb WIP adding metrics to skiplist andrew 2024-08-29 18:01:20 -07:00
• 5e06a30357 Add optional microbenchmarks for rezero/scan avx512 andrew 2024-08-29 12:12:24 -07:00