News for hackers. Stuff that matters.
Re:C++: The Most Important Complexities by vore on Thursday November 16, 2023 @03:52AM (#38287137)
I think it's pretty rare you would ever use std::list and rarer still std::forward_list – the on-paper complexities might be okay but the memory locality is so bad you should almost always be using std::vector or std::deque.
Re:C++: The Most Important Complexities by mchicken on Thursday November 16, 2023 @10:02AM (#38290378)
Unless you want to splice lists here and there. I'm quite disappointed the article doesn't mention these features, as for most of my career, they were the only reason to prefer std::list to other containers.