My whereabouts

Jonathan M Davis via Digitalmars-d digitalmars-d at puremagic.com
Fri Mar 11 01:39:34 PST 2016


On Friday, 11 March 2016 at 08:25:12 UTC, Nordlöw wrote:
> On Thursday, 10 March 2016 at 15:25:54 UTC, Andrei Alexandrescu 
> wrote:
>>> What ever happened to that Big O library you were writing?
>
> Does this mean the container-library? If so what does the "Big 
> O" stand for?

https://en.wikipedia.org/wiki/Big_o_notation

It has to do with rating the worst case algorithmic complexity of 
a function. e.g. the current std.container lists the Big-O 
complexity of its various primitives.

The Big O stuff that he worked on was done as part of working on 
the new containers, but it's separate from them. It provides a 
way to mark functions with their complexity and do inference and 
the like with it.

- Jonathan M Davis


More information about the Digitalmars-d mailing list