You might want to look into using Memoize rather than rolling something yourself with MLDBM or Storable. It will cache return values as they're created, and it will return already computed values rather than redoing the work. It also is capable of storing values to disk.