Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
ColbySerpa authored Jun 16, 2024
1 parent 972b1fa commit 823e278
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -55,7 +55,7 @@ These statistics underline the substantial efficiency improvements made by Scion

## Understanding Growth Patterns: Logarithmic vs Linear

Scionic Merkle Trees, which incorporate Classic Merkle Trees within their structure, exhibit Merkle branches that grow logarithmically. This means that as the size of the input (the number of file chunks in a folder) increases, the growth rate of the Classic Merkle Tree branches within them decreases. This makes Scionic Merkle Trees an efficient structure for tranmissing large files ***because the growth of the Scionic Merkle branch becomes exponentially less*** as the number of file chunks increase.
Scionic Merkle Trees, which incorporate Classic Merkle Trees within their structure, exhibit Merkle branches that grow logarithmically; this means that as the size of the input (the number of file chunks in a folder) increases, the growth rate of its Classic Merkle Tree branches decrease. This makes Scionic Merkle Trees an efficient structure for tranmissing large files ***because the growth of the Scionic Merkle branch becomes exponentially less*** as the number of file chunks increase, thanks to the Classic Merkle Trees nested within them.

In stark contrast, the number of hashes required to validate a single file chunk in an IPFS Merkle DAG exhibits linear growth. The hash of each file chunk in the folder must be downloaded in order to retrieve any individual file chunk from the folder. If the number of file chunks grow, then the parent leaf in the Merkle branch grows linearly in size as well; this requirement can lead to overly large Merkle branches that make IPFS Merkle DAGs less efficient for large datasets when compared to Scionic Merkle Trees.

Expand Down

0 comments on commit 823e278

Please sign in to comment.