News for hackers. Stuff that matters.
Re:Hitchhiker trees: functional, persistent, off-heap sorted... by dmbarbour on Friday August 05, 2016 @10:01AM (#12232370)
A hashmap isn't sorted keys. But 'O(log(n))' is still incorrect. The fastest you can look up information physically represented in a 3D universe is 'O(cube-root(N))'. That applies to radom access memory and hashmaps, too. Cf. Myth of RAM [1].

[1] http://www.ilikebigbits.com/blog/2014/4/21/the-myth-of-ram-p...

There are no comments on this comment yet.