Interval Heap vs MinHeap

Jump to navigation Jump to search

How about keeping a flag in your leaf node processing so that you only try pruning if you added a new item?

Skilgannon (talk)‎14:48, 20 July 2013

Just tried that. The pruning is still not paying off compared to the extra overhead of the IntervalHeap.

Rednaxela (talk)‎15:05, 20 July 2013

And how about if you just use the IntervalHeap, but don't try any pruning? I'm curious whether the pruning is slow, or the different heap.

Skilgannon (talk)‎15:26, 20 July 2013

You do not have permission to edit this page, for the following reasons:

  • The action you have requested is limited to users in the group: Users.
  • You must confirm your email address before editing pages. Please set and validate your email address through your user preferences.

You can view and copy the source of this page.

Return to Thread:User talk:Rednaxela/kD-Tree/Interval Heap vs MinHeap/reply (5).

So the incremental difference from a larger heap is less than the cost of removing the points.

Skilgannon (talk)‎19:54, 20 July 2013
 
 
 
 
Retrieved from "http://robowiki.net/wiki/Thread:User_talk:Rednaxela/kD-Tree/Interval_Heap_vs_MinHeap/reply_(2)#Interval_Heap_vs_MinHeap_3590"