I wonder how the GapList performance compares to unrolled linked lists.

http://en.wikipedia.org/wiki/Unrolled_linked_list