Beefy Boxes and Bandwidth Generously Provided by pair Networks Cowboy Neal with Hat
Problems? Is your data what you think it is?
 
PerlMonks  

Re^13: Challenge: Number of unique ways to reach target sum

by fergal (Chaplain)
on Feb 16, 2006 at 15:29 UTC ( [id://530777]=note: print w/replies, xml ) Need Help??

This is an archived low-energy page for bots and other anonmyous visitors. Please sign up if you are a human and want to interact.


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

[download]

That's without -march=... and -fomit-doodads.

In Section Seekers of Perl Wisdom

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?

www.com | www.net | www.org
Node Status?
node history
Node Type: note [id://530777]
help
Sections?
Information?
Find Nodes?
Leftovers?
    Notices?
    • hippo‥ epoptai's answer Re: how do I set a cookie and redirect was blessed by hippo!
    • erzuuli‥ Anonymous Monks are no longer allowed to use Super Search, due to an excessive use of this resource by robots.