fsck-larch
B-tree library for Python
Install
- All systems
-
curl cmd.cat/fsck-larch.sh
- Debian
-
apt-get install python-larch - Ubuntu
-
apt-get install python-larch - Fedora
-
dnf install python-larch - Windows (WSL2)
-
sudo apt-get updatesudo apt-get install python-larch - Raspbian
-
apt-get install python-larch - Dockerfile
- dockerfile.run/fsck-larch
python-larch
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.