@lopta @lesley @TartanLlama It's deceiving. It's based on theory rather than practice. It can be quite wrong. For example, BigO says that inserting items into the middle of a list is faster than inserting them into a vector. Because of caching and lookahead though, and the fact that memory redirects counter that, it is more often faster to insert in the vector. BigO does not take these things into account and just counts the loops in your code.
=> More informations about this toot | View the thread | More toots from crazyeddie@mastodon.social
=> View lopta@mastodon.social profile | View lesley@mastodon.gamedev.place profile | View TartanLlama@mastodon.social profile
text/geminiThis content has been proxied by September (3851b).