Difference between revisions of "Thread:User talk:Rednaxela/kD-Tree/Interval Heap vs MinHeap/reply (5)"
Jump to navigation
Jump to search
m (Reply to Interval Heap vs MinHeap) |
(No difference)
|
Latest revision as of 17:26, 20 July 2013
I was thinking it was the different heap... but actually turns out the heaps are approximately the same performance, with the difference being the pruning:
- #1 Rednaxela's kd-tree (3rd gen, Interval Heap) [0.0290] - #2 Rednaxela's kd-tree (3rd gen) [0.0290] - #3 Rednaxela's kd-tree (3rd gen, Interval Heap, Prune When Points Added) [0.0293] - #4 Rednaxela's kd-tree (3rd gen, Interval Heap, Avoid Growing Heap When Possible) [0.0294] - #5 Skilgannon's Cache-hit KDTree [0.0296]