Archives

BList

My BList module for Python is now available in a convenient, easy-to-build format on PyPi:

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

Share

BList

I've had a pet Python project I've been working on a little bit at a time for a few years now. It grew out of a desire for a more efficient "list" type--one that wouldn't take O(n) time for operations like .insert(). Naturally, I want everything, so I also wanted it to have similar performance to Python "list" when the list only contains a few objects. My project is now in the final stages, where I have a (nearly) complete implementation that looks, acts, and quacks like a regular Python "list", but has better asymptotic performance for many operations (while maintaining similar performance on small lists). Right now I'm calling my data structure the "BList" since it's based on B+Trees. I'm searching for a better name.
Details behind the cut

Share

Protected:

This content is password protected. To view it please enter your password below:

Share

Protected:

This content is password protected. To view it please enter your password below:

Share
Permalink

Here's a link to a handful of pictures from the past week, celebrating my 30th birthday.

And here is an OK "before" picture.

Share