just curious: is it not possible to have some form of unrolled-linked-list to mitigate this effects somewhat ? or perhaps you have already tried it, and it doesn't really fit the bill.
back
1 comments
It kind of sounds like you're describing a sparse array.
> It kind of sounds like you're describing a sparse array.
hmm not really. this: [ http://en.wikipedia.org/wiki/Unrolled_linked_list ] is what i had in mind