Package: wnpp
Severity: wishlist
Owner: Lars Wirzenius <liw@liw.fi>

* Package name : python-larch
Version : 0.19
Upstream Author : Lars Wirzenius <liw@liw.fi>
* URL : http://liw.fi/larch/
* License : GPL
Programming Lang: Python
Description : B-tree library for Python

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.



--
To UNSUBSCRIBE, email to debian-devel-REQUEST@lists.debian.org
with a subject of "unsubscribe". Trouble? Contact listmaster@lists.debian.org
Archive: 20110627212650.5504.50781.reportbug@havelock.liw.f i">http://lists.debian.org/20110627212650.5504.50781.reportbug@havelock.liw.f i