Name : python2-blist
| |
Version : 1.3.6
| Vendor : Fedora Project
|
Release : 18.fc29
| Date : 2018-07-31 13:33:37
|
Group : Unspecified
| Source RPM : python-blist-1.3.6-18.fc29.src.rpm
|
Size : 0.16 MB
| |
Packager : Fedora Project
| |
Summary : Faster list implementation for Python
|
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.
Python 2 version.
|
RPM found in directory: /packages/linux-pbone/archive.fedoraproject.org/fedora-secondary/releases/29/Everything/i386/os/Packages/p |