Todo
Investigate this O(N) behaviour when inserting strings at the end of a SkipList.
original entry
Investigate why there is a huge performance increase when the length is specifically 1048576 (1 << 20).
orderedstructs Python Reference