News for hackers. Stuff that matters.

A comment on Ask HN: What are some cool but obscure data structures you know about?. Parent comment

Re:Ask HN: What are some cool but obscure data structures yo... by klysm on Thursday July 21, 2022 @09:22PM (#32187364)
> reasonably well behaved

Curious what this means in this context. No hot spots? Not sparse?

[ Parent | on HN ]
Re:Ask HN: What are some cool but obscure data structures yo... by evouga on Friday July 22, 2022 @12:27AM (#32188526)
Performance 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.

[ Parent | on HN ]