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

I have a question. #5

Closed Zerglrisk closed 8 years ago

Zerglrisk commented 8 years ago

if node has same prioirty, enqueue has keep seq by inser timing? can you show the prove?

BlueRaja commented 8 years ago

Yes, as mentioned on the front page, this is a stable priority queue. It uses the InsertionIndex to achieve this.

BlueRaja commented 8 years ago

It should be mentioned that after #7, FastPriorityQueue is no longer stable. If you need a stable implemention, I've provided StablePriorityQueue which is the same thing but stable (and about 2% slower)