less heap allocation in star

Question

less heap allocation in star

extrawurst opened this issue 5 years ago · comments

I was wondering if there is a way cache the BinaryHeap and IndexMap that astar uses internally to reduce heap allocations? Is there a way to have a method of astar that allows us to pass those in as a param?

Samuel Tardieu · Answer 1 · Sat Feb 08 2020 21:51:41 GMT+0800 (China Standard Time)

Are you sure that would change the performances in a significant way? Have you measured it?

extrawurst · Answer 2 · Mon Feb 10 2020 01:58:45 GMT+0800 (China Standard Time)

I did not benchmark it, but heap allocations are more expensive than no heap allocations AFAIK. Let me followup with a benchmark as soon as I can get to it.

stale · Answer 3 · Fri Apr 10 2020 02:04:44 GMT+0800 (China Standard Time)

This issue has been automatically marked as stale because it has not had recent activity. It will be closed if no further activity occurs. Thank you for your contributions.