18 major breaking releases

new 19.0.0 Apr 3, 2025
18.0.0 Jan 22, 2025
17.0.0 Jan 13, 2025
16.0.0 Sep 26, 2024
0.0.0 Nov 21, 2022

#203 in #polkadot

Download history 1519/week @ 2024-12-11 1385/week @ 2024-12-18 934/week @ 2024-12-25 966/week @ 2025-01-01 1377/week @ 2025-01-08 1220/week @ 2025-01-15 1277/week @ 2025-01-22 1138/week @ 2025-01-29 1375/week @ 2025-02-05 1174/week @ 2025-02-12 1132/week @ 2025-02-19 1261/week @ 2025-02-26 996/week @ 2025-03-05 1580/week @ 2025-03-12 1439/week @ 2025-03-19 1489/week @ 2025-03-26

5,699 downloads per month
Used in 43 crates (9 directly)

GPL-3.0-only

765KB
15K SLoC

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

~24–35MB
~592K SLoC