hyperpy/flat-tree
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Quote and use colouring
Some checks failed
continuous-integration/drone/push Build is failing
Details

Browse Source
This commit is contained in:
Luke Murphy 2020-05-16 18:18:31 +02:00
parent 126cadd0ed
commit 2e086644c4
No known key found for this signature in database
GPG Key ID: 5E2EF5A63E3718CC
1 changed files with 8 additions and 11 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

19
README.md
View File

@ -4,17 +4,14 @@
## Utilities for navigating flat trees
```bash
```sh
$ 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.
> 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.