Daniel Berger
Posts: 1383
Nickname: djberg96
Registered: Sep, 2004
|
Daniel Berger is a Ruby Programmer who also dabbles in C and Perl
|
|
|
|
Memoizing to disk
|
Posted: Dec 31, 2005 10:10 PM
|
|
|
This post originated from an RSS feed registered with Ruby Buzz
by Daniel Berger.
|
Original Post: Memoizing to disk
Feed Title: Testing 1,2,3...
Feed URL: http://djberg96.livejournal.com/data/rss
Feed Description: A blog on Ruby and other stuff.
|
Latest Ruby Buzz Posts
Latest Ruby Buzz Posts by Daniel Berger
Latest Posts From Testing 1,2,3...
|
|
With an idea from Mauricio Fernandez and some help from Ara Howard, the memoize package now supports an optional second argument - a file name. If provided results are cached to the file instead of memory.
This is advantageous if you want a persistant store between sessions for, say, a web framework, or if you just want to conserve memory. Behind the scenes it uses Marshal, which is actually incredibly fast, to the point where you shouldn't really notice a speed difference unless you go over 1000 nodes, or so I'm told. That does have the drawback of not being compatible between different versions of Ruby, however.
require "memoize"
include Memoize
def fib(n)
return n if n < 2
fib(n-1) + fib(n-2)
end
memoize(:fib, "fib.cache")
p fib(10) # 55
Enjoy!
Read: Memoizing to disk
|
|
Previous Topic
