RRB-Trees: Efficient Immutable Vectors (2012) [pdf]

3 comments

• ashton31459 minutes ago
  This is Rhombus’ native data type! Such a nice data structure.
  • azhenley46 minutes ago
    There was some interesting discussion which data structure to use for Rhombus: <a href="https:&#x2F;&#x2F;github.com&#x2F;racket&#x2F;rhombus&#x2F;discussions&#x2F;221" rel="nofollow">https:&#x2F;&#x2F;github.com&#x2F;racket&#x2F;rhombus&#x2F;discussions&#x2F;221</a>
• erichocean20 hours ago
  If you like this kind of thing, Bifurcan [0] is a Java library with implementations of RBB-trees and related (fast) immutable data structures.<p>[0] <a href="https:&#x2F;&#x2F;github.com&#x2F;lacuna&#x2F;bifurcan" rel="nofollow">https:&#x2F;&#x2F;github.com&#x2F;lacuna&#x2F;bifurcan</a>
• wasting_time1 day ago
  A refreshing break from <i>Molt News</i>. Now I want to check how vectors are implemented in my favorite languages.
  • inhumantsar1 day ago
    the `im` rust crate provides immutable data structures, one of them being an RRB-based Vec. don&#x27;t remember what the stdlib Vec uses.
    • oniony1 day ago
      I believe Vec is a straight array underneath, which is reallocated at a larger size when full. And Vector in the `im` crate you mentioned looks very interesting indeed.