lacuna/bifurcan
View on GitHub ↗ ★ 1,021 Java
functional, durable data structures
13 mentions on Hacker News by 6 people: 5 stories, 8 comments · first 2017-03-27 · latest 2026-06-25
20082026
-
…a Java library with implementations of RBB-trees and related (fast) immutable data structures. [0] https://github.com/lacuna/bifurcan
comment by erichocean · 2026-06-25 · in RRB-Trees: Efficient Immutable Vectors (2012) [pdf] -
Here’s one in Java: https://github.com/lacuna/bifurcan/blob/master/src/io/lacuna...
comment by prospero · 2025-02-20 · in Relaxed Radix Balanced Trees (2024) -
https://github.com/lacuna/bifurcan/blob/master/doc/compariso...
comment by truth_seeker · 2019-09-12 · in The beauty of functional languages in deep learning – Clojure and Haskell -
Comparisons: https://github.com/lacuna/bifurcan/blob/master/doc/compariso...
comment by fnordsensei · 2018-11-05 · in Bifurcan 0.1, best-in-class functional data structures on the JVM -
…win for all sorts of applications. Also, lookup is not the only performance win that CHAMP offers: https://github.com/lacuna/bifurcan/blob/master/doc/benchmark... . One thing the approach makes possible, which wasn't explored in the paper,…
comment by prospero · 2017-08-31 · in Predictably Fast Clojure (2014) [video] -
…as to where the language will be after another ten years. [1] http://elementsofclojure.com/ [2] https://github.com/lacuna/bifurcan
comment by prospero · 2017-08-30 · in Predictably Fast Clojure (2014) [video] -
…Java equality semantics, while Clojure's maps use Clojure's more expensive equality semantics. See https://github.com/lacuna/bifurcan/blob/master/doc/benchmark... for a more in depth illustration of this. However, it is still a meaningful…
comment by prospero · 2017-08-14 · in Efficient Immutable Collections [pdf] -
Here's another one: https://github.com/lacuna/bifurcan/blob/master/src/io/lacuna...
comment by prospero · 2017-08-06 · in Optimizing Hash-Array Mapped Tries for Fast Immutable JVM Collections (2015) [pdf]