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...
[ Parent
| on HN ]
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]".