News for hackers. Stuff that matters.
Re:Why Rust Isn't Killing C++ by BeetleB on Thursday May 02, 2024 @02:10PM (#40239517)
> How often does the average programmer need to care about the underlying mechanism a map?

I think it's useful to know it's not an O(1) lookup as many programmers seem to assume. Definitely useful to know it is ordered.

Also, I once ran out of RAM (over 80GB), because of all the extra pointers needed in a tree. I switched to a sorted array and used a binary search instead - got the same performance, without running out of RAM.

There are no comments on this comment yet.