BigInt foreach loop

Steven Schveighoffer via Digitalmars-d-learn digitalmars-d-learn at puremagic.com
Fri Aug 4 06:09:55 PDT 2017


On 8/4/17 8:49 AM, Q. Schroll wrote:
> One can do
>    BigInt n = returnsBigInt();
>    foreach (i; BigInt(0) .. n)
>    { .. }
> How is this implemented? The code for BigInt is very large and I didn't 
> find it.
> And is it more efficient than
>    for (BigInt i = 0; i < n; ++i)
>    { .. }

Any foreach range statement like this:

foreach(var; A .. B)

is treated as if you wrote:

for(auto var = A; var < B; ++var)

So it's pretty much exactly like what you wrote, just the initializer is 
different but the result is the same.

 > as incrementing is a costly operation?

Here is increment in bigint:
https://github.com/dlang/phobos/blob/master/std/bigint.d#L563

And addOrSubInt:
https://github.com/dlang/phobos/blob/master/std/internal/math/biguintcore.d#L508

I think there is room for improvement, as incrementing or decrementing 
by 1 is probably something that can be optimized.

-Steve


More information about the Digitalmars-d-learn mailing list