On 3/21/12 7:53 PM, Jonathan M Davis wrote: > Actually, it looks like std.container _does_ guarantee that length is O(1), > unlike C++'s STL, in which case it's not the same issue that it is in C++. Here we learned from a small mistake of C++. (BTW it's O(log n).) Andrei