What about putting array.empty in object.d?

[Jonathan M Davis]

On Wednesday, March 21, 2012 21:12:36 Andrei Alexandrescu wrote:
> 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++.

Yes. It looks that way. I'd forgotten that length had better guarantees in
D than in C++.

> (BTW it's O(log n).)

What's O(log n)? length in D? According to std.container, it's supposed to
be O(1).

- Jonathan M Davis