NuxRef

python-blist - A faster list implementation for Python

Website: http://pypi.python.org/pypi/blist/
License: BSD
Vendor: Fedora Project
Description:
The blist is a drop-in replacement for the Python list that provides
better performance when modifying large lists. The blist package also
provides sortedlist, sortedset, weaksortedlist, weaksortedset,
sorteddict, and btuple types.

Python's built-in list is a dynamically-sized array; to insert or
remove an item from the beginning or middle of the list, it has to
move most of the list in memory, i.e., O(n) operations. The blist uses
a flexible, hybrid array/tree structure and only needs to move a small
portion of items in memory, specifically using O(log n) operations.

For small lists, the blist and the built-in list have virtually
identical performance.

Packages

python-blist-1.3.6-1.el7.src [126 KiB] Changelog Michel Salim (2014-05-08):
- Update to 1.3.6
- Build for Python 3 as well on supported releases