joe
|
132e38e050
|
use the bump allocator for radius, doesn't help much
|
2025-10-23 12:06:42 -07:00 |
|
Joe
|
d28d212821
|
use a static thread-safe arena allocator for storing temporary AABB search data
|
2025-10-22 17:15:45 -07:00 |
|
Joe
|
f4cd952ccd
|
use forte for fast threadpool
|
2025-10-21 12:23:26 -07:00 |
|
Joe
|
097e294e7f
|
add aabb search and benchmark
|
2025-10-18 17:24:18 -07:00 |
|
Joe
|
0ecee89421
|
add tweakable horizon and benchmark
|
2025-10-18 15:55:52 -07:00 |
|
Joe
|
54655dd971
|
add nearest search, takes 70µs
|
2025-10-18 14:04:51 -07:00 |
|
Joe
|
3fb418a525
|
remove redundant internal index, much faster now
|
2025-10-18 11:38:38 -07:00 |
|
Joe
|
2496741ec7
|
multithreaded update
|
2025-10-17 17:25:47 -07:00 |
|
Joe
|
fdc783b87c
|
multithread the creation of the index
|
2025-10-17 17:15:44 -07:00 |
|
Joe
|
dec3ea0e60
|
removed atomics, still fast
|
2025-10-17 16:58:34 -07:00 |
|
Joe
|
6190a676e7
|
still fast to construct
|
2025-10-17 16:32:32 -07:00 |
|
Joe
|
f0b5244a1c
|
back to fast construction
|
2025-10-17 16:15:29 -07:00 |
|
Joe
|
9dc0c4b9aa
|
back to atomics, no perf improvement
|
2025-10-17 15:35:12 -07:00 |
|
Joe
|
b7c1f19204
|
replaced atomics with a vec-wide lock, now 2x slower than before
|
2025-10-17 13:09:44 -07:00 |
|
Joe
|
eb1efaf694
|
rename to spacedog, remove unneccessary atomics
|
2025-10-17 12:13:28 -07:00 |
|
Joe
|
4ca8e55dab
|
2x faster than rtree
|
2025-10-17 11:55:52 -07:00 |
|
Joe
|
36c1a64e54
|
break apart writes to points, doesn't help
|
2025-10-16 16:09:51 -07:00 |
|
Joe
|
46f6fa3e28
|
adds benchmark, is 4x worse than rstar
|
2025-10-16 15:34:04 -07:00 |
|
Joe
|
71edac6f34
|
add clap and rstar deps, initial data structure shape takes hold
|
2025-10-16 14:05:57 -07:00 |
|