Is there a supported immutable priority queue in Scala?

Question

I am looking for an implementation of an immutable priority queue of at least Scala 2.8, but preferably more current. Is there a good implementation somewhere?

Answer 1

Some links here: http://www.scala-lang.org/old/node/10374

In particular, see https://github.com/scalaz/scalaz/blob/master/core/src/main/scala/scalaz/FingerTree.scala and https://github.com/Sciss/FingerTree

I think you can trust that the code in scalaz sounds. If you need a lighter weight library, you can study the Sciss source code and see what you think.