RRB-Trees: Efficient Immutable Vectors

12 pointsposted 10 hours ago
by azhenley

3 Comments

wasting_time

8 hours ago

A refreshing break from Molt News. Now I want to check how vectors are implemented in my favorite languages.

inhumantsar

6 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.

oniony

44 minutes 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.