less heap allocation in star
extrawurst opened this issue · 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?
Are you sure that would change the performances in a significant way? Have you measured it?
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.
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.