Package: wnpp Severity: wishlist Owner: Lars Wirzenius <l...@liw.fi> * Package name : python-larch Version : 0.19 Upstream Author : Lars Wirzenius <l...@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-requ...@lists.debian.org with a subject of "unsubscribe". Trouble? Contact listmas...@lists.debian.org Archive: http://lists.debian.org/20110627212650.5504.50781.report...@havelock.liw.fi
