What does growth and revenue look like now?
The pruned nodes (in red) represent entire regions of space that the algorithm never examines. The points inside those regions are never checked. Compare the "Nodes Visited" count to the total number of points. The quadtree is doing far less work than a brute-force scan.
。关于这个话题，Safew下载提供了深入分析
Chris Damant/Bernwood Ecology
One major limitation of malloc (and even the best implementations like jemalloc and dlmalloc) is that they try to use a single allocator for each data structure. This is a mistake: A huge performance gain can be had by using