blockworks-foundation
/
solana
mirror of https://github.com/blockworks-foundation/solana.git
1
0
Fork 0
Code Issues Projects Releases Wiki Activity

Render ASCII art

This commit is contained in:
Greg Fitzgerald 2019-02-07 08:41:12 -07:00
parent 87ba5b865d
commit e2eb7c1ba7
3 changed files with 18 additions and 40 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
book/art/forks-pruned.bob Normal file
View File

@ -0,0 +1,5 @@
2
/|
/ |
4 |
5

9
book/art/forks.bob Normal file
View File

@ -0,0 +1,9 @@
1
/ \
2 \
/| |
/ | |
4 | |
5 /\
6 \
7

44
book/src/fork-deltas.md
View File

@ -17,17 +17,7 @@ An *active fork* is a direct list of connected forks that descend from the curre
For example: For example:
```art <img alt="Forks" src="img/forks.svg" class="center"/>
1
/ \
2 \
/| |
/ | |
4 | |
5 /\
6 \
7
```
The following *active forks* are in the deltas DAG The following *active forks* are in the deltas DAG
@ -42,42 +32,16 @@ A validator votes for a finalized fork. The *active fork* connecting the fork t
For example: For example:
```art <img alt="Forks" src="img/forks.svg" class="center"/>
1
/ \
2 \
/| |
/ | |
4 | |
5 /\
6 \
7
```
* ROLLBACK\_DEPTH=2, vote=5, *active fork*={5,2,1} * ROLLBACK\_DEPTH=2, vote=5, *active fork*={5,2,1}
```art <img alt="Forks after pruning" src="img/forks-pruned.svg" class="center"/>
2
/|
/ |
4 |
5
```
The new root is 2, and any active forks that are not descendants from 2 are pruned. The new root is 2, and any active forks that are not descendants from 2 are pruned.
* ROLLBACK\_DEPTH=2, vote=6, *active fork*={6,1} * ROLLBACK\_DEPTH=2, vote=6, *active fork*={6,1}
```art <img alt="Forks" src="img/forks.svg" class="center"/>
1
/ \
2 \
/| |
/ | |
4 | |
5 /\
6 \
7
```
The tree remains with `root=1`, since the *active fork* starting at 6 is only 2 forks long. The tree remains with `root=1`, since the *active fork* starting at 6 is only 2 forks long.