ANN: blist 1.0.2

Daniel Stutzbach daniel at stutzbachenterprises.com
Sun Nov 1 12:52:03 EST 2009


blist 1.0.2 is now available:

        http://pypi.python.org/pypi/blist/

What is blist?
--------------

The blist is a type that looks, acts, and quacks like a Python list, but has
better asymptotic performance when inserting or deleting elements (O(log
n)). For small lists, blists and the built-in list have very similar
performance.  The blist also features copy-on-write behavior, so copying or
taking large slices from a list is inexpensive.

What's new?
-----------

blist version 1.0.2 includes two important bug fixes:

- Fixed a crash in the .index method, which was not properly sanitizing the
optional arguments.
- Fixed a possible crash when modifying the blist during iteration

Other changes include:

- Changed int to Py_ssize_t in several places for better 64-bit hygiene
- Removed some over-zealous assertion checks that were causing crashes in
oddball (but legal!) cases in debug builds
- Ported tests to run under Python 2.6 and Python 3.1 (but no longer Python
2.5)
- Got rid of warnings on non-ix86 platforms

--
Daniel Stutzbach, Ph.D.
President, Stutzbach Enterprises, LLC <http://stutzbachenterprises.com>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/python-list/attachments/20091101/9cf037b4/attachment.html>


More information about the Python-list mailing list