blist

Blist is a drop-in replacement for the Python list that provides better performance when modifying large lists. Blist package also provides sortedlist, sortedset, weaksortedlist, weaksortedset, sorteddict, and btuple types.