Re:Avoiding game crashes related to linked lists (2012)
by sillysaurus3 on Saturday January 24, 2015 @03:51PM
(#8940987)
You're absolutely right. My apologies.
I was only trying to say that in the context of gamedev, when choosing between list vs vector, list is almost always the worse option due to caching.
But after re-reading, that's completely unrelated, as you say. Worse, ZeroMQ was going to be using list structures either way, so my point about ZeroMQ was both mistaken and irrelevant.
I guess I should take a break for awhile.
Given that comparison, intrusive lists (which the article appears to argue for over std::list) are almost certainly better (barring some type of list node allocator that can somehow obtain locality with other nearby list nodes).
Once you throw std::vector (or similar dynamic arrays) in, it is a bit different (different trade offs), but that is not what this article is comparing