ThinVec currently lacks the splice method. In rust-lang/rust#104754 I converted a bunch of Vec instances in rustc to ThinVec for some performance wins. I had to change one use of splice like this:
- alternatives.splice(idx..=idx, inner);
+
+ // Equivalent to `alternatives.splice(idx..=idx, inner);`.
+ alternatives.remove(idx);
+ for p in inner.into_iter().rev() {
+ alternatives.insert(idx, p);
+ }
which could cause quadratic behaviour.
ThinVeccurrently lacks thesplicemethod. In rust-lang/rust#104754 I converted a bunch ofVecinstances in rustc toThinVecfor some performance wins. I had to change one use ofsplicelike this:which could cause quadratic behaviour.