Utilities for navigating flat trees
Project description
flat-tree
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.
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
flat-tree-0.0.1a6.tar.gz
(16.0 kB
view hashes)
Built Distribution
Close
Hashes for flat_tree-0.0.1a6-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | dc2c8627d7dca44d49b22ffe648da87e38a0e0fffba289c1468c5a9cdd5a42c6 |
|
MD5 | 405bebf3c63e62fd94b1bb432a8a4da7 |
|
BLAKE2b-256 | 7faec70053f925a03eabaf5b41b37bc992d1c8987e6763363e0167a1f4e41172 |