RRB-Trees: Efficient Immutable Vectors(infoscience.epfl.ch)
12 pointsby azhenley11 hours ago1 comment
  • wasting_time9 hours ago
    A refreshing break from Molt News. Now I want to check how vectors are implemented in my favorite languages.
    • inhumantsar7 hours ago
      the `im` rust crate provides immutable data structures, one of them being an RRB-based Vec. don't remember what the stdlib Vec uses.
      • oniony2 hours 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.