ANN: blist 1.0.2

Daniel Stutzbach daniel at
Sun Nov 1 18:52:03 CET 2009

blist 1.0.2 is now available:

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
- Got rid of warnings on non-ix86 platforms

Daniel Stutzbach, Ph.D.
President, Stutzbach Enterprises, LLC <>

More information about the Python-announce-list mailing list