(original) (raw)

On 06/13/2016 05:05 PM, MRAB wrote:

This could be avoided by expanding the items to include the index of the 'previous' and 'next' item, so that they could be handled like a doubly-linked list.

The disadvantage would be that it would use more memory.

Another, easier technique: don't fill holes.� Same disadvantage (increased memory use), but easier to write and maintain.

/arry