This package implements a treap-based dictionary-like interface for Python.

There are two versions here - one is in pure Python, one is partly in Cython.

The pure Python version may actually be a bit faster at about 100,000
values, but the Cython version is vastly faster for larger collections.

The nest.py module is a quick demo of what you might use a treap for.  It
keeps the n lowest (or n highest) values from a potentially large series of
values.

Courtesy of Zaar Hai, on pickling the cython version::
	>>> import treap
	>>> import cPickle
	>>> t = treap.treap()
	>>> t[1] = 1
	>>> cPickle.dumps(t, protocol=2)