Set and Graph Datatypes for Python: kjbuckets Release 2.2

Set and Graph Datatypes for Python: kjbuckets Release 2.2: "Introduction

The kjbuckets module defines three data types for Python: kjSet, kjGraph, and kjDict. These types come with a number of associated methods, including common set theoretical operations such as union, intersection, difference, composition, transposition, reachability sets, and transitive closure.

For suitably large compute intensive uses these types should provide up to an order of magnitude speedup versus an implementation that uses analogous operations implemented directly in Python.

The following discussion assumes the kjbuckets module has been compiled and installed in the Python executable. For information on how to perform such an installation, see the Python extensions manual that comes with the Python distribution.

Release 2.2 contains a number of goodies not documented here. If you want, you can try to figure them out from looking at the code!

Release 2.1 had a problem linking under Python 1.2. This has been fixed in 2.2."

'via Blog this'