alt.hn

6/24/2026 at 2:56:03 AM

RRB-Trees: Efficient Immutable Vectors

https://infoscience.epfl.ch/server/api/core/bitstreams/e5d662ea-1e8d-4dda-b917-8cbb8bb40bf9/content

by azhenley

6/24/2026 at 4:15:22 AM

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

by wasting_time

6/24/2026 at 6:47:48 AM

the `im` rust crate provides immutable data structures, one of them being an RRB-based Vec. don't remember what the stdlib Vec uses.

by inhumantsar

6/24/2026 at 11:55:09 AM

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.

by oniony