ctfe - out of memory

simendsjo simen.endsjo at pandavre.com
Sun Jun 5 02:21:09 PDT 2011


It's fun to solve the euler problems at compile time, but I'm often 
running out of memory. Is there a way around this?

import std.stdio;

int numWithLongestChain(int max) {
     int maxIt = 0;
     int n;
     foreach(i; 1..max) {
         int it = 0;
         for(int c=i; c != 1; ++it)
             c = (c&1) == 0 ? c / 2 : c*3 + 1;
         if(it > maxIt) {
             maxIt = it;
             n = i;
         }
     }
     return n;
}
enum longest = numWithLongestChain(1_000_000);

void main() {
     writefln("%d has the longest chain", longest);
}


More information about the Digitalmars-d-learn mailing list