rpds icon indicating copy to clipboard operation
rpds copied to clipboard

`Vector` nodes unnecessarily have heap allocated `Vec`s

Open orium opened this issue 7 years ago • 1 comments

This is bad because it involves more heap allocations and also more efford when Vecs need to expand.

To not lose the ability to configure the branching factor this is better done when https://github.com/rust-lang/rust/issues/44580 is ready and stable. If we need this before const-generics stabilize then we can use the smallvec crate + some type aliases.

orium avatar Apr 10 '18 15:04 orium

I'm going to have a crack at this, using const-generics for Vector.

michaelsproul avatar Nov 07 '23 03:11 michaelsproul