in reply to Re^12: Challenge: Number of unique ways to reach target sum
in thread Challenge: Number of unique ways to reach target sum
Yeah, I thought about rewriting in C, maybe using glib to get nice hashes and strings. Memory usage would be way smaller and it would be way faster but it wouldn't be much fun to write :)
I just got
fergal@anacreon:~$ time ./lr 14479062751 real 76m17.183s user 75m32.075s sys 0m0.764s fergal@anacreon:~$ time perl make_ways.pl 14479062752 real 37m46.569s user 37m26.124s sys 0m1.416s
That's without -march=... and -fomit-doodads.