Utilities for navigating flat trees https://flat-tree.readthedocs.io
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
Luke Murphy c9b0339a4b
Fix link
преди 6 дни
.github Use existing file (doh) преди 3 месеца
changelog Add change log entry for another small alpha преди 8 месеца
docs Use more standard docs folder преди 3 месеца
flat_tree Add note about iterators преди 6 месеца
test Appease the linter преди 2 месеца
.gitignore flat-tree implementation coming down the tubes преди 8 месеца
.readthedocs.yml Also configure RTD to use new docs path преди 3 месеца
.travis.yml Mark test envs only by version преди 4 месеца
CHANGELOG.rst Fix up changelog for new release преди 3 месеца
CODE_OF_CONDUCT.rst Fix link преди 6 дни
CONTRIBUTING.rst Use better docs theme and clarify docs преди 3 месеца
LICENSE flat-tree implementation coming down the tubes преди 8 месеца
MANIFEST.in flat-tree implementation coming down the tubes преди 8 месеца
README.rst Add liberapay button преди 3 месеца
mypy.ini flat-tree implementation coming down the tubes преди 8 месеца
pyproject.toml flat-tree implementation coming down the tubes преди 8 месеца
setup.cfg Use more standard docs folder преди 3 месеца
setup.py flat-tree implementation coming down the tubes преди 8 месеца
tox.ini Use more standard docs folder преди 3 месеца

README.rst

flat-tree

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