python-larch

B-tree library for Python

Description

An implementation of a particular kind of B-tree, based on research by Ohad Rodeh. This is the same data structure that btrfs uses, but in a new, pure-Python implementation.

The distinctive feature of this B-tree is that a node is never (conceptually) modified. Instead, all updates are done by copy-on-write. This makes it easy to clone a tree, and modify only the clone, while other processes access the original tree.

The implementation is generic and flexible, so that you may use it in a variety of situations. For example, the tree itself does not decide where its nodes are stored: you provide a class that does that for it. The library contains two implementations, one for in-memory and one for on-disk storage.

Upload more screenshots

Please help extend the collection of screenshots. Just make a screenshot and upload it here. You don't need to register or anything.

Upload a screenshot

Hint: upload an image here from your clipboard with Ctrl-V


Homepage

http://liw.fi/larch/


Install this software package

If the package is available for the distribution you are currently using on your computer then install the software by clicking on…

Install python-larch