nextPermutation and ranges
bearophile
bearophileHUGS at lycos.com
Thu Feb 7 12:24:24 PST 2013
H. S. Teoh:
> any implementation based on factorial would have to
> address the issue of how to handle the exponential growth. I
> think it'sunacceptable for the standard library to support
> permutations only up to ranges of 20 elements or less,
> because 21! > 2^64.
What are the use cases of generating the permutations of a set of
items higher than abot 20? (in my code I don't remember having to
permute more than few items.)
One thing I was forgetting: thank you for your work H. S. Teoh.
Bye,
bearophile
More information about the Digitalmars-d
mailing list