> Basically... my claim is that it's misleading for the Scala docs to draw the distinction where they've drawn it. Yeah, I see where you're coming from. I gue

> Basically... my claim is that it's misleading for the Scala docs to draw the distinction where they've drawn it. Yeah, I see where you're coming from. I guess it would be constant time if they made sure lookups always took as long as the worst case :)