3 ms·
> reasonably well behaved Curious what this means in this context. No hot spots? Not sparse?
by klysm 4y ago
> reasonably well behaved
Curious what this means in this context. No hot spots? Not sparse?
- evouga 4y agoPerformance degrades when you get many hash collisions, which will happen if you have a lot of points clumped together in space. Sparsity is fine. For points you expect to be unevenly distributed the more advanced spatial partitioning data structures (kd tree, BVH) perform better.