andrew
0 Followers · 0 Following
  • Joined on 2023-03-22
Repositories Projects Packages Public Activity Starred Repositories
andrew pushed to main at weaselab/conflict-set 2024-06-28 22:55:27 +00:00
b311e5f1f0 Add an experimental, disabled 32 bit internal version
andrew pushed to main at weaselab/conflict-set 2024-06-28 21:35:11 +00:00
ff81890921 Rename MaxVersionT to InternalVersionT
andrew pushed to main at weaselab/conflict-set 2024-06-28 20:54:49 +00:00
0e96177f5c Allow to easily experiment with 32 bit "max version" type
andrew closed issue weaselab/conflict-set#29 2024-06-28 05:22:01 +00:00
SIMD implementation of scan16 for x86
andrew pushed to main at weaselab/conflict-set 2024-06-28 05:22:01 +00:00
efb0e52a0a SIMD implementation of scan16 for x86
andrew pushed to main at weaselab/conflict-set 2024-06-28 03:52:56 +00:00
2df7000090 Remove switch on phase from Stepwise left/right step
andrew pushed to main at weaselab/conflict-set 2024-06-28 00:42:50 +00:00
5378a06c39 Vectorize all bounds checks for Node256 scan
12c6ed2568 Reorganize to prepare for better vectorized first/last page
a2bf839b19 Update corpus
c065b185ae Vectorize inner page check for Node256
Compare 4 commits »
andrew opened issue weaselab/conflict-set#30 2024-06-27 21:19:31 +00:00
Get back to 100% test coverage
andrew opened issue weaselab/conflict-set#29 2024-06-27 21:18:35 +00:00
SIMD implementation of scan16 for x86
andrew opened issue weaselab/conflict-set#28 2024-06-27 21:18:16 +00:00
Update paper to incorporate recent scan performance improvements
andrew pushed to main at weaselab/conflict-set 2024-06-27 20:38:38 +00:00
639518bed4 Share "scan16" between Node16 and Node48
7de983cc15 Simd bounds checking for scan for Node16
1b4b61ddc6 Write Node16 scan in a "more vectorized" style
bff7b85de2 Remove "Child" struct
9108ee209a SoA instead of AoS for child, maxVersion
Compare 5 commits »
andrew pushed to main at weaselab/conflict-set 2024-06-27 05:17:30 +00:00
f8bf1c6eb4 Remove unreachable code
4da2a01614 Use single &, to show branch-free intent
bb0e654040 Fix missed update for Node48::maxOfMax
Compare 3 commits »
andrew pushed to main at weaselab/conflict-set 2024-06-27 04:09:31 +00:00
cce7d29410 Update our benchmarks in README
13f8d3fa8a Add benchmarks for individual spans, but commented out
02866a8cae Save some bounds checking for scanning Node256
fa86d3e707 "max of max" for Node48 again, but physical instead of logical
7d1d1d7b2a Maintain childMaxVersion == 0 for unused children in Node48
Compare 17 commits »
andrew closed issue weaselab/conflict-set#27 2024-06-26 04:48:33 +00:00
Design pessimal checkRangeRead benchmark
andrew pushed to main at weaselab/conflict-set 2024-06-26 04:48:33 +00:00
89b3354a80 Update README with new benchmark
488c723726 Improve worst-case radix tree checkRangeRead
76d0785b33 Add worst-case benchmark for radix tree
Compare 3 commits »
andrew opened issue weaselab/conflict-set#27 2024-06-26 02:32:43 +00:00
Design pessimal checkRangeRead benchmark
andrew pushed to main at weaselab/conflict-set 2024-06-26 02:22:23 +00:00
add0af11ad Don't check paper/version.txt into version control
2c0adf4a8b Fix test-only bug in script test
Compare 2 commits »
andrew pushed to main at weaselab/versioned-map 2024-06-19 22:12:41 +00:00
57cceaf3b7 Fix an issue with versioned-only benchmark
39273424c1 Only search backward for materializing clear range
Compare 2 commits »
andrew opened issue weaselab/versioned-map#6 2024-06-19 19:37:38 +00:00
Assert internal invariants in whitebox tests
andrew pushed to main at weaselab/versioned-map 2024-06-17 19:23:25 +00:00
c4c269ab94 Skip unversioned for adjacent mutations, reverse reads
fcb881f408 Skip unversioned until non-adjacent mutation in facade
Compare 2 commits »