Skip to content

Commit

Permalink
chore: place images under /docs/assets/img
Browse files Browse the repository at this point in the history
  • Loading branch information
EclesioMeloJunior committed Dec 3, 2024
1 parent 13c2a52 commit 2a01cc2
Show file tree
Hide file tree
Showing 7 changed files with 6 additions and 6 deletions.
Binary file added docs/docs/assets/img/pp_1.jpeg
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added docs/docs/assets/img/pp_2.jpeg
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added docs/docs/assets/img/pp_3.jpeg
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added docs/docs/assets/img/pp_4.jpeg
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added docs/docs/assets/img/pp_5.jpeg
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added docs/docs/assets/img/pp_6.jpeg
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
12 changes: 6 additions & 6 deletions docs/docs/design/parachain-protocol/fragment-chain.md
Original file line number Diff line number Diff line change
Expand Up @@ -72,7 +72,7 @@ What is does is a deapth breadth-first search looking for candidates in the Cand

Consider the following chain, the green letters forms the [`BackedChain`](https://github.com/paritytech/polkadot-sdk/blob/3d8da815ecd12b8f04daf87d6ffba5ec4a181806/polkadot/node/core/prospective-parachains/src/fragment_chain/mod.rs#L596) while the red letters are candidates placed in the `Unconnected` candidate storage, drawing them (without all the maps and hashes here and there) we can have something similar to the image bellow.

![IMG_944F8C1D62F0-1](https://hackmd.io/_uploads/SJ3KA0m7kg.jpg)
![IMG_944F8C1D62F0-1](./assets/img/pp_1.jpeg)

Now lets trim the unelegible forks out, but first we need to define the steps:

Expand Down Expand Up @@ -111,7 +111,7 @@ VISITED -> [ A ]
TO_REMOVE -> []
```

![IMG_88FB30D4B931-1](https://hackmd.io/_uploads/rysElgE71x.jpg)
![IMG_88FB30D4B931-1](./assets/img/pp_2.jpeg)

them, child `B1` is in the unconnected set, is not visited, its parent (`A`) is potential, however `B1` is not, them we should mark it to remove and add to the queue as (`B1`, `false`)

Expand All @@ -131,7 +131,7 @@ VISITED -> [ A, B ]
TO_REMOVE -> [ B1 ]
```

![IMG_319583A1BB18-1](https://hackmd.io/_uploads/H1f7GeE71e.jpg)
![IMG_319583A1BB18-1](./assets/img/pp_3.jpeg)

the node `B`, has children `C` and `C1`, starting with `C`, given `C` is in the `backed chain` it is not in the unconnected set, in this case we can go to the next child that is `C2`, that is in the unconnected set, was not visited, and has a parent (`B`) that is potential but `C2` itself is not, then lets push it to the queue as `(C2, false)` and mark it to remove.

Expand All @@ -149,7 +149,7 @@ VISITED -> [ A, B, C ]
TO_REMOVE -> [ B1, C2 ]
```

![IMG_C0062D30EB11-1](https://hackmd.io/_uploads/SJTLXe4m1g.jpg)
![IMG_C0062D30EB11-1](./assets/img/pp_4.jpeg)

the node `C` has only node `D` as its child, so since `D` is not in the unconnected set we can jump to step 1 again.

Expand All @@ -169,7 +169,7 @@ VISITED -> [ A, B, C, D, B1 ]
TO_REMOVE -> [ B1, C2 ]
```

![IMG_86B6E79CE7E2-1](https://hackmd.io/_uploads/SyYbreV7ke.jpg)
![IMG_86B6E79CE7E2-1](./assets/img/pp_5.jpeg)

The node `B1` has just one child that is `C1`, the child is present in the unconnected set, and is not visited but its parent `B1` is not a potential candidate, in this case we can directly mark `C1` having no potential as well and pushing it to the queue, and marking it to remove too.

Expand All @@ -187,7 +187,7 @@ VISITED -> [ A, B, C, D, B1, C2 ]
TO_REMOVE -> [ B1, C2, C1 ]
```

![IMG_B913444820A7-1](https://hackmd.io/_uploads/BklJUgEQJx.jpg)
![IMG_B913444820A7-1](./assets/img/pp_6.jpeg)

The node `C2` has just one child that is `D1`, the child is present in the unconnected set, and is not visited but its parent `C2` is not a potential candidate, in this case we can directly mark `D2` having no potential as well and pushing it to the queue, and marking it to remove too.

Expand Down

0 comments on commit 2a01cc2

Please sign in to comment.