2020-05-16 18:19:48 +02:00
2019-11-20 09:57:26 +07:00
2019-12-04 22:51:11 +07:00
2020-05-16 18:15:47 +02:00
2020-05-16 18:19:48 +02:00
2020-05-16 18:15:47 +02:00
2020-05-16 17:58:44 +02:00
2020-05-16 18:15:47 +02:00
2020-05-16 17:58:44 +02:00
2020-05-16 18:15:47 +02:00
2020-05-16 18:18:31 +02:00
2020-05-16 18:15:47 +02:00
2020-05-16 18:16:52 +02:00

flat-tree

Build Status

Utilities for navigating flat trees

$ pip install flat-tree

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. 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.

Description
Utilities for navigating flat trees
Readme 131 KiB
Languages
Python 100%