On Jan 7, 2008 1:40 AM, Carl-Daniel Hailfinger c-d.hailfinger.devel.2006@gmx.net wrote:
Well, we can't use CPU cache, but we can abuse CAR memory as cache (ironic, isn't it? I'll call it CARAC.) for the first few (or all) members in the LAR. The cost estimate would be 8-32 bytes per LAR member, depending on your personal opinion on memory usage vs. speed tradeoff.
I would rather not walk all of empty space ever at any time. I like the end marker best. We can do it many ways, I leave it to you folks, but let's try to not look at 2^16-2^4 entries in search of something :-)
I still find the explicit termination marker very interesting, esp. since it is flash rewrite friendly.
Pointers, let's not do them, instead, if we want such a thing, let's do indices. If we start doing pointers, LAR is no longer location-independent.
thanks
ron