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