The blist package contains several container types to supplement those built-in to Python. These types closely mirror the built-in types' methods, so the learning curve is close to zero. The package includes:
- blist: a list type with O(log n) insertions, deletes, and slices and other performance enhancements - btuple: a tuple type with O(log) slices - sorteddict: a dict type that efficiently keeps keys in sorted order - sortedlist: a list type that efficiently keeps the items sorted order - sortedset: an indexable set type that efficiently keeps the items sorted order - weaksortedlist, weaksortedset: weak reference versions of sortedlist and sortedset What's new? ----------- - blist.sort() is now *substantially* faster than list.sort() when using int or float keys (O(n) vs. O(n log n)) - The sortedset, sortedlist, and sorteddict types have been revamped for better compatibility with the standard library's types. - Comprehensive reference documentation is now available at http://stutzbachenterprises.com/blist/ - Numerous other speed improvements Links ----- - blist vs. list performance comparison: http://stutzbachenterprises.com/performance-blist - Documentation: http://stutzbachenterprises.com/blist/ - Download: http://pypi.python.org/pypi/blist/ - Source repository: http://github.com/DanielStutzbach/blist - Issue tracker: http://github.com/DanielStutzbach/blist/issues -- Daniel Stutzbach, Ph.D. President, Stutzbach Enterprises, LLC <http://stutzbachenterprises.com>
-- http://mail.python.org/mailman/listinfo/python-list