On Aug 11, 2006, at 3:52 PM, Justin Collins wrote:


> [justin@cheese ruby]$ time -p ruby penpaper.rb 200 > /dev/null
> real 21.32
> user 21.31
> sys 0.00
> [justin@cheese ruby]$ time -p ruby penpaper.rb 300 > /dev/null
> real 564.41
> user 564.39
> sys 0.01
>
> I'm not sure I like where those times are going... :)
> My script keeps trying until it finds a solution, so keep that in  
> mind for the timings above.

ok i came up with a new approach. it doesn't have failed runs  
anymore. it has a minor restriction on what it can do. i didn't do  
anything to optimize it.

cg5:~/cs/rb/ruby quizzes >time ruby 90cheat.rb 500

real    0m0.650s
user    0m0.586s
sys     0m0.026s
cg5:~/cs/rb/ruby quizzes >time ruby 90cheat.rb 2000

real    0m41.895s
user    0m36.671s
sys     0m0.719s
cg5:~/cs/rb/ruby quizzes >time ruby 90cheat.rb 5000

real    9m26.551s
user    8m11.184s
sys     0m10.997s


-- Elliot Temple
http://www.curi.us/blog/