| Name : python-blist
| |
| Version : 1.3.6
| Vendor : obs://build_opensuse_org/isv:perlur
|
| Release : 1.1
| Date : 2018-10-23 11:25:17
|
| Group : Development/Languages
| Source RPM : python-blist-1.3.6-1.1.src.rpm
|
| Size : 0.16 MB
| |
| Packager : (none)
| |
| Summary : A 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.
|
RPM found in directory: /packages/linux-pbone/ftp5.gwdg.de/pub/opensuse/repositories/isv:/perlur:/epel/RHEL_7/x86_64 |
