Complexity nomenclature

[Andrei Alexandrescu via Digitalmars-d]

On 12/03/2015 09:52 PM, Timon Gehr wrote:
> This only works if the module imports std.container.

Yeah, that's the way it works.

> Also, I might be
> okay with arbitrary running times, even super-linear.

Hmmmm... right, no provision for that right now. Need to think about it. 
Maybe put them all in a "superlinear" bin.

Names are hard.

> There's also the
> case where I want to implement a wrapper around a generic container. I
> will then need to provide static introspection in order to expose the
> methods with the correct names.

Yep, again that's the way it's done.


Andrei