Skip to content
Utilities for navigating flat trees
Python
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
.github
changelog
docs
flat_tree
test
.gitignore
.readthedocs.yml
.travis.yml
CHANGELOG.rst
CODE_OF_CONDUCT.rst
CONTRIBUTING.rst
LICENSE
MANIFEST.in
README.rst
mypy.ini
pyproject.toml
setup.cfg
setup.py
tox.ini

README.rst

flat-tree

Repository license PyPI Package Travis CI result Documentation Status Support badge

Utilities for navigating flat trees

From The Dat Protocol:

Flat Trees are the core data structure that power Dat's Hypercore feeds. They allow us to deterministically represent a tree structure as a vector. This is particularly useful because vectors map elegantly to disk and memory.

Because Flat Trees are deterministic and pre-computed, there is no overhead to using them. In effect this means that Flat Trees are a specific way of indexing into a vector more than they are their own data structure. This makes them uniquely efficient and convenient to implement in a wide range of languages.

Part of the Datpy project.

Documentation

You can’t perform that action at this time.