Ahh, a Binary Heap perfectly matches my needs.

https://en.wikipedia.org/wiki/Binary_heap...

What's wrong with binary heaps?

...I would like my list of top-nodes to have a fixed size during the...

...used. Notice that the number of visited nodes are in the millions or perhaps even...

Nordlöw:

std.algorithm.topNCopy?

Bye,
bearophile

I have graph traversal algorithm that needs to keep track of the N "best" node...

Not all AST nodes have location information right now. I've mostly been adding that...

...be not responding, increasing load over other nodes, which in turn when having higher load...

...preserves the source range of all AST nodes. With that you can write a formatting...

...In fact, I would say all leaf nodes should act this way instead of having...