5 ms·
Here is a performance graph on removing items from a vector vs list - slightly old (2017) https://github.com/dtrebilco/Taren/blob/master/Articles/iter_listcmp10
by sqrt_1 4y ago
Here is a performance graph on removing items from a vector vs list - slightly old (2017)
https://github.com/dtrebilco/Taren/blob/master/Articles/iter_listcmp100.png https://github.com/dtrebilco/Taren/blob/master/Articles/iter...
From the article
https://github.com/dtrebilco/Taren/blob/master/Articles/EraserProfile.md https://github.com/dtrebilco/Taren/blob/master/Articles/Eras...
- devmunchies 4y agoThat is removing an item at N index, right? (that's why it talking about iterators?) Linked lists are only fast at append/pop with the first node.