-------------------------------------------------------------------------------- Fedora Update Notification FEDORA-2012-15626 2012-10-08 15:24:48 --------------------------------------------------------------------------------
Name : python-larch Product : Fedora 18 Version : 1.20121006 Release : 1.fc18 URL : http://liw.fi/larch/ Summary : Python B-tree library Description : This is an implementation of particular kind of B-tree, based on research by Ohad Rodeh. See "B-trees, Shadowing, and Clones" (copied here with permission of author) for details on the data structure. This is the same data structure that btrfs uses. Note that my implementation is independent from the btrfs one, and might differ from what the paper describes. The distinctive feature of this B-tree is that a node is never modified (sort-of). Instead, all updates are done by copy-on-write. Among other things, this makes it easy to clone a tree, and modify only the clone, while other processes access the original tree. This is utterly wonderful for my backup application, and that's the reason I wrote larch in the first place. I have tried to keep the implementation 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. I have two implementations of the NodeStore class, one for in-memory and one for on-disk storage. The tree attempts to guarantee this: all modifications you make will be safely stored in the node store when the larch.Forest.commit method is called. After that, unless you actually modify the committed tree yourself, it will be safe from further modifications. (You need to take care to create a new tree for further modifications, though.) -------------------------------------------------------------------------------- Update Information: Critical bug fix: an indentation problem in the Python code was fixed. A line was intended wrong, resulting it to not be included in the right block, and therefore not having access to the variable created in that block. -------------------------------------------------------------------------------- References: [ 1 ] Bug #863787 - python-larch-1.20121006 is available https://bugzilla.redhat.com/show_bug.cgi?id=863787 -------------------------------------------------------------------------------- This update can be installed with the "yum" update program. Use su -c 'yum update python-larch' at the command line. For more information, refer to "Managing Software with yum", available at http://docs.fedoraproject.org/yum/. All packages are signed with the Fedora Project GPG key. More details on the GPG keys used by the Fedora Project can be found at https://fedoraproject.org/keys -------------------------------------------------------------------------------- _______________________________________________ package-announce mailing list [email protected] https://admin.fedoraproject.org/mailman/listinfo/package-announce
