blist (pypi): a list-like type with better asymptotic performance and similar performance on small lists
Keywords: blist|list|b+tree|btree|fast|copy-on-write|sparse|array|sortedlist|sorted|sortedset|weak|weaksortedlist|weaksortedset|sorteddict|btuple