On Thursday, 23 February 2012 at 00:51:38 UTC, Jonathan M Davis wrote: > P.S. Please don't top post. Replies should go _after_ the > preceding message. P.S: You are right though, that it wouldn't be O(1) anymore and it should be said big in the documentation that it is amortized. --jm