[Issue 12957] std.algorithm.cartesianProduct is sometimes very slow to compile

via Digitalmars-d-bugs digitalmars-d-bugs at puremagic.com
Thu Jun 26 10:29:26 PDT 2014


https://issues.dlang.org/show_bug.cgi?id=12957

--- Comment #2 from bearophile_hugs at eml.cc ---
(In reply to hsteoh from comment #1)
> Yeah, we need to rethink the implementation of cartesianProduct; currently,
> it produces an exponential number of template instantiations with the number
> of arguments, which is not scalable at all. :-(

We have also to change the order of the output, and probably more. So I think
it will need to be rewritten.

--


More information about the Digitalmars-d-bugs mailing list