weaselab/conflict-set
1
Fork 1
Code Issues 11 Pull Requests 6 Actions 1 Packages Releases 13 Activity

Commit Graph

  • 4e685bbc3b Use deferred release instead of hacky dontInvalidate logic andrew 2024-10-30 14:16:36 -07:00
  • b6bfc6f48d Remove redundant int conversions andrew 2024-10-30 11:48:55 -07:00
  • 3b858551f3 Switch std::span<const uint8_t> to TrivialSpan andrew 2024-10-30 11:45:56 -07:00
  • 2c1c26bc88 Enable interleaved range writes andrew 2024-10-30 11:01:23 -07:00
  • 958ee15cfc Use forwarding pointers instead of beginIsPrefix andrew 2024-10-29 20:43:58 -07:00
  • 9015b555de Allow passing two roots to addWriteRange andrew 2024-10-29 17:24:10 -07:00
  • 7aac73ee80 Process acceptable subranges interleaved andrew 2024-10-29 14:41:42 -07:00
  • c06afeb81e Add to corpus andrew 2024-10-29 11:59:36 -07:00
  • b015711b7c Fix write metrics for interleaved implementation andrew 2024-10-29 10:42:22 -07:00
  • f27ca6d6af Better support a lack of musttail and preserve_none andrew 2024-10-28 22:40:52 -07:00
  • c0bb175b7e Remove interleaved_insert::begin andrew 2024-10-28 22:17:52 -07:00
  • 6a6fe5738a Improve "complete" codegen for interleaved state machines andrew 2024-10-28 22:15:05 -07:00
  • dc16eccf06 Use stack allocation for small counts andrew 2024-10-28 21:51:20 -07:00
  • 3f15db7e82 Avoid longestCommonPrefix if partialKeyLen == 0 andrew 2024-10-28 21:44:16 -07:00
  • e8a8b5aef1 Implement phase 2 andrew 2024-10-28 16:30:06 -07:00
  • b8fefff3ba Remove accidentally-checked-in debug print andrew 2024-10-28 16:20:51 -07:00
  • 2706b2f65e Implement "phase 1" of interleaved point writes andrew 2024-10-28 16:02:56 -07:00
  • f1292efe41 Add getChildUpdatingMaxVersion andrew 2024-10-28 15:31:00 -07:00
  • a2d3d269ec Add check namespace andrew 2024-10-28 13:57:56 -07:00
  • 8ff7a112b7 Add forwarding pointers + deferred release andrew 2024-10-28 12:34:20 -07:00
  • cf25b8626c Change server bench to point write heavy workload andrew 2024-10-27 22:28:03 -07:00
  • e025f934d8 Fix gc-too-slow issue andrew 2024-10-27 21:13:27 -07:00
  • e5452c0f7d Only check against sequential if we interleaved andrew 2024-10-17 16:17:21 -07:00
  • 66fc526a55 Add to corpus andrew 2024-10-17 16:07:15 -07:00
  • 21f08b9f88 Avoid assigning to continuation where unnecessary andrew 2024-10-17 13:16:29 -07:00
  • 10c2f06199 Mix type dispatch and interleaving for down left spine andrew 2024-10-17 13:13:16 -07:00
  • 5cf04e9718 Add to corpus andrew 2024-10-17 10:58:02 -07:00
  • 707b220fbc Improve next{Physical,Logical} codegen more andrew 2024-10-17 09:52:03 -07:00
  • fd39065498 Add to corpus andrew 2024-10-16 16:38:56 -07:00
  • b963d481c9 Improve codegen for nextLogical andrew 2024-10-16 15:54:05 -07:00
  • e7ed47e288 Assert that interleaved and sequential report same metrics andrew 2024-10-15 20:58:13 -07:00
  • 04f138109b Rename variables from tls andrew 2024-10-15 20:45:11 -07:00
  • a0d07dd40c Remove no-longer-necessary GCOVR_EXCL_LINE andrew 2024-10-15 18:33:40 -07:00
  • 7fb408b466 Remove tailcall test andrew 2024-10-15 17:47:36 -07:00
  • 6d265acfc7 Install llvm-cov andrew 2024-10-15 17:47:01 -07:00
  • 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