Я ищу реализацию неизменяемой очереди приоритетов, по крайней мере, для Scala 2.8, но предпочтительно более текущей. Есть ли хорошая реализация где-то?Есть ли поддерживаемая неизменяемая очередь приоритетов в Scala?
Некоторые ссылки здесь: http://www.scala-lang.org/old/node/10374
В частности, см https://github.com/scalaz/scalaz/blob/master/core/src/main/scala/scalaz/FingerTree.scala и https://github.com/Sciss/FingerTree
Я думаю, что вы можете доверять код в scalaz быть звук. Если вам нужна библиотека с более легким весом, вы можете изучить исходный код Sciss и посмотреть, что вы думаете.