evenfurther / pathfinding

Pathfinding library for rust

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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.

commented

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.