nomad / crop

🌾 A pretty fast text rope
https://crates.io/crates/crop
MIT License
261 stars 13 forks source link

Store the children of the internal nodes in arrays #2

Closed noib3 closed 1 year ago

noib3 commented 1 year ago

This was an experiment to see if inlining the children of an inode by using a [MaybeUninit<Arc<Node>>; N] instead of a Vec<Arc<Node>> would bring any performance benefits. It doesn't.

Benchmarking 3734fc286527b6286ee91236912d6ba9a865bcf9 against 954586be1be7c88d9d35aa3b764279538f6f4eef doesn't show any statistically significant improvement, or even slight regressions in some cases.