Hacker News new | ask | show | jobs
by sqrt_1 1320 days 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...

From the article https://github.com/dtrebilco/Taren/blob/master/Articles/Eras...

1 comments

That 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.