Skip to content

Instantly share code, notes, and snippets.

@yoshuawuyts
Forked from jimpick/hypercore trees
Created September 6, 2018 18:09
Show Gist options
  • Save yoshuawuyts/939da86a96d2c8b3f434feeed20205f0 to your computer and use it in GitHub Desktop.
Save yoshuawuyts/939da86a96d2c8b3f434feeed20205f0 to your computer and use it in GitHub Desktop.
Roots for record 0 (stored at leaf 0): [ 0 ]
0: 0
Roots for record 1 (stored at leaf 2): [ 1 ]
0: 0─┐
1
1: 2β”€β”˜
Roots for record 2 (stored at leaf 4): [ 1, 4 ]
0: 0─┐
1
1: 2β”€β”˜
2: 4
Roots for record 3 (stored at leaf 6): [ 3 ]
0: 0─┐
1─┐
1: 2β”€β”˜ β”‚
3
2: 4─┐ β”‚
5β”€β”˜
3: 6β”€β”˜
Roots for record 4 (stored at leaf 8): [ 3, 8 ]
0: 0─┐
1─┐
1: 2β”€β”˜ β”‚
3
2: 4─┐ β”‚
5β”€β”˜
3: 6β”€β”˜
4: 8
Roots for record 5 (stored at leaf 10): [ 3, 9 ]
0: 0──┐
1──┐
1: 2β”€β”€β”˜ β”‚
3
2: 4──┐ β”‚
5β”€β”€β”˜
3: 6β”€β”€β”˜
4: 8──┐
9
5: 10β”€β”€β”˜
Roots for record 6 (stored at leaf 12): [ 3, 9, 12 ]
0: 0──┐
1──┐
1: 2β”€β”€β”˜ β”‚
3
2: 4──┐ β”‚
5β”€β”€β”˜
3: 6β”€β”€β”˜
4: 8──┐
9
5: 10β”€β”€β”˜
6: 12
Roots for record 7 (stored at leaf 14): [ 7 ]
0: 0──┐
1──┐
1: 2β”€β”€β”˜ β”‚
3──┐
2: 4──┐ β”‚ β”‚
5β”€β”€β”˜ β”‚
3: 6β”€β”€β”˜ β”‚
7
4: 8──┐ β”‚
9──┐ β”‚
5: 10β”€β”€β”˜ β”‚ β”‚
11β”€β”€β”˜
6: 12──┐ β”‚
13β”€β”€β”˜
7: 14β”€β”€β”˜
Roots for record 8 (stored at leaf 16): [ 7, 16 ]
0: 0──┐
1──┐
1: 2β”€β”€β”˜ β”‚
3──┐
2: 4──┐ β”‚ β”‚
5β”€β”€β”˜ β”‚
3: 6β”€β”€β”˜ β”‚
7
4: 8──┐ β”‚
9──┐ β”‚
5: 10β”€β”€β”˜ β”‚ β”‚
11β”€β”€β”˜
6: 12──┐ β”‚
13β”€β”€β”˜
7: 14β”€β”€β”˜
8: 16
Roots for record 9 (stored at leaf 18): [ 7, 17 ]
0: 0──┐
1──┐
1: 2β”€β”€β”˜ β”‚
3──┐
2: 4──┐ β”‚ β”‚
5β”€β”€β”˜ β”‚
3: 6β”€β”€β”˜ β”‚
7
4: 8──┐ β”‚
9──┐ β”‚
5: 10β”€β”€β”˜ β”‚ β”‚
11β”€β”€β”˜
6: 12──┐ β”‚
13β”€β”€β”˜
7: 14β”€β”€β”˜
8: 16──┐
17
9: 18β”€β”€β”˜
Roots for record 10 (stored at leaf 20): [ 7, 17, 20 ]
0 : 0──┐
1──┐
1 : 2β”€β”€β”˜ β”‚
3──┐
2 : 4──┐ β”‚ β”‚
5β”€β”€β”˜ β”‚
3 : 6β”€β”€β”˜ β”‚
7
4 : 8──┐ β”‚
9──┐ β”‚
5 : 10β”€β”€β”˜ β”‚ β”‚
11β”€β”€β”˜
6 : 12──┐ β”‚
13β”€β”€β”˜
7 : 14β”€β”€β”˜
8 : 16──┐
17
9 : 18β”€β”€β”˜
10: 20
Roots for record 11 (stored at leaf 22): [ 7, 19 ]
0 : 0──┐
1──┐
1 : 2β”€β”€β”˜ β”‚
3──┐
2 : 4──┐ β”‚ β”‚
5β”€β”€β”˜ β”‚
3 : 6β”€β”€β”˜ β”‚
7
4 : 8──┐ β”‚
9──┐ β”‚
5 : 10β”€β”€β”˜ β”‚ β”‚
11β”€β”€β”˜
6 : 12──┐ β”‚
13β”€β”€β”˜
7 : 14β”€β”€β”˜
8 : 16──┐
17──┐
9 : 18β”€β”€β”˜ β”‚
19
10: 20──┐ β”‚
21β”€β”€β”˜
11: 22β”€β”€β”˜
Roots for record 12 (stored at leaf 24): [ 7, 19, 24 ]
0 : 0──┐
1──┐
1 : 2β”€β”€β”˜ β”‚
3──┐
2 : 4──┐ β”‚ β”‚
5β”€β”€β”˜ β”‚
3 : 6β”€β”€β”˜ β”‚
7
4 : 8──┐ β”‚
9──┐ β”‚
5 : 10β”€β”€β”˜ β”‚ β”‚
11β”€β”€β”˜
6 : 12──┐ β”‚
13β”€β”€β”˜
7 : 14β”€β”€β”˜
8 : 16──┐
17──┐
9 : 18β”€β”€β”˜ β”‚
19
10: 20──┐ β”‚
21β”€β”€β”˜
11: 22β”€β”€β”˜
12: 24
Roots for record 13 (stored at leaf 26): [ 7, 19, 25 ]
0 : 0──┐
1──┐
1 : 2β”€β”€β”˜ β”‚
3──┐
2 : 4──┐ β”‚ β”‚
5β”€β”€β”˜ β”‚
3 : 6β”€β”€β”˜ β”‚
7
4 : 8──┐ β”‚
9──┐ β”‚
5 : 10β”€β”€β”˜ β”‚ β”‚
11β”€β”€β”˜
6 : 12──┐ β”‚
13β”€β”€β”˜
7 : 14β”€β”€β”˜
8 : 16──┐
17──┐
9 : 18β”€β”€β”˜ β”‚
19
10: 20──┐ β”‚
21β”€β”€β”˜
11: 22β”€β”€β”˜
12: 24──┐
25
13: 26β”€β”€β”˜
Roots for record 14 (stored at leaf 28): [ 7, 19, 25, 28 ]
0 : 0──┐
1──┐
1 : 2β”€β”€β”˜ β”‚
3──┐
2 : 4──┐ β”‚ β”‚
5β”€β”€β”˜ β”‚
3 : 6β”€β”€β”˜ β”‚
7
4 : 8──┐ β”‚
9──┐ β”‚
5 : 10β”€β”€β”˜ β”‚ β”‚
11β”€β”€β”˜
6 : 12──┐ β”‚
13β”€β”€β”˜
7 : 14β”€β”€β”˜
8 : 16──┐
17──┐
9 : 18β”€β”€β”˜ β”‚
19
10: 20──┐ β”‚
21β”€β”€β”˜
11: 22β”€β”€β”˜
12: 24──┐
25
13: 26β”€β”€β”˜
14: 28
Roots for record 15 (stored at leaf 30): [ 15 ]
0 : 0──┐
1──┐
1 : 2β”€β”€β”˜ β”‚
3──┐
2 : 4──┐ β”‚ β”‚
5β”€β”€β”˜ β”‚
3 : 6β”€β”€β”˜ β”‚
7──┐
4 : 8──┐ β”‚ β”‚
9──┐ β”‚ β”‚
5 : 10β”€β”€β”˜ β”‚ β”‚ β”‚
11β”€β”€β”˜ β”‚
6 : 12──┐ β”‚ β”‚
13β”€β”€β”˜ β”‚
7 : 14β”€β”€β”˜ β”‚
15
8 : 16──┐ β”‚
17──┐ β”‚
9 : 18β”€β”€β”˜ β”‚ β”‚
19──┐ β”‚
10: 20──┐ β”‚ β”‚ β”‚
21β”€β”€β”˜ β”‚ β”‚
11: 22β”€β”€β”˜ β”‚ β”‚
23β”€β”€β”˜
12: 24──┐ β”‚
25──┐ β”‚
13: 26β”€β”€β”˜ β”‚ β”‚
27β”€β”€β”˜
14: 28──┐ β”‚
29β”€β”€β”˜
15: 30β”€β”€β”˜
Roots for record 16 (stored at leaf 32): [ 15, 32 ]
0 : 0──┐
1──┐
1 : 2β”€β”€β”˜ β”‚
3──┐
2 : 4──┐ β”‚ β”‚
5β”€β”€β”˜ β”‚
3 : 6β”€β”€β”˜ β”‚
7──┐
4 : 8──┐ β”‚ β”‚
9──┐ β”‚ β”‚
5 : 10β”€β”€β”˜ β”‚ β”‚ β”‚
11β”€β”€β”˜ β”‚
6 : 12──┐ β”‚ β”‚
13β”€β”€β”˜ β”‚
7 : 14β”€β”€β”˜ β”‚
15
8 : 16──┐ β”‚
17──┐ β”‚
9 : 18β”€β”€β”˜ β”‚ β”‚
19──┐ β”‚
10: 20──┐ β”‚ β”‚ β”‚
21β”€β”€β”˜ β”‚ β”‚
11: 22β”€β”€β”˜ β”‚ β”‚
23β”€β”€β”˜
12: 24──┐ β”‚
25──┐ β”‚
13: 26β”€β”€β”˜ β”‚ β”‚
27β”€β”€β”˜
14: 28──┐ β”‚
29β”€β”€β”˜
15: 30β”€β”€β”˜
16: 32
Roots for record 17 (stored at leaf 34): [ 15, 33 ]
0 : 0──┐
1──┐
1 : 2β”€β”€β”˜ β”‚
3──┐
2 : 4──┐ β”‚ β”‚
5β”€β”€β”˜ β”‚
3 : 6β”€β”€β”˜ β”‚
7──┐
4 : 8──┐ β”‚ β”‚
9──┐ β”‚ β”‚
5 : 10β”€β”€β”˜ β”‚ β”‚ β”‚
11β”€β”€β”˜ β”‚
6 : 12──┐ β”‚ β”‚
13β”€β”€β”˜ β”‚
7 : 14β”€β”€β”˜ β”‚
15
8 : 16──┐ β”‚
17──┐ β”‚
9 : 18β”€β”€β”˜ β”‚ β”‚
19──┐ β”‚
10: 20──┐ β”‚ β”‚ β”‚
21β”€β”€β”˜ β”‚ β”‚
11: 22β”€β”€β”˜ β”‚ β”‚
23β”€β”€β”˜
12: 24──┐ β”‚
25──┐ β”‚
13: 26β”€β”€β”˜ β”‚ β”‚
27β”€β”€β”˜
14: 28──┐ β”‚
29β”€β”€β”˜
15: 30β”€β”€β”˜
16: 32──┐
33
17: 34β”€β”€β”˜
Roots for record 18 (stored at leaf 36): [ 15, 33, 36 ]
0 : 0──┐
1──┐
1 : 2β”€β”€β”˜ β”‚
3──┐
2 : 4──┐ β”‚ β”‚
5β”€β”€β”˜ β”‚
3 : 6β”€β”€β”˜ β”‚
7──┐
4 : 8──┐ β”‚ β”‚
9──┐ β”‚ β”‚
5 : 10β”€β”€β”˜ β”‚ β”‚ β”‚
11β”€β”€β”˜ β”‚
6 : 12──┐ β”‚ β”‚
13β”€β”€β”˜ β”‚
7 : 14β”€β”€β”˜ β”‚
15
8 : 16──┐ β”‚
17──┐ β”‚
9 : 18β”€β”€β”˜ β”‚ β”‚
19──┐ β”‚
10: 20──┐ β”‚ β”‚ β”‚
21β”€β”€β”˜ β”‚ β”‚
11: 22β”€β”€β”˜ β”‚ β”‚
23β”€β”€β”˜
12: 24──┐ β”‚
25──┐ β”‚
13: 26β”€β”€β”˜ β”‚ β”‚
27β”€β”€β”˜
14: 28──┐ β”‚
29β”€β”€β”˜
15: 30β”€β”€β”˜
16: 32──┐
33
17: 34β”€β”€β”˜
18: 36
Roots for record 19 (stored at leaf 38): [ 15, 35 ]
0 : 0──┐
1──┐
1 : 2β”€β”€β”˜ β”‚
3──┐
2 : 4──┐ β”‚ β”‚
5β”€β”€β”˜ β”‚
3 : 6β”€β”€β”˜ β”‚
7──┐
4 : 8──┐ β”‚ β”‚
9──┐ β”‚ β”‚
5 : 10β”€β”€β”˜ β”‚ β”‚ β”‚
11β”€β”€β”˜ β”‚
6 : 12──┐ β”‚ β”‚
13β”€β”€β”˜ β”‚
7 : 14β”€β”€β”˜ β”‚
15
8 : 16──┐ β”‚
17──┐ β”‚
9 : 18β”€β”€β”˜ β”‚ β”‚
19──┐ β”‚
10: 20──┐ β”‚ β”‚ β”‚
21β”€β”€β”˜ β”‚ β”‚
11: 22β”€β”€β”˜ β”‚ β”‚
23β”€β”€β”˜
12: 24──┐ β”‚
25──┐ β”‚
13: 26β”€β”€β”˜ β”‚ β”‚
27β”€β”€β”˜
14: 28──┐ β”‚
29β”€β”€β”˜
15: 30β”€β”€β”˜
16: 32──┐
33──┐
17: 34β”€β”€β”˜ β”‚
35
18: 36──┐ β”‚
37β”€β”€β”˜
19: 38β”€β”€β”˜
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment