search

BlueRaja / High-Speed-Priority-Queue-for-C-Sharp

A C# priority queue optimized for pathfinding applications
MIT License
1.16k stars 169 forks source link

Split PriorityQueue into Stable- and Non-Stable Implementations #7

Closed BlueRaja closed 8 years ago

BlueRaja commented 8 years ago

The code to keep the priority queue stable is not necessary for most applications. Separating that code out into a separate class would make the implementation faster.

BlueRaja commented 8 years ago

This has now been implemented in the Version_3_0 branch. The improvement only seems to be about 2%.

BlueRaja commented 8 years ago

Completed in #13