streching storage manager

Saswat Anand saswatan@comp.nus.edu.sg
Sat, 29 Sep 2001 10:24:52 +0800 (GMT-8)


>The downside is that accessing elements within the window will take time
>O(window size). Are the windows large enough that this is a concern?

Yes windows are quite large and elements need to be accessed very
frequently.

As regard to Marcin's suggestion of using a list of compact arrays,
although elements can be accessed faster, there will be a lot if
redundancy since windows are overlapping. So consecutive arrays
will contain almost same data. 

Can we create something like standard lazy list but with better access
time.

Thanks,
Saswat