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


12 bookmarks. First posted by djwhitt october 2018.


"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 
october 2018 by aapl
impure functional data structures. Contribute to lacuna/bifurcan development by creating an account on GitHub.
functional  immutable  datastructure  review  article  java  jvm 
october 2018 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 
october 2018 by kejadlen
Fast Mergeable Int Maps
java  performance  data-structures 
october 2018 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.

october 2018 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.
october 2018 by djwhitt