Beefy Boxes and Bandwidth Generously Provided by pair Networks
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 20:29 UTC ( [id://530777]=note: print w/replies, xml ) Need Help??


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.

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://530777]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this?Last hourOther CB clients
Other Users?
Others romping around the Monastery: (7)
As of 2024-03-28 09:31 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found