16 major breaking releases
16.0.0 | Sep 26, 2024 |
---|---|
15.0.0 | Jul 18, 2024 |
14.0.0 | Jun 21, 2024 |
13.0.0 | May 23, 2024 |
0.0.0 |
|
#8 in #erasure-coding
5,532 downloads per month
Used in 33 crates
(9 directly)
20KB
299 lines
Release
Polkadot SDK stable2409
lib.rs
:
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
~23–33MB
~556K SLoC