News for hackers. Stuff that matters.
Re:C++: The Most Important Complexities by elromulous on Thursday November 16, 2023 @03:45AM (#38287088)
It's even more true for larger collections. Stroustrup gave a talk on this back at GoingNative2012. Tl;Dr: "Use a Vectah" -Bjarne

https://youtu.be/YQs6IC-vgmo

Re:C++: The Most Important Complexities by CyberDildonics on Thursday November 16, 2023 @03:41PM (#38295154)
A vector should be people's default data structure, but this presentation is bizarre, because it is based on looping through every element of a vector or a list to find the element you want.

This is never a scenario that should happen, because if you are going to retrieve an arbitrary element it should be in a hash map or sorted map.