Hacker GitHub

← All repos

clojure/core.rrb-vector

View on GitHub ↗ ★ 205 Clojure

RRB-Trees in Clojure

6 mentions on Hacker News by 5 people: 0 stories, 6 comments · first 2013-09-25 · latest 2025-02-19

Mentions per year 6 mentions · busiest year 2014 (2)
20082026
  1. I can't vouch for them, but there are Clojure[1] and C[2] implementations you might consider. [1] https://github.com/clojure/core.rrb-vector [2] https://github.com/hyPiRion/c-rrb
    comment by p-hk · 2025-02-19 · in Relaxed Radix Balanced Trees (2024)
  2. …structure. In that case looking at implementations such as rrb-vectors might be more interesting: https://github.com/clojure/core.rrb-vector
  3. …is another implementation that shares a lot of it's implementation with some extensions that does: https://github.com/clojure/core.rrb-vector/
    comment by deliminator · 2015-05-19 · in Persistent Vector Performance, summarised
  4. …persistent data structures (by the same author) are persistent sorted maps and sets[2]. [1] https://github.com/clojure/core.rrb-vector [2] https://github.com/clojure/data.avl
    comment by jonase · 2014-05-02 · in Elm 0.12.1: Fast immutable arrays
  5. …different implementations of the core data structures: https://github.com/clojure/data.finger-tree https://github.com/clojure/core.rrb-vector Of course, the short answer is that Clojure isn't using classic linked lists, and that regular…
  6. …here [1] which does allow insertion (anywhere) without copying the entire vector. [1] https://github.com/clojure/core.rrb-vector