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

• 309e6ab816 Dispatch on pair of types Andrew Noyes 2024-10-30 22:59:00 -07:00
• 12b82c1be5 Fix accidentally-checked-in debug change Andrew Noyes 2024-10-30 16:44:00 -07:00
• 0cce9df8a8 Use constexpr int instead of sizeof Andrew Noyes 2024-10-30 15:36:46 -07:00
• 0df09743da Don't assign to nextRangeWrite twice Andrew Noyes 2024-10-30 15:33:40 -07:00
• c4b0aa1085 Skip over point writes in phase 3 Andrew Noyes 2024-10-30 15:08:27 -07:00
• 051bfb05fe Fix up DEBUG_VERBOSE Andrew Noyes 2024-10-30 14:50:34 -07:00
• 7e1bcbf9be Follow forwarding pointers for end before addWriteRange Andrew Noyes 2024-10-30 14:26:37 -07:00
• 4e685bbc3b Use deferred release instead of hacky dontInvalidate logic Andrew Noyes 2024-10-30 14:16:36 -07:00
• b6bfc6f48d Remove redundant int conversions Andrew Noyes 2024-10-30 11:48:55 -07:00
• 3b858551f3 Switch std::span<const uint8_t> to TrivialSpan Andrew Noyes 2024-10-30 11:45:56 -07:00
• 2c1c26bc88 Enable interleaved range writes Andrew Noyes 2024-10-30 11:01:23 -07:00
• 958ee15cfc Use forwarding pointers instead of beginIsPrefix Andrew Noyes 2024-10-29 20:43:58 -07:00
• 9015b555de Allow passing two roots to addWriteRange Andrew Noyes 2024-10-29 17:24:10 -07:00
• 7aac73ee80 Process acceptable subranges interleaved Andrew Noyes 2024-10-29 14:41:42 -07:00
• c06afeb81e Add to corpus Andrew Noyes 2024-10-29 11:59:36 -07:00
• b015711b7c Fix write metrics for interleaved implementation Andrew Noyes 2024-10-29 10:42:22 -07:00
• f27ca6d6af Better support a lack of musttail and preserve_none Andrew Noyes 2024-10-28 22:40:52 -07:00
• c0bb175b7e Remove interleaved_insert::begin Andrew Noyes 2024-10-28 22:17:52 -07:00
• 6a6fe5738a Improve "complete" codegen for interleaved state machines Andrew Noyes 2024-10-28 22:15:05 -07:00
• dc16eccf06 Use stack allocation for small counts Andrew Noyes 2024-10-28 21:51:20 -07:00
• 3f15db7e82 Avoid longestCommonPrefix if partialKeyLen == 0 Andrew Noyes 2024-10-28 21:44:16 -07:00
• e8a8b5aef1 Implement phase 2 Andrew Noyes 2024-10-28 16:30:06 -07:00
• b8fefff3ba Remove accidentally-checked-in debug print Andrew Noyes 2024-10-28 16:20:51 -07:00
• 2706b2f65e Implement "phase 1" of interleaved point writes Andrew Noyes 2024-10-28 16:02:56 -07:00
• f1292efe41 Add getChildUpdatingMaxVersion Andrew Noyes 2024-10-28 15:31:00 -07:00
• a2d3d269ec Add check namespace Andrew Noyes 2024-10-28 13:57:56 -07:00
• 8ff7a112b7 Add forwarding pointers + deferred release Andrew Noyes 2024-10-28 12:34:20 -07:00
• cf25b8626c Change server bench to point write heavy workload Andrew Noyes 2024-10-27 22:28:03 -07:00
• e025f934d8 Fix gc-too-slow issue Andrew Noyes 2024-10-27 21:13:27 -07:00
• e5452c0f7d Only check against sequential if we interleaved Andrew Noyes 2024-10-17 16:17:21 -07:00
• 66fc526a55 Add to corpus Andrew Noyes 2024-10-17 16:07:15 -07:00
• 21f08b9f88 Avoid assigning to continuation where unnecessary Andrew Noyes 2024-10-17 13:16:29 -07:00
• 10c2f06199 Mix type dispatch and interleaving for down left spine Andrew Noyes 2024-10-17 13:13:16 -07:00
• 5cf04e9718 Add to corpus Andrew Noyes 2024-10-17 10:58:02 -07:00
• 707b220fbc Improve next{Physical,Logical} codegen more Andrew Noyes 2024-10-17 09:52:03 -07:00
• fd39065498 Add to corpus Andrew Noyes 2024-10-16 16:38:56 -07:00
• b963d481c9 Improve codegen for nextLogical Andrew Noyes 2024-10-16 15:54:05 -07:00
• e7ed47e288 Assert that interleaved and sequential report same metrics Andrew Noyes 2024-10-15 20:58:13 -07:00
• 04f138109b Rename variables from tls Andrew Noyes 2024-10-15 20:45:11 -07:00
• a0d07dd40c Remove no-longer-necessary GCOVR_EXCL_LINE Andrew Noyes 2024-10-15 18:33:40 -07:00
• 7fb408b466 Remove tailcall test Andrew Noyes 2024-10-15 17:47:36 -07:00
• 6d265acfc7 Install llvm-cov Andrew Noyes 2024-10-15 17:47:01 -07:00
• 67a61513b8 Use clang for coverage build Andrew Noyes 2024-10-15 17:34:30 -07:00
• 583f2e7612 Check interleaved and sequential in debug mode Andrew Noyes 2024-10-15 17:31:06 -07:00
• 66e5b033c0 Fix control flow reaches end of non-void function warning Andrew Noyes 2024-10-15 17:27:36 -07:00
• 1d705cd4b7 Add to corpus Andrew Noyes 2024-10-15 17:12:45 -07:00
• 769cf8de9a Bring back sequential read implementation Andrew Noyes 2024-10-15 17:12:11 -07:00
• 84942a5bf8 Try clang 20 Andrew Noyes 2024-10-15 15:59:58 -07:00
• 7ad6872ee8 Use clang-19 in jenkins Andrew Noyes 2024-10-15 15:55:33 -07:00
• 9db5eb960d Suppress some unhelpful warnings Andrew Noyes 2024-10-15 15:06:10 -07:00
• 5df25a138a Don't initialize max version if child doesn't exist Andrew Noyes 2024-10-15 12:55:28 -07:00
• 381fbce0c0 Remove duplicate clang build Andrew Noyes 2024-10-14 22:32:01 -07:00
• 87aeb349a3 Use clang for building packages Andrew Noyes 2024-10-14 22:23:56 -07:00
• 28fb0d7faa Cross-compile to aarch64 with clang Andrew Noyes 2024-10-14 22:19:50 -07:00
• 5013c689a0 Remove dead code Andrew Noyes 2024-10-14 22:06:48 -07:00
• 316bbf679f Add to corpus Andrew Noyes 2024-10-14 21:15:45 -07:00
• 58aabe83f5 Improve codegen for tracking check metrics Andrew Noyes 2024-10-14 17:50:38 -07:00
• 0c8a051913 Avoid more branches on type Andrew Noyes 2024-10-14 17:16:56 -07:00
• 11e8717da8 Specific node overloads for checkMaxBetweenExclusive Andrew Noyes 2024-10-14 16:54:44 -07:00
• 824037bf32 Remove dead code Andrew Noyes 2024-10-13 21:19:59 -07:00
• bbe964110e Disable skip list tests by default Andrew Noyes 2024-10-13 20:42:14 -07:00
• 100449c76c Add to corpus Andrew Noyes 2024-10-13 20:39:39 -07:00
• 51b5f638a4 Combine terminal down_left_spine paths Andrew Noyes 2024-10-13 20:39:07 -07:00
• 767dacc742 Fully interleaved range read Andrew Noyes 2024-10-13 20:05:06 -07:00
• 978a7585b6 Remove backtrack label from checkRangeRightSide Andrew Noyes 2024-10-13 11:27:36 -07:00
• 71b3c7fb7f Stop tracking first iteration Andrew Noyes 2024-10-12 23:56:01 -07:00
• 420f50c40f Stop tracking searchPathLen Andrew Noyes 2024-10-12 23:34:46 -07:00
• 69a131df38 Prepare for interleaving checkRangeRightSide Andrew Noyes 2024-10-12 23:01:47 -07:00
• 8a4032e850 Remove dead code Andrew Noyes 2024-10-12 18:00:19 -07:00
• 9c365435ea Add to corpus Andrew Noyes 2024-10-12 17:39:27 -07:00
• 8eb5e76336 Add short-circuiting back to range checks Andrew Noyes 2024-10-12 17:20:22 -07:00
• e8982074f2 Add short-circuiting back for range common prefix search Andrew Noyes 2024-10-12 17:10:19 -07:00
• f60833a57f Add short-circuiting back in for point and prefix checks Andrew Noyes 2024-10-12 17:05:47 -07:00
• 47fd811efc Fix new clang warning Andrew Noyes 2024-10-12 16:42:52 -07:00
• 73f93edf49 Remove dead code Andrew Noyes 2024-10-12 12:56:13 -07:00
• 8bac1f66fc Remove searchPathLen Andrew Noyes 2024-10-12 11:12:12 -07:00
• 352c07cbc9 Use CheckJob::setResult Andrew Noyes 2024-10-12 00:01:35 -07:00
• 2e7e357355 Remove dead code Andrew Noyes 2024-10-11 23:47:32 -07:00
• 147f5af16b Add to corpus Andrew Noyes 2024-10-11 23:35:51 -07:00
• 323b239411 Stop applying flatten attribute Andrew Noyes 2024-10-11 21:31:18 -07:00
• 54c7ccb96b Allow for easily increasing number of range reads Andrew Noyes 2024-10-11 21:20:45 -07:00
• 6a12210866 Make better use of static node type info for check left side Andrew Noyes 2024-10-11 21:06:57 -07:00
• 416504158e Interleave checkRangeLeftSide Andrew Noyes 2024-10-11 20:55:08 -07:00
• b0bc68a14e Move checkRangeStartsWith out of finishCheckRangeRead Andrew Noyes 2024-10-11 17:52:04 -07:00
• 0de85ecda0 Add done_common_prefix_iter Andrew Noyes 2024-10-11 17:33:31 -07:00
• 44afb8be00 Interleave the common prefix search in range check Andrew Noyes 2024-10-11 17:26:34 -07:00
• ecdbaaf2c1 Add missing MUSTTAIL Andrew Noyes 2024-10-11 16:51:00 -07:00
• 2c253c29b5 Add to corpus Andrew Noyes 2024-10-11 16:48:13 -07:00
• fe9678787d Only require coverage of node-specific overloads of getFirstChildExists Andrew Noyes 2024-10-11 16:47:19 -07:00
• 0ac259c782 Interleaved implementation for checking prefix reads Andrew Noyes 2024-10-11 16:04:55 -07:00
• 8b1a0afc58 First continuation for interleaved check range read Andrew Noyes 2024-10-11 15:45:25 -07:00
• 2018fa277c Use a trampoline if musttail not available Andrew Noyes 2024-10-10 17:30:16 -07:00
• 1faeb220d5 Implement keepGoing in asm if musttail is not available Andrew Noyes 2024-10-10 16:52:27 -07:00
• 0dc657bfeb Fix arm build Andrew Noyes 2024-10-10 16:07:28 -07:00
• b51ef97c71 Fix USE_SIMD_FALLBACK build Andrew Noyes 2024-10-10 15:56:16 -07:00
• 31ad3e8e1c Add to corpus Andrew Noyes 2024-10-10 13:21:26 -07:00
• e213237698 Remove some dead code Andrew Noyes 2024-10-10 13:21:13 -07:00
• a1c61962a1 Workaround lack of musttail in gcc Andrew Noyes 2024-10-10 13:20:50 -07:00
• a28283748c Interleaved check point read implementation Andrew Noyes 2024-10-10 11:55:46 -07:00
• cafa540fc8 Return tagged pointer from getChild Andrew Noyes 2024-10-10 10:24:38 -07:00