15 major breaking releases
new 15.0.0 | Jul 18, 2024 |
---|---|
14.0.0 | Jun 21, 2024 |
13.0.0 | May 23, 2024 |
12.0.0 | Apr 30, 2024 |
0.0.0 |
|
#1603 in Magic Beans
2,668 downloads per month
Used in 32 crates
(9 directly)
20KB
299 lines
As part of Polkadot's availability system, certain pieces of data for each block are required to be kept available.
The way we accomplish this is by erasure coding the data into n pieces and constructing a merkle root of the data.
Each of n validators stores their piece of data. We assume n = 3f + k
, 0 < k ≤ 3
.
f is the maximum number of faulty validators in the system.
The data is coded so any f+1 chunks can be used to reconstruct the full data.
Dependencies
~22–33MB
~553K SLoC