FastPriorityQueues.jl

Welcome to the documentation for FastPriorityQueues.jl.

Why this package?

The standard PriorityQueue provided by DataStructures.jl relies on a dictionary, which can be inefficient in some cases.

There have been a number of Discourse topics on this issue (2020/07, 2021/01, 2021/09), but sofar it looks like alternative implementations are scattered through specific packages.

The goal of the present package is to make some of these alternatives available under a name that is easily discoverable.