2019-06-20 15:12:38 +00:00
|
|
|
.. _header:
|
|
|
|
|
|
|
|
|
|
*********
|
2019-07-01 16:33:29 +00:00
|
|
|
flat-tree
|
2019-06-20 15:12:38 +00:00
|
|
|
*********
|
|
|
|
|
|
2020-05-16 15:58:44 +00:00
|
|
|
.. image:: https://img.shields.io/badge/license-GPL-brightgreen.svg
|
2019-06-20 15:12:38 +00:00
|
|
|
:target: LICENSE
|
|
|
|
|
:alt: Repository license
|
|
|
|
|
|
2019-10-08 22:46:17 +00:00
|
|
|
.. image:: https://badge.fury.io/py/flat-tree.svg
|
|
|
|
|
:target: https://badge.fury.io/py/flat-tree
|
2019-06-20 15:12:38 +00:00
|
|
|
:alt: PyPI Package
|
|
|
|
|
|
2020-05-16 15:58:44 +00:00
|
|
|
.. image:: https://drone.autonomic.zone/api/badges/hyperpy/flat-tree/status.svg
|
|
|
|
|
:target: https://drone.autonomic.zone/hyperpy/flat-tree
|
|
|
|
|
:alt: Drone CI result
|
2019-08-03 22:57:53 +00:00
|
|
|
|
2019-06-20 15:12:38 +00:00
|
|
|
.. image:: https://readthedocs.org/projects/flat-tree/badge/?version=latest
|
|
|
|
|
:target: https://flat-tree.readthedocs.io/en/latest/?badge=latest
|
|
|
|
|
:alt: Documentation Status
|
|
|
|
|
|
2019-11-20 02:41:28 +00:00
|
|
|
.. image:: http://img.shields.io/liberapay/patrons/decentral1se.svg?logo=liberapay
|
|
|
|
|
:target: https://liberapay.com/decentral1se
|
2019-06-20 15:12:38 +00:00
|
|
|
:alt: Support badge
|
|
|
|
|
|
|
|
|
|
.. _introduction:
|
|
|
|
|
|
|
|
|
|
Utilities for navigating flat trees
|
|
|
|
|
-----------------------------------
|
|
|
|
|
|
2020-05-16 15:58:44 +00:00
|
|
|
Flat Trees are the core data structure that power 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.
|
2019-06-20 15:12:38 +00:00
|
|
|
|
2020-05-16 15:58:44 +00:00
|
|
|
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.
|
2019-10-06 13:29:34 +00:00
|
|
|
|
2019-06-20 15:12:38 +00:00
|
|
|
.. _documentation:
|
|
|
|
|
|
|
|
|
|
Documentation
|
|
|
|
|
*************
|
|
|
|
|
|
2019-10-06 13:37:39 +00:00
|
|
|
* `flat-tree.readthedocs.io`_
|
|
|
|
|
|
|
|
|
|
.. _flat-tree.readthedocs.io: https://flat-tree.readthedocs.io
|
