Sto cercando un'implementazione di una coda di priorità immutabile per almeno Scala 2.8, ma preferibilmente più corrente. C'è una buona implementazione da qualche parte?Esiste una coda di priorità immutabile mantenuta in Scala?
6
A
risposta
5
Alcuni link qui: http://www.scala-lang.org/old/node/10374
In particolare, vedere https://github.com/scalaz/scalaz/blob/master/core/src/main/scala/scalaz/FingerTree.scala e https://github.com/Sciss/FingerTree
penso che ci si può fidare il codice scalaz ad essere sana. Se vuoi una libreria più leggera, puoi esaminare il codice sorgente da Sciss e vedere cosa ne pensi.
Problemi correlati
- 1. Coda priorità doppia priorità
- 2. Coda immutabile in Clojure
- 3. Modificare la priorità in una coda di priorità personalizzata
- 4. Coda priorità mutabile simultanea
- 5. C# Coda con priorità
- 6. Procedura consigliata per utilizzare la scala immutabile Coda
- 7. Implementazione coda di priorità brodale
- 8. Coda priorità basata su database
- 9. Coda di priorità rapida con aggiornamenti incrementali
- 10. Scala Immutabile MultiMap
- 11. Algoritmo di Dijkstra con coda di priorità
- 12. Estrazione di unique_ptr da una coda di priorità
- 13. R ha una coda di priorità come PriorityQueue di Java?
- 14. Esiste una libreria .net che ha una classe Vector immutabile persistente (come trovata in Clojure/Scala)?
- 15. coda di priorità di coppie in ordine inverso
- 16. Coppia all'interno della coda di priorità
- 17. Come si converte una java.util.Collections.unmodifiableMap in una Scala Map immutabile?
- 18. Esiste una coda di priorità basata su heap Fibonacci per Haskell?
- 19. Come si dovrebbe iterare correttamente una coda di priorità?
- 20. Creazione di una coda a Scala
- 21. Esiste una coda sincronizzata in Java?
- 22. Coda prioritaria con priorità più alta prima in Python
- 23. Coda priorità thread-safe per Delphi?
- 24. Microsoft Message Queue - contrassegno priorità o una coda separata?
- 25. java ha una coda con priorità minima indicizzata?
- 26. La coda di priorità ordinata Scala ha sempre il numero più basso come testa, ordine crescente
- 27. Implementazione di Scala Scala immutabile che conserva l'ordine di inserimento
- 28. Come posso rendere immutabile una classe Java in Clojure?
- 29. intento della telecamera e coda di priorità in Android
- 30. Rimozione di un elemento arbitrario dalla coda di priorità