You're doing it wrong.

http://queue.acm.org/detail.cfm?id=1814327
Did you just decide that my order of magnitude claim was bogus, because it is based on only an extreme corner case? If so, you are doing it wrong, because this is pretty much the real-world behavior seen.
So true.

A factor of 10 is smalltime and leaves you in the same O(). This is just a microoptimization, and a pretty old one at that.