News for hackers. Stuff that matters.
Re:Scala Vector operations aren't “Effectively Constant” time by boethian on Thursday August 10, 2017 @08:18AM (#14978865)
Be careful here, because you hash the element, granted that may take O(n) where n is bits in the element, but n usually denotes the number of elements in a list, which can obviously be much larger and is thus far more important. EDIT: in part because the number of bits in each element doesn't "grow"; it's usually fixed.

There are no comments on this comment yet.