News for hackers. Stuff that matters.
Re:Go maps don't appear to be O(1) by mindslight on Thursday October 01, 2015 @09:13PM (#10315976)
I totally agree but for one point - seek() in a file is probably O(log <filesize>). So he wasn't even right in his own context...
Re:Go maps don't appear to be O(1) by SilasX on Friday October 02, 2015 @06:43PM (#10321770)
Right, but the point is, even under the assumption of constant seek times, he didn't seem to get that "doesn't not depend on x" is the same as "constant [implicitly taking the only relevant parameter to be x]".