Richard Thier
|
219405069c
|
better this way with assert
|
2025-01-27 04:41:26 +01:00 |
|
Richard Thier
|
544c920304
|
fixed a near-sure vmap bug
|
2025-01-27 04:26:03 +01:00 |
|
Richard Thier
|
c698fc55c3
|
vmap find implementation - untested
|
2025-01-27 04:21:18 +01:00 |
|
Richard Thier
|
673555fdfc
|
vmap.h work-in-progress idea
|
2025-01-27 03:13:07 +01:00 |
|
Richard Thier
|
182fb69e18
|
refactor: pulled out simd_map_lane.h because its useful on its own
|
2025-01-27 03:12:22 +01:00 |
|
Richard Thier
|
c023882866
|
removed TODO
|
2024-10-23 21:37:53 +02:00 |
|
Richard Thier
|
e82468acf8
|
added simd_map_create_and_reserve
|
2024-10-23 21:30:30 +02:00 |
|
Richard Thier
|
968f95734d
|
simd-map multimap search fix in the AVX2 code
|
2024-10-23 18:06:01 +02:00 |
|
Richard Thier
|
41988a0dee
|
simd_map findall fix + buggy avx2 implementation
|
2024-10-23 14:20:56 +02:00 |
|
Richard Thier
|
ac62753820
|
multimap ops tests and some cleanup - seems workin"
|
2024-10-23 00:45:33 +02:00 |
|
Richard Thier
|
d219203939
|
simd multimap operations - first version, seem compatible with non-multi for now
|
2024-10-23 00:27:46 +02:00 |
|
Richard Thier
|
cd30b70457
|
simd_map remove
|
2024-10-22 18:52:12 +02:00 |
|
Richard Thier
|
ab3e80f020
|
simd_map_size
|
2024-10-22 17:39:23 +02:00 |
|
Richard Thier
|
c5e5993001
|
added simd_map first version with basic tests; no remove and no SIMD yet, but scalar
|
2024-10-22 15:22:22 +02:00 |
|
Richard Thier
|
feb0ea59e6
|
updated arena.h dependency to have freearena
|
2024-10-22 15:21:15 +02:00 |
|
Richard Thier
|
80bbeec568
|
include docs
|
2024-10-22 15:20:48 +02:00 |
|
Richard Thier
|
64a7d871c2
|
AVX2 implementation seems to work and is (as expected) faster than regular
|
2024-10-21 17:31:58 +02:00 |
|
Richard Thier
|
4e4c266632
|
RAW (can-fail) flags for optimization and non-failing implementation added
|
2024-10-21 14:21:34 +02:00 |
|
Richard Thier
|
418c8d289c
|
restructured API for faster lookup without AVX and added a micro-optimization too
|
2024-10-21 13:49:16 +02:00 |
|
Richard Thier
|
a26b411fd4
|
fixed not needing double loops but fixing bug of not first finding results
|
2024-10-21 13:27:04 +02:00 |
|
Richard Thier
|
cdd9c77892
|
fixed missing outer loop for not finding element at first tipp + started refactor
|
2024-10-21 12:53:15 +02:00 |
|
Richard Thier
|
4ade45a655
|
added unordered map with api and benchmarks
|
2024-10-11 03:33:29 +02:00 |
|
Richard Thier
|
312c6f14ca
|
pragma unroll 4
|
2024-10-11 02:52:07 +02:00 |
|
Richard Thier
|
22ed78cd0e
|
not autoveced for some reason...
|
2024-10-11 02:39:48 +02:00 |
|
Richard Thier
|
1c41a4e106
|
tried auto-vectorization and simpler codes but does not happen as it says: "missed: not vectorized: no vectype for stmt, scalar_type: auint64"
|
2024-10-11 02:13:51 +02:00 |
|
Richard Thier
|
6c1adb1655
|
perf tests and smaller perf tunes + some experiments
|
2024-10-11 00:54:13 +02:00 |
|
Richard Thier
|
c1b4b9e97b
|
perf test architecture
|
2024-10-10 22:37:21 +02:00 |
|
Richard Thier
|
70f9b24669
|
added mapmap.hpp so maybe future benchmarks can be done
|
2024-10-10 17:16:41 +02:00 |
|
Richard Thier
|
c1f0e5f1a9
|
reorder operations and better docs for use case simplification
|
2024-10-10 17:16:19 +02:00 |
|
Richard Thier
|
047babeb1b
|
testing the tombstone-ing
|
2024-10-10 16:38:15 +02:00 |
|
Richard Thier
|
21351fd2b4
|
fixed edge-case when padding was not there and zero-terminator got overridden
|
2024-10-10 16:32:07 +02:00 |
|
Richard Thier
|
14052a8421
|
more meaningful tests for finding the errors: 8-length special case bug found
|
2024-10-10 16:06:08 +02:00 |
|
Richard Thier
|
79aa314352
|
commit retval
|
2024-10-10 00:04:22 +02:00 |
|
Richard Thier
|
5ad409f23d
|
more test cases
|
2024-10-09 18:52:01 +02:00 |
|
Richard Thier
|
0725e0fd1c
|
minor annoying bug fixes
|
2024-10-09 16:11:32 +02:00 |
|
masterexplorer
|
5eb99e742d
|
fix_progress
|
2024-10-07 18:13:18 +02:00 |
|
masterexplorer
|
bd781f335c
|
progress
|
2024-10-07 12:46:15 +02:00 |
|
masterexplorer
|
35de7aa57d
|
tricky union bug (nullptr when accessing an element) + default retval on GET
|
2024-10-07 10:36:46 +02:00 |
|
masterexplorer
|
eb40561074
|
simplest test
|
2024-10-07 10:32:52 +02:00 |
|
masterexplorer
|
4b272786a5
|
fixes
|
2024-10-07 10:11:41 +02:00 |
|
Richard Thier
|
5476ba3ad9
|
finalized implementation, but probably buggy
|
2024-10-01 17:49:48 +02:00 |
|
Richard Thier
|
2cdcdc167f
|
better growth
|
2024-09-30 12:08:31 +02:00 |
|
Richard Thier
|
67e2652363
|
some initial progress
|
2024-09-29 20:52:18 +02:00 |
|
Richard Thier
|
92b03738f5
|
added arena.h as dependency
|
2024-09-29 20:26:27 +02:00 |
|
|
|
a0911b5879
|
Initial commit
|
2024-09-29 16:20:16 +02:00 |
|
