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

• b9c642d81d Return tagged pointer from getChildAndMaxVersion Andrew Noyes 2024-10-10 10:21:33 -07:00
• 7abb129f03 Tagged pointers Andrew Noyes 2024-10-10 10:17:06 -07:00
• 3739ccaaf2 Introduce TaggedNodePointer (not actually a tagged pointer yet) Andrew Noyes 2024-10-10 10:09:52 -07:00
• c3190c11ac Use same path as other binaries Andrew Noyes 2024-10-09 21:04:45 -07:00
• 52b4bf5a0e Try to fix cross-compile build Andrew Noyes 2024-10-09 20:19:53 -07:00
• 5516477956 Set linker language in debug build Andrew Noyes 2024-10-09 18:07:22 -07:00
• f639db18a5 Allow conflict-set to have multiple object files Andrew Noyes 2024-10-09 17:49:55 -07:00
• f8a1643714 Make exporting ___asan_globals_registered optional Andrew Noyes 2024-10-04 16:05:35 -07:00
• a0a961ae58 Allow ___asan_globals_registered to be exported Andrew Noyes 2024-10-04 16:01:55 -07:00
• af1e2299de Include childType in ChildAndMaxVersion tagged-pointer2 Andrew Noyes 2024-09-23 18:38:06 -07:00
• 230e96063d Make children tagged pointers Andrew Noyes 2024-09-23 17:58:09 -07:00
• ed67486077 Reordering seems to improve codegen interleave-checks Andrew Noyes 2024-09-23 15:28:51 -07:00
• b376f6fdd5 WIP Andrew Noyes 2024-09-23 15:11:48 -07:00
• 6de63dd3fe Use preserve_none and put continuation array in CheckAll Andrew Noyes 2024-09-23 14:53:16 -07:00
• 3e5f13bf54 WIP - tests pass Andrew Noyes 2024-09-23 13:32:56 -07:00
• e7e1d1f7f5 Add tail-call based interleaving approach Andrew Noyes 2024-09-23 12:13:53 -07:00
• f41a62471b Add tail-call based interleaving approach Andrew Noyes 2024-09-23 12:13:53 -07:00
• 442658e983 Target ~1GB memory usage in server bench Andrew Noyes 2024-09-21 14:28:15 -07:00
• 26f602215e Accentuate cache misses for point reads in server_bench Andrew Noyes 2024-09-14 22:42:40 -07:00
• 98236f81cb Add missing __builtin_prefetch Andrew Noyes 2024-09-14 22:41:58 -07:00
• d8f85dedc4 Add to corpus Andrew Noyes 2024-09-14 15:02:47 -07:00
• 656939560b Add GCOVR_EXCL_LINE on covered line Andrew Noyes 2024-09-14 14:35:51 -07:00
• 5580f9b71d Run script tests under valgrind too Andrew Noyes 2024-09-14 13:51:45 -07:00
• 628d16b7e6 Annotate zero argument as maybe_unused Andrew Noyes 2024-09-14 13:47:08 -07:00
• d9e4a7d1b6 Remove bogus assert Andrew Noyes 2024-09-14 10:58:48 -07:00
• 52201fa4c7 Use signed compare Andrew Noyes 2024-09-13 22:55:22 -07:00
• 0814822d82 avx512 implementations for fixupMaxVersion Andrew Noyes 2024-09-13 22:01:56 -07:00
• 41df2398e8 Add to corpus Andrew Noyes 2024-09-13 20:35:52 -07:00
• 84c4d0fcba More usages of getNodeIndexExists Andrew Noyes 2024-09-12 22:22:16 -07:00
• 6241533dfb Improve codegen for getChildExists(Node{3,16}*, ...) Andrew Noyes 2024-09-12 22:05:00 -07:00
• 0abf6a1ecf Improve Node3 search codegen Andrew Noyes 2024-09-12 17:12:41 -07:00
• 3593b72880 Disallow checking SIM_CACHE_MISSES=1 Andrew Noyes 2024-09-10 22:23:37 -07:00
• 814aac4ea7 Experiment with causing cache misses Andrew Noyes 2024-09-10 22:06:00 -07:00
• 0550fa0016 Add "iter" state Andrew Noyes 2024-09-10 17:22:10 -07:00
• fe5cfb0336 Remove redundant cast Andrew Noyes 2024-09-10 17:06:45 -07:00
• 82203515a0 check_point_read_state_machine::down_left_spine Andrew Noyes 2024-09-10 17:05:09 -07:00
• 465372c734 Scaffolding to prepare for interleaving checks Andrew Noyes 2024-09-10 16:10:57 -07:00
• 867136ff1b Return pointer to next function Andrew Noyes 2024-09-09 21:59:49 -07:00
• 4b8f7320d3 Call function pointer in job Andrew Noyes 2024-09-09 21:00:31 -07:00
• 6628092384 Tinker with interleaveBoundedCyclicList Andrew Noyes 2024-09-09 20:25:40 -07:00
• a0a4f1afea Only compile nanobench once Andrew Noyes 2024-09-09 20:10:55 -07:00
• ca479c03ce Induce a cache miss in interleaving test Andrew Noyes 2024-09-09 17:55:35 -07:00
• 0a2e133ab9 Add InterleavingTest to explore #5 Andrew Noyes 2024-09-09 17:27:58 -07:00
• b0b31419b0 Remove vestigial emscripten from cmake Andrew Noyes 2024-09-06 20:29:59 -07:00
• 5c0cc1edf5 Add longestCommonPrefix bench Andrew Noyes 2024-09-05 16:30:58 -07:00
• de47aa53b0 Add to corpus Andrew Noyes 2024-09-05 16:24:41 -07:00
• 56893f9702 Update stale comments Andrew Noyes 2024-09-05 10:06:02 -07:00
• e2234be10f Update README.md Andrew Noyes 2024-09-04 13:08:20 -07:00
• ce853680f2 Finish checkRangeRightSide conversion Andrew Noyes 2024-09-04 12:36:43 -07:00
• 5c39c1d64f CheckRangeRightSide conversion WIP Andrew Noyes 2024-09-04 12:25:16 -07:00
• 55b73c8ddb Convert CheckRangeRightSide WIP Andrew Noyes 2024-09-04 12:22:36 -07:00
• b9503f8258 Converting CheckRangeRightSide WIP Andrew Noyes 2024-09-04 12:19:53 -07:00
• c4c4531bd3 Simplify Andrew Noyes 2024-09-04 12:12:54 -07:00
• 2037d37c66 checkRangeLeftSide Andrew Noyes 2024-09-04 12:11:16 -07:00
• 6fe6a244af Get CheckRangeLeftSide closer, WIP Andrew Noyes 2024-09-04 12:08:16 -07:00
• 8a4b370e2a Make CheckRange{Left,Right}Side into normal functions, WIP Andrew Noyes 2024-09-04 12:04:58 -07:00
• 394f09f9fb WIP adding metrics to skiplist Andrew Noyes 2024-08-29 18:01:20 -07:00
• 5e06a30357 Add optional microbenchmarks for rezero/scan avx512 Andrew Noyes 2024-08-29 12:12:24 -07:00
• cb6e4292f2 Add to corpus Andrew Noyes 2024-08-26 14:33:16 -07:00
• 154a48ded0 Bump version Andrew Noyes 2024-08-26 14:25:13 -07:00
• c11b4714b5 Check more preconditions in Debug mode v0.0.13 Andrew Noyes 2024-08-26 12:43:07 -07:00
• bc13094406 Don't violate precondition in test_conflict_set.py Andrew Noyes 2024-08-26 11:13:16 -07:00
• c9d742b696 Make explicit the precondition that versions must be <= latest version Andrew Noyes 2024-08-24 13:43:39 -07:00
• 795ae7cb01 Internal.h doesn't need to include <vector> Andrew Noyes 2024-08-24 10:38:07 -07:00
• 849e2d3e5c Remove unused code Andrew Noyes 2024-08-22 22:31:36 -07:00
• 1560037680 Remove unused struct Andrew Noyes 2024-08-22 17:55:54 -07:00
• 764c31bbc8 Run skip list gc at 200% entry insertion rate Andrew Noyes 2024-08-22 17:26:08 -07:00
• ee3361952a Use better rng in skip list Andrew Noyes 2024-08-22 17:00:15 -07:00
• 8a04e57353 Add to corpus Andrew Noyes 2024-08-21 15:44:32 -07:00
• 7f86fdee66 Test 64 bit versions Andrew Noyes 2024-08-21 13:58:09 -07:00
• 442755d0a6 Update implementation notes Andrew Noyes 2024-08-21 13:09:24 -07:00
• e15b3bb137 Bump version Andrew Noyes 2024-08-20 16:58:39 -07:00
• 311794c37e Update GCOVR annotations now that jenkins agent has avx512 v0.0.12 Andrew Noyes 2024-08-20 16:34:05 -07:00
• dfa178ba19 Add to corpus (from fuzzing on macos) Andrew Noyes 2024-08-20 13:32:04 -07:00
• a16d18edfe Update README.md Andrew Noyes 2024-08-20 12:03:27 -07:00
• 2b60287448 Partition valgrind into tests of size at most 100 Andrew Noyes 2024-08-20 11:35:20 -07:00
• 0a9ac59676 Commit to non-simd Node3 implementations Andrew Noyes 2024-08-20 10:36:04 -07:00
• e3a77ed773 Remove unnecessary casts Andrew Noyes 2024-08-20 10:30:27 -07:00
• cdf9a8a7b0 Save 8 bytes in Node3 Andrew Noyes 2024-08-20 10:30:07 -07:00
• 305dfdd52f Change whitespace in node structs for consistency Andrew Noyes 2024-08-20 09:57:44 -07:00
• 7261c91492 Remove Node48::nextFree, and improve padding to save 8 bytes Andrew Noyes 2024-08-20 09:51:29 -07:00
• f11720f5ae Add to corpus Andrew Noyes 2024-08-19 21:52:47 -07:00
• e2b7298af5 Instrument setOldestVersion for callgrind too Andrew Noyes 2024-08-19 21:32:04 -07:00
• 8e1e344f4b Fix clang-18 warning about std::basic_string<uint8_t> Andrew Noyes 2024-08-17 16:40:32 -07:00
• 3634b6a59b Simplify slightly in checkMaxBetweenExclusive Andrew Noyes 2024-08-17 14:28:36 -07:00
• a3cc14c807 Fix double counting of remove node in showMemory mode Andrew Noyes 2024-08-17 13:43:47 -07:00
• 55b3275434 ifdef linux specific stuff Andrew Noyes 2024-08-16 16:23:46 -07:00
• 3a5b86ed9e Ignore itlb in grafana instead Andrew Noyes 2024-08-16 15:36:25 -07:00
• 159f2eef74 Use group leader fd Andrew Noyes 2024-08-16 15:35:35 -07:00
• 2952abe811 Reorg headers and only print unexpected errno's Andrew Noyes 2024-08-16 14:25:41 -07:00
• ce54746a4a Add several new cache events to metrics Andrew Noyes 2024-08-16 12:48:22 -07:00
• b15959d62c Add more perf counters Andrew Noyes 2024-08-16 10:57:00 -07:00
• b009de1c2b Avoid branching on type twice in erase Andrew Noyes 2024-08-16 09:29:22 -07:00
• 55a230c75e Remove dontInvalidate arg from erase Andrew Noyes 2024-08-16 09:08:56 -07:00
• 0711ec3831 Remove dead code Andrew Noyes 2024-08-15 20:19:00 -07:00
• 0280bd77e5 Skip "dontInvalidate" check in erase from gc Andrew Noyes 2024-08-15 19:07:53 -07:00
• 359f6f0042 Update README benchmarks Andrew Noyes 2024-08-15 18:53:42 -07:00
• aa8504ddba Add to corpus Andrew Noyes 2024-08-15 18:47:47 -07:00
• fb7cf18f9b Add some comments about safety of calling maxVersion Andrew Noyes 2024-08-15 17:32:36 -07:00
• b808b97940 Remove a bunch of impl plumbing Andrew Noyes 2024-08-15 17:15:37 -07:00