Fedora 20 Update: python-larch-1.20130808-1.fc20

updates at fedoraproject.org updates at fedoraproject.org
Sun Dec 22 05:48:46 UTC 2013

Fedora Update Notification
2013-09-28 23:50:10

Name        : python-larch
Product     : Fedora 20
Version     : 1.20130808
Release     : 1.fc20
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:

Various fixes:

- Terminal progress reporting now updated only every 0.1 seconds, instead of 0.01 seconds, to reduce terminal emulator CPU usage
- Empty exclude patterns are ignored. Previously, a configuration file line such as "exclude = foo, bar," (note trailing comma) would result in an empty pattern, which would match everything, and therefore nothing would be backed up
- A FUSE plugin to access (read-only) data from the backup repository has been added. Written by Valery Yundin.

NEWS for larch:

- Bug fix in how Larch handles partly-comitted B-tree journals in read-only mode. Previously, this would result in a crash if, say, a node had been removed, but the B-tree metadata hadn't been committed


* Fri Sep 27 2013 Michel Salim <salimma at fedoraproject.org> - 1.20130808-1
- Update to 1.20130808

  [ 1 ] Bug #995398 - obnam-1.5 is available
  [ 2 ] Bug #998475 - update to obnam 1.5 and larch 1.20130808
  [ 3 ] Bug #989911 - cmdtest-0.9 is available
  [ 4 ] Bug #995414 - python-larch-1.20130808 is available
  [ 5 ] Bug #953805 - python-tracing-0.8 is available
  [ 6 ] Bug #995410 - python-cliapp-1.20130808 is available
  [ 7 ] Bug #953420 - python-coverage-test-runner-1.10 is available

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

More information about the package-announce mailing list