Commit Graph

  • 6f899e063b Update readme andrew 2024-11-18 14:31:56 -08:00
  • e5b9c03e77 Restore change that hurt codegen andrew 2024-11-18 14:29:55 -08:00
  • a158d375f5 Add script for updating readme andrew 2024-11-18 14:05:14 -08:00
  • ee5a84cd7b Remove dead stores andrew 2024-11-15 17:03:29 -08:00
  • 33f14e3d9b Remove unused header andrew 2024-11-15 16:49:21 -08:00
  • 77262ee2d3 Fix some grammar in a comment andrew 2024-11-15 16:47:31 -08:00
  • 9945998e05 Remove unused code in Internal.h andrew 2024-11-15 16:30:20 -08:00
  • 2777e016ff Be more consistent about TaggedNodePointer vs Node* andrew 2024-11-15 16:30:05 -08:00
  • 661ffcd843 Explain purpose for prefetches in getFirstChild andrew 2024-11-15 16:29:42 -08:00
  • 3a34d3cecb Minor style improvements andrew 2024-11-15 16:29:17 -08:00
  • 189c73e3bd Reduce Node3 size by 8 andrew 2024-11-15 15:53:18 -08:00
  • 35987030fc Add to corpus andrew 2024-11-15 15:47:32 -08:00
  • 0621741ec3 Update README benchmarks andrew 2024-11-15 13:12:47 -08:00
  • f5ec9f726a Remove getFirstChildExists andrew 2024-11-15 13:05:11 -08:00
  • 552fc11c5d Prefetch second child to improve scan performance andrew 2024-11-15 12:45:01 -08:00
  • 71ace9cc55 Make more range reads commit in server_bench andrew 2024-11-15 11:35:55 -08:00
  • bcf459304f Improve cpu performance for workload generation in server_bench andrew 2024-11-14 17:16:57 -08:00
  • f403c78410 Add test that exercises "too large removal buffer" code andrew 2024-11-14 16:40:47 -08:00
  • 08958d4109 Remove the reverse step for saving scan search path andrew 2024-11-14 16:27:25 -08:00
  • dcc5275ec9 Isolate conflict-set on one thread in server_bench andrew 2024-11-13 22:46:11 -08:00
  • c5ef843f9e Add range reads to server_bench andrew 2024-11-13 14:06:50 -08:00
  • b78e817e24 Only set HAS_AVX for x86_64 andrew 2024-11-12 18:16:30 -08:00
  • 9c82f17e20 Enable valgrind annotations for gcc build in jenkins andrew 2024-11-12 18:13:32 -08:00
  • 665a9313a4 Valgrind annotations for new free list andrew 2024-11-12 18:11:09 -08:00
  • 6e66202d5e Add to corpus andrew 2024-11-12 17:48:19 -08:00
  • a92271a205 Build with -Wunused-variable andrew 2024-11-12 14:57:36 -08:00
  • 0dbfb4deae Detect simd headers in c++ instead of cmake andrew 2024-11-12 14:51:34 -08:00
  • 6e229b6b36 Skip sorting if already sorted for skip list andrew 2024-11-12 13:25:29 -08:00
  • 2200de11c8 Point read/write workload for server_bench andrew 2024-11-12 10:50:03 -08:00
  • b37feb58dd Require musttail and preserve_none for interleaved andrew 2024-11-11 21:40:05 -08:00
  • 94a4802824 Don't do hardening check if cross compiling andrew 2024-11-11 16:56:28 -08:00
  • 707dbdb391 Build binaries compatible with cf-protection andrew 2024-11-11 16:17:57 -08:00
  • bdd343bb57 Use llvm-objcopy if using clang and it's available andrew 2024-11-11 12:09:36 -08:00
  • 7b31bd5efe Use llvm 19 for macos package andrew 2024-11-10 21:47:26 -08:00
  • e255e1a926 Add missing symbol imports for macos andrew 2024-11-10 21:05:42 -08:00
  • f85b92f8db Improve next{Physical,Logical} codegen andrew 2024-11-09 13:14:48 -08:00
  • 3c44614311 Allocate from freelist with min/max capacity constraints andrew 2024-11-08 21:35:13 -08:00
  • 9c1ac3702e Move index closer to start of Node{3,16} andrew 2024-11-08 20:54:00 -08:00
  • 224d21648a Make server_bench workload point writes of tuple-encoded keys andrew 2024-11-08 20:50:54 -08:00
  • 33f9c89328 Try reduceLog: true andrew 2024-11-04 17:03:24 -08:00
  • 12c2d5eb95 Try not logging ctest output to stdout andrew 2024-11-04 15:36:50 -08:00
  • db357e747d Add __mem{cpy,set}_chk to allowed symbol imports andrew 2024-11-04 15:08:25 -08:00
  • 4494359ca2 Make insert_iterations for interleaved writes more closely match andrew 2024-11-04 14:46:30 -08:00
  • f079d84bda Update README andrew 2024-11-04 14:33:43 -08:00
  • 724ec09248 Add to corpus andrew 2024-11-04 14:30:12 -08:00
  • 4eaad39294 Maintain capacity invariant strictly andrew 2024-11-04 13:43:02 -08:00
  • 891100e649 Add to corpus andrew 2024-11-01 21:32:00 -07:00
  • 22e55309be Update benchmarks andrew 2024-11-01 17:50:03 -07:00
  • d6269c5b7c Use interleaved even if preserve_none is missing andrew 2024-11-01 15:12:59 -07:00
  • faacdff2d9 Add to corpus andrew 2024-11-01 14:11:43 -07:00
  • 821179b8de Remove dead code andrew 2024-11-01 13:48:32 -07:00
  • 681a961289 Dispatch on type pairs for end iter andrew 2024-11-01 13:45:41 -07:00
  • c73a3da14c Dispatch on type pairs for begin iter andrew 2024-11-01 12:46:36 -07:00
  • 5153d25cce Dispatch on type pairs for common prefix iter andrew 2024-11-01 12:06:48 -07:00
  • d2ec4e7fae Fix use of wrong member in endIter andrew 2024-11-01 11:17:26 -07:00
  • c7e2358746 Add memcmp to aarch64 imports andrew 2024-10-31 15:36:19 -07:00
  • ec1c1cf43f Run gc less frequently andrew 2024-10-31 15:35:00 -07:00
  • eaad0c69a7 Store Result* pointer instead of index andrew 2024-10-31 12:59:36 -07:00
  • 309e6ab816 Dispatch on pair of types andrew 2024-10-30 22:59:00 -07:00
  • 12b82c1be5 Fix accidentally-checked-in debug change andrew 2024-10-30 16:44:00 -07:00
  • 0cce9df8a8 Use constexpr int instead of sizeof andrew 2024-10-30 15:36:46 -07:00
  • 0df09743da Don't assign to nextRangeWrite twice andrew 2024-10-30 15:33:40 -07:00
  • c4b0aa1085 Skip over point writes in phase 3 andrew 2024-10-30 15:08:27 -07:00
  • 051bfb05fe Fix up DEBUG_VERBOSE andrew 2024-10-30 14:50:34 -07:00
  • 7e1bcbf9be Follow forwarding pointers for end before addWriteRange andrew 2024-10-30 14:26:37 -07:00
  • 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