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
