Experiment with performance of arrayvec
, tinyvec
and smallvec
against std::Vec
#241
Labels
experiment
Ideas to try out
good first issue
Good way to start contributing
performance
Making the engine fast
Milestone
ArrayVec
is pretty fast and gives a solid performance gain (though unclear how much before the engine is more or less complete).However, it requires setting a maximum threshold for the capacity, which means that it doesn't optimize for the average case.
smallvec
andtinyvec
crates can help with that.The proposed experiment is to run 4 versions of the engine:
ArrayVec
instances with Rust'sstd::Vec
(base)ArrayVec
as much as possible (closest to the current setup, likely to be optimal)ArrayVec
usages withsmallvec
and also replacestd::Vec
whenever possibletinyvec
It should be unblocked whenever engine reaches Proof of Concept milestone.
The text was updated successfully, but these errors were encountered: