Commit Graph

  • 1c41605b53 Use std::countr_zero instead of __builtin_ctz andrew 2024-08-03 10:01:12 -07:00
  • 8f03a105bb Use target avx512f,avx512bw andrew 2024-08-02 21:47:23 -07:00
  • 0e574856be Make checkMaxBetweenExclusive a multi-version function andrew 2024-08-02 21:09:55 -07:00
  • 493a6572ad Only exclude avx512-targeted functions from coverage andrew 2024-08-02 20:53:30 -07:00
  • abce4591d0 Fix preprocessor guard for avx512 longestCommonPrefix andrew 2024-08-02 20:46:32 -07:00
  • d1dc1247e1 Switch to new machine for benchmarks andrew 2024-08-02 18:18:36 -07:00
  • f1ad68109a Skip lcp call in SearchStepWise if no partial key andrew 2024-08-02 17:01:19 -07:00
  • c4443bc355 Remove len < 8 check in longestCommonPrefix andrew 2024-08-02 16:57:32 -07:00
  • 857b402fe2 Add an avx512bw longestCommonPrefix andrew 2024-08-02 16:43:58 -07:00
  • 9b3e1b219b Remove small memmoves in erase andrew 2024-08-02 16:01:46 -07:00
  • ab52c63935 Move local accum's into ReadContext andrew 2024-08-02 14:08:28 -07:00
  • bad9d7ced8 Avoid some tls lookups for InternalVersionT::zero andrew 2024-08-02 13:54:53 -07:00
  • c8d9dc034d Remove memmove call for inserting into Node16 andrew 2024-08-02 13:44:53 -07:00
  • 72168ef6a3 Avoid memmove when inserting into Node3 andrew 2024-08-02 13:33:18 -07:00
  • 620a0afd2a Add debug symbols and frame pointer andrew 2024-08-02 12:04:42 -07:00
  • b0414969be Update README.md andrew 2024-08-01 16:43:15 -07:00
  • 1673e1c0dd Enforce 100% line coverage again. Closes #30 andrew 2024-08-01 16:03:17 -07:00
  • 7351b6e417 More gcovr exclusions for function multi-versioning andrew 2024-08-01 15:53:38 -07:00
  • 561ed45e3e Show missing coverage lines in console output andrew 2024-08-01 15:43:09 -07:00
  • ca804f28c0 Get back to 100% line coverage locally andrew 2024-08-01 15:31:38 -07:00
  • 3898cb596a Use _mm512_loadu_epi32 instead of memcpy andrew 2024-08-01 15:24:09 -07:00
  • b8edd92698 Fix warning andrew 2024-08-01 15:23:43 -07:00
  • 8e480528d5 Update corpus andrew 2024-08-01 14:56:36 -07:00
  • 4113183155 Attempt to fix likely arm bug andrew 2024-08-01 14:01:41 -07:00
  • adb8fdc5e9 Simplify nextPhysical andrew 2024-08-01 14:00:02 -07:00
  • c86e407985 Return Node from getChildGeq andrew 2024-08-01 13:53:18 -07:00
  • 71a84057cb Find two more call sites for getFirstChildExists andrew 2024-08-01 13:37:44 -07:00
  • 9c5e5863c2 Simplify remaining "down left spine" loops andrew 2024-08-01 13:17:33 -07:00
  • be67555756 Simplify more "down left spine" loops andrew 2024-08-01 13:13:55 -07:00
  • 988ec5ce69 Add getFirstChildExists andrew 2024-08-01 13:00:54 -07:00
  • f5a0d81c52 Remove some redundant branches andrew 2024-08-01 12:37:57 -07:00
  • 3b2bd16cd1 Add overloads of getChild for each type andrew 2024-08-01 11:42:55 -07:00
  • 4b3df0a426 Avoid dispatching on node type twice in nextPhysical andrew 2024-08-01 10:46:08 -07:00
  • 4cdf6deb50 Remove a branch in happy path in addWrites andrew 2024-08-01 10:28:50 -07:00
  • f21dde06d3 Group write metric accumulators into a struct andrew 2024-07-31 21:45:20 -07:00
  • 2b11650589 Update aarch64 import symbols andrew 2024-07-31 17:34:30 -07:00
  • fce998460f Use int64_t internally for metrics andrew 2024-07-31 14:41:42 -07:00
  • 6da3125719 Remove everything wasm-related andrew 2024-07-31 14:04:10 -07:00
  • 79410d071f Add accidentally-deleted corpus back andrew 2024-07-26 14:57:04 -07:00
  • 1fcca6450d Fix point writes accounting andrew 2024-07-26 14:41:54 -07:00
  • 55271ad06c Update corpus andrew 2024-07-23 16:54:03 -07:00
  • e675612599 Suppress some warnings in test code andrew 2024-07-23 16:50:02 -07:00
  • 42b5d50492 Update DEBUG_VERBOSE for interleaving conflict sets in test andrew 2024-07-23 15:44:29 -07:00
  • 6394995def Add a test where the "zero" bug causes an incorrect commit andrew 2024-07-23 14:20:35 -07:00
  • c649bc7964 Interleave calls for two conflict sets in tests andrew 2024-07-23 11:12:02 -07:00
  • ec85a06d01 Bump version andrew 2024-07-22 17:25:38 -07:00
  • fb9f5ce6f4 Update InternalVersionT::zero in addWrite call v0.0.9 andrew 2024-07-22 16:14:25 -07:00
  • 2b1c710953 Add noop getMetricsV1 to HashTable.cpp andrew 2024-07-19 11:25:12 -07:00
  • ebf281220b Add NOLINT for new clangd warning about sizeof pointer andrew 2024-07-19 11:24:37 -07:00
  • 6051b2fb2e Remove benchMetrics andrew 2024-07-19 11:24:01 -07:00
  • 11c3ca6766 Add oldest_extant_version metric andrew 2024-07-18 14:19:11 -07:00
  • b45dec2f1f Add point_writes_total and range_writes_total andrew 2024-07-18 14:00:57 -07:00
  • c5e9f18c47 Remove some unnecessary std::exchange's andrew 2024-07-17 18:57:12 -07:00
  • cebbf89cbe Fix build for x86 andrew 2024-07-17 18:47:12 -07:00
  • abb791d86b Just use a normal && in a place where being branch-free isn't a big deal andrew 2024-07-17 18:21:33 -07:00
  • 12f361f33a Don't plumb impl and ReadContext andrew 2024-07-17 18:12:45 -07:00
  • 640c1ca9dd Fix issue with thread_local performance andrew 2024-07-17 17:53:12 -07:00
  • b7d54d44e1 Add oldest version and newest version metrics andrew 2024-07-17 16:42:46 -07:00
  • 95596f831f Add some metrics for addWrites and setOldestVersion andrew 2024-07-17 16:35:29 -07:00
  • 542371d562 Build TestDriver for perf testing too andrew 2024-07-17 15:48:32 -07:00
  • 958a4e2d0e Strengthen metric name structure according to Prometheus guidance andrew 2024-07-16 18:59:42 -07:00
  • 8ce14c58a4 Print metrics for blackbox tests andrew 2024-07-16 16:46:57 -07:00
  • 56e847b63c Experiment with CLOCK_THREAD_CPUTIME_ID andrew 2024-07-15 21:34:22 -07:00
  • 7fd1c9e140 Make range_read_iterations_total consistent with others andrew 2024-07-15 17:23:48 -07:00
  • ebaac253e2 Don't count loop entry as an "iteration" andrew 2024-07-15 14:46:57 -07:00
  • 9b470a367c Add check_bytes_total counter andrew 2024-07-15 14:40:22 -07:00
  • e7806a36d1 Fix range_read_total counter andrew 2024-07-15 14:09:31 -07:00
  • ffd1dfe74d Rework check metrics andrew 2024-07-15 14:02:39 -07:00
  • c39af9117f Remove nodes allocated/released metrics andrew 2024-07-15 13:34:13 -07:00
  • ed274c24d7 Just output metrics in the order declared andrew 2024-07-12 16:10:28 -07:00
  • cecfcc0da7 Fix build andrew 2024-07-12 14:52:42 -07:00
  • f6edde0e50 Fix data race andrew 2024-07-12 14:49:46 -07:00
  • 04ac41a7e7 Add memory usage and some "check" metrics andrew 2024-07-12 14:22:16 -07:00
  • 354920f86f Add newly-imported symbol for arm64 build andrew 2024-07-12 13:55:41 -07:00
  • bfd02503e7 Remove duplicate clang compiler warning action andrew 2024-07-12 13:44:51 -07:00
  • d0bd293f8d Try to fix Jenkins andrew 2024-07-12 13:38:11 -07:00
  • 41e887c358 Try to fix symbol tests in CI andrew 2024-07-12 13:34:00 -07:00
  • e394e3d96a Adapt comments from prometheus data model better andrew 2024-07-12 13:27:22 -07:00
  • 3288c583e4 Make metrics thread-safe andrew 2024-07-12 13:22:02 -07:00
  • ef14003781 Try to fix symbol tests in CI andrew 2024-07-12 12:24:23 -07:00
  • 3ac16bc966 Propose a metrics interface andrew 2024-07-12 12:00:46 -07:00
  • 1e82f7fe22 Fix compiler warnings andrew 2024-07-11 19:33:57 -07:00
  • 4182d904c5 Fix an issue where gc wasn't outpacing writes andrew 2024-07-11 16:40:18 -07:00
  • bd8ed4e7bd Bump version andrew 2024-07-10 18:57:44 -07:00
  • 60cb274a15 Update corpus v0.0.8 andrew 2024-07-10 18:49:41 -07:00
  • 687bc9c935 Explicitly say that begin must be < end in interface andrew 2024-07-10 17:05:08 -07:00
  • d50bb8bc80 Add missing header andrew 2024-07-10 16:59:31 -07:00
  • f19b403f19 Remove "writes are canonical" precondition from addWrites andrew 2024-07-10 16:42:53 -07:00
  • 34cd210907 Update README benchmarks andrew 2024-07-09 16:06:44 -07:00
  • 1a5da9e899 Bump version andrew 2024-07-08 16:12:23 -07:00
  • 8ba9b04d8c Remove "32-bit versions" jenkins stage andrew 2024-07-08 15:45:10 -07:00
  • d895be36d2 Declare dependency on version.txt in Makefile v0.0.7 andrew 2024-07-08 15:41:51 -07:00
  • 65f8462e88 Remove dead code andrew 2024-07-08 11:14:30 -07:00
  • 46e01af027 Specialize scan16 for Node16 in checkMaxBetweenExclusive andrew 2024-07-08 11:01:17 -07:00
  • c9d0d72684 Remove some branches for Node3 in checkMaxBetweenExclusive andrew 2024-07-07 20:45:20 -07:00
  • 9046dc5a8f Only switch on type once in checkMaxBetweenExclusive andrew 2024-07-07 17:28:45 -07:00
  • e2927bf0fa Simplify condition for TooOld in check andrew 2024-07-03 16:39:22 -07:00
  • 75a2b8d06c Remove bogus assert andrew 2024-07-03 14:47:50 -07:00
  • 76df63a9d7 Allow writeVersion, oldestVersion, and readVersion to span 2e9 andrew 2024-07-03 14:19:50 -07:00
  • 9c5b38b09a Revert setOldestVersion interface change andrew 2024-07-03 11:27:09 -07:00