This is based on Implementing Fractional Indexing by David Greenspan . Fractional indexing is a technique to create an ordering that can be used for Realtime Editing of Ordered Sequences. This ...
it is a dynamic array, when the list gets full of items, it creates a new list whose size is double the previous list and has to copy all the value from the old list ...