andrew pushed to main at weaselab/conflict-set 2024-06-29 22:11:49 +00:00
94da4c72a5 Fix clang-format
andrew pushed to main at weaselab/conflict-set 2024-06-29 22:10:42 +00:00
461e07822a 32-bit x86 simd for the other scan16 too
andrew pushed to main at weaselab/conflict-set 2024-06-29 22:03:54 +00:00
75499543e7 Fix clang-format
andrew pushed to main at weaselab/conflict-set 2024-06-29 22:02:41 +00:00
81f44d352f SIMD scan16 for x86 + 32-bit versions
andrew pushed to main at weaselab/conflict-set 2024-06-29 06:07:17 +00:00
45da8fb996 Use the faster unvectorized implementation for Node3
4958a4cced Make always_inline function inline
Compare 2 commits »
andrew pushed to main at weaselab/conflict-set 2024-06-29 02:57:50 +00:00
587874841f Fix test that had a decreasing write version
648b0b9238 Add an always_inline, with explanatory comment
Compare 2 commits »
andrew pushed to main at weaselab/conflict-set 2024-06-29 02:48:28 +00:00
d3f4afa167 More SIMD for scanning Node256 with 32-bit versions
andrew pushed to main at weaselab/conflict-set 2024-06-29 00:29:24 +00:00
f762add4d6 Write vectorized 32-bit compare by hand for arm in scan16
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 »