[plt-scheme] Effect of caching using hash-tables vs vectors

From: Eli Barzilay (eli at barzilay.org)
Date: Sun Mar 18 17:33:02 EDT 2007

On Mar 18, jos koot wrote:
> Hi Eli,
> I am interested in how you solved the problem using a vector while
> not knowing beforehand the maximum number that will be generated
> while cycling.

My code does not use vectors...  (But a standard approach is to wrap
vector access by a layer that copies the vector to one that is twice
the size whenever a larger index is used.)

          ((lambda (x) (x x)) (lambda (x) (x x)))          Eli Barzilay:
                  http://www.barzilay.org/                 Maze is Life!

Posted on the users mailing list.