node-astar icon indicating copy to clipboard operation
node-astar copied to clipboard

Improve performance

Open agentcooper opened this issue 8 years ago • 2 comments

Hi, @andrewrk.

Thanks for this module.

I am using to solve a heavy computation task. It seems that there is a much more performant heap implementation: https://github.com/lemire/FastPriorityQueue.js.

Would you consider a change from Heap to FastPriorityQueue?

agentcooper avatar Jan 11 '17 01:01 agentcooper

Also maybe it is time to switch to native ES6 Map and Set ;-)

agentcooper avatar Jan 11 '17 01:01 agentcooper

I am working on this myself and am going to add it to my utilities package. I hope this is ok with this author.

theoparis avatar Mar 25 '20 00:03 theoparis