bifurcan/comparison.md at master · lacuna/bifurcan · GitHub


12 bookmarks. First posted by djwhitt 5 weeks ago.


"There are a number of implementations of functional data structures (also called "persistent" or "immutable" data structures) on the JVM, but to date there has been no serious attempt to compare them. This document will ignore subjective qualities such as API design, and focus on more objective properties such as implementation details and performance."
java  jvm  functional  datastructure  performance 
4 weeks ago by aapl
impure functional data structures. Contribute to lacuna/bifurcan development by creating an account on GitHub.
functional  immutable  datastructure  review  article  java  jvm 
5 weeks ago by gilberto5757
There are a number of implementations of functional data structures (also called "persistent" or "immutable" data structures), but to date there has been no serious attempt to compare them. Since I am obviously biased with respect to facets like API design, this document will limit itself to more objective properties: implementation details and performance.
jvm  java  functional 
5 weeks ago by kejadlen
Fast Mergeable Int Maps
java  performance  data-structures 
5 weeks ago by awiedmer
ying the entire collection with every update, we change a small subset, and use references to the previous collection to fill in the remainder. Without this, every implementation discussed here would be impractically slow for larger collections. This approach was popularized by Okasaki in his thesis on Purely Functional Data Structures.

5 weeks ago by gee55
There are a number of implementations of functional data structures (also called "persistent" or "immutable" data structures), but to date there has been no serious attempt to compare them. Since I am obviously biased with respect to facets like API design, this document will limit itself to more objective properties: implementation details and performance.
5 weeks ago by djwhitt