| ▲ | RRB-Trees: Efficient Immutable Vectors(infoscience.epfl.ch) |
| 12 points by azhenley 10 hours ago | 3 comments |
| |
|
| ▲ | wasting_time 8 hours ago | parent [-] |
| A refreshing break from Molt News. Now I want to check how vectors are implemented in my favorite languages. |
| |
| ▲ | inhumantsar 6 hours ago | parent [-] | | 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 | parent [-] | | 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. |
|
|
