Owners, 🟢**@Daniel Sanchez Quiros**
Reviewers: 🟢@Álvaro Castro-Castilla
Benchmarks for data reconstruction
Decoding of a single polynomial of size N with 50% of extended data
https://github.com/logos-co/nomos-node/blob/3ca1d9531b688c00055af897973522fee8e8f86e/nomos-da/kzgrs/benches/rs.rs#L32
Run on:
It takes an average of 28.03ns to decode 1Mb
rs fastest │ slowest │ median │ mean │ samples │ iters
╰─ rs_decode │ │ │ │ │
├─ 16399 11.58 ns │ 46.28 ns │ 21.63 ns │ 23.2 ns │ 100 │ 1000
│ 43.89 TB/s │ 10.98 TB/s │ 23.5 TB/s │ 21.9 TB/s │ │
├─ 32798 13.98 ns │ 74.88 ns │ 27.08 ns │ 28.01 ns │ 100 │ 1000
│ 72.71 TB/s │ 13.57 TB/s │ 37.54 TB/s │ 36.28 TB/s │ │
├─ 65565 21.18 ns │ 90.28 ns │ 33.68 ns │ 35.5 ns │ 100 │ 1000
│ 95.95 TB/s │ 22.51 TB/s │ 60.34 TB/s │ 57.24 TB/s │ │
├─ 131099 21.08 ns │ 96.48 ns │ 34.23 ns │ 36.29 ns │ 100 │ 1000
│ 192.7 TB/s │ 42.12 TB/s │ 118.7 TB/s │ 111.9 TB/s │ │
├─ 262167 21.98 ns │ 98.18 ns │ 29.58 ns │ 33.14 ns │ 100 │ 1000
│ 369.7 TB/s │ 82.77 TB/s │ 274.7 TB/s │ 245.2 TB/s │ │
├─ 524241 22.68 ns │ 106.2 ns │ 28.83 ns │ 33.82 ns │ 100 │ 1000
│ 716.4 TB/s │ 152.9 TB/s │ 563.6 TB/s │ 480.5 TB/s │ │
╰─ 1048606 21.58 ns │ 47.38 ns │ 26.23 ns │ 28.03 ns │ 100 │ 1000
1.506 PB/s │ 686 TB/s │ 1.239 PB/s │ 1.159 PB/s │ │
Decoding of all encoded rows from the full encoding protocol using 50% random columns.
https://github.com/logos-co/nomos-node/blob/master/nomos-da/kzgrs-backend/benches/reconstruct.rs
Run on:
It takes an average of 1.285ms to reconstruct 1Mb
Timer precision: 23 ns
reconstruct fastest │ slowest │ median │ mean │ samples │ iters
╰─ reconstruct │ │ │ │ │
├─ 32 │ │ │ │ │
│ ├─ 128. 44.25 µs │ 44.25 µs │ 44.25 µs │ 44.25 µs │ 1 │ 1
│ │ 740.4 MB/s │ 740.4 MB/s │ 740.4 MB/s │ 740.4 MB/s │ │
│ ├─ 256 38.74 µs │ 38.74 µs │ 38.74 µs │ 38.74 µs │ 1 │ 1
│ │ 845.7 MB/s │ 845.7 MB/s │ 845.7 MB/s │ 845.7 MB/s │ │
│ ├─ 512 48.83 µs │ 48.83 µs │ 48.83 µs │ 48.83 µs │ 1 │ 1
│ │ 670.9 MB/s │ 670.9 MB/s │ 670.9 MB/s │ 670.9 MB/s │ │
│ ├─ 1024 45.66 µs │ 45.66 µs │ 45.66 µs │ 45.66 µs │ 1 │ 1
│ │ 717.4 MB/s │ 717.4 MB/s │ 717.4 MB/s │ 717.4 MB/s │ │
│ ├─ 2048 77.48 µs │ 77.48 µs │ 77.48 µs │ 77.48 µs │ 1 │ 1
│ │ 422.8 MB/s │ 422.8 MB/s │ 422.8 MB/s │ 422.8 MB/s │ │
│ ╰─ 4096 347.2 µs │ 347.2 µs │ 347.2 µs │ 347.2 µs │ 1 │ 1
│ 94.36 MB/s │ 94.36 MB/s │ 94.36 MB/s │ 94.36 MB/s │ │
├─ 64 │ │ │ │ │
│ ├─ 128 76.09 µs │ 76.09 µs │ 76.09 µs │ 76.09 µs │ 1 │ 1
│ │ 861.2 MB/s │ 861.2 MB/s │ 861.2 MB/s │ 861.2 MB/s │ │
│ ├─ 256 60.87 µs │ 60.87 µs │ 60.87 µs │ 60.87 µs │ 1 │ 1
│ │ 1.076 GB/s │ 1.076 GB/s │ 1.076 GB/s │ 1.076 GB/s │ │
│ ├─ 512 107.2 µs │ 107.2 µs │ 107.2 µs │ 107.2 µs │ 1 │ 1
│ │ 611 MB/s │ 611 MB/s │ 611 MB/s │ 611 MB/s │ │
│ ├─ 1024 67.72 µs │ 67.72 µs │ 67.72 µs │ 67.72 µs │ 1 │ 1
│ │ 967.7 MB/s │ 967.7 MB/s │ 967.7 MB/s │ 967.7 MB/s │ │
│ ├─ 2048 99.55 µs │ 99.55 µs │ 99.55 µs │ 99.55 µs │ 1 │ 1
│ │ 658.2 MB/s │ 658.2 MB/s │ 658.2 MB/s │ 658.2 MB/s │ │
│ ╰─ 4096 435.9 µs │ 435.9 µs │ 435.9 µs │ 435.9 µs │ 1 │ 1
│ 150.3 MB/s │ 150.3 MB/s │ 150.3 MB/s │ 150.3 MB/s │ │
├─ 128 │ │ │ │ │
│ ├─ 128 133 µs │ 133 µs │ 133 µs │ 133 µs │ 1 │ 1
│ │ 984.8 MB/s │ 984.8 MB/s │ 984.8 MB/s │ 984.8 MB/s │ │
│ ├─ 256 158.8 µs │ 158.8 µs │ 158.8 µs │ 158.8 µs │ 1 │ 1
│ │ 824.9 MB/s │ 824.9 MB/s │ 824.9 MB/s │ 824.9 MB/s │ │
│ ├─ 512 113 µs │ 113 µs │ 113 µs │ 113 µs │ 1 │ 1
│ │ 1.159 GB/s │ 1.159 GB/s │ 1.159 GB/s │ 1.159 GB/s │ │
│ ├─ 1024 138.2 µs │ 138.2 µs │ 138.2 µs │ 138.2 µs │ 1 │ 1
│ │ 948.2 MB/s │ 948.2 MB/s │ 948.2 MB/s │ 948.2 MB/s │ │
│ ├─ 2048 137 µs │ 137 µs │ 137 µs │ 137 µs │ 1 │ 1
│ │ 956.1 MB/s │ 956.1 MB/s │ 956.1 MB/s │ 956.1 MB/s │ │
│ ╰─ 4096 467.6 µs │ 467.6 µs │ 467.6 µs │ 467.6 µs │ 1 │ 1
│ 280.2 MB/s │ 280.2 MB/s │ 280.2 MB/s │ 280.2 MB/s │ │
├─ 256 │ │ │ │ │
│ ├─ 128 263.6 µs │ 263.6 µs │ 263.6 µs │ 263.6 µs │ 1 │ 1
│ │ 994.1 MB/s │ 994.1 MB/s │ 994.1 MB/s │ 994.1 MB/s │ │
│ ├─ 256 242.9 µs │ 242.9 µs │ 242.9 µs │ 242.9 µs │ 1 │ 1
│ │ 1.078 GB/s │ 1.078 GB/s │ 1.078 GB/s │ 1.078 GB/s │ │
│ ├─ 512 238.6 µs │ 238.6 µs │ 238.6 µs │ 238.6 µs │ 1 │ 1
│ │ 1.098 GB/s │ 1.098 GB/s │ 1.098 GB/s │ 1.098 GB/s │ │
│ ├─ 1024 220.6 µs │ 220.6 µs │ 220.6 µs │ 220.6 µs │ 1 │ 1
│ │ 1.188 GB/s │ 1.188 GB/s │ 1.188 GB/s │ 1.188 GB/s │ │
│ ├─ 2048 261.5 µs │ 261.5 µs │ 261.5 µs │ 261.5 µs │ 1 │ 1
│ │ 1.002 GB/s │ 1.002 GB/s │ 1.002 GB/s │ 1.002 GB/s │ │
│ ╰─ 4096 679.7 µs │ 679.7 µs │ 679.7 µs │ 679.7 µs │ 1 │ 1
│ 385.6 MB/s │ 385.6 MB/s │ 385.6 MB/s │ 385.6 MB/s │ │
├─ 512 │ │ │ │ │
│ ├─ 128 556.2 µs │ 556.2 µs │ 556.2 µs │ 556.2 µs │ 1 │ 1
│ │ 942.4 MB/s │ 942.4 MB/s │ 942.4 MB/s │ 942.4 MB/s │ │
│ ├─ 256 495 µs │ 495 µs │ 495 µs │ 495 µs │ 1 │ 1
│ │ 1.058 GB/s │ 1.058 GB/s │ 1.058 GB/s │ 1.058 GB/s │ │
│ ├─ 512 467.6 µs │ 467.6 µs │ 467.6 µs │ 467.6 µs │ 1 │ 1
│ │ 1.121 GB/s │ 1.121 GB/s │ 1.121 GB/s │ 1.121 GB/s │ │
│ ├─ 1024 491.5 µs │ 491.5 µs │ 491.5 µs │ 491.5 µs │ 1 │ 1
│ │ 1.066 GB/s │ 1.066 GB/s │ 1.066 GB/s │ 1.066 GB/s │ │
│ ├─ 2048 460 µs │ 460 µs │ 460 µs │ 460 µs │ 1 │ 1
│ │ 1.139 GB/s │ 1.139 GB/s │ 1.139 GB/s │ 1.139 GB/s │ │
│ ╰─ 4096 542.5 µs │ 542.5 µs │ 542.5 µs │ 542.5 µs │ 1 │ 1
│ 966.2 MB/s │ 966.2 MB/s │ 966.2 MB/s │ 966.2 MB/s │ │
╰─ 1024 │ │ │ │ │
├─ 128 925 µs │ 925 µs │ 925 µs │ 925 µs │ 1 │ 1
│ 1.133 GB/s │ 1.133 GB/s │ 1.133 GB/s │ 1.133 GB/s │ │
├─ 256 967.2 µs │ 967.2 µs │ 967.2 µs │ 967.2 µs │ 1 │ 1
│ 1.084 GB/s │ 1.084 GB/s │ 1.084 GB/s │ 1.084 GB/s │ │
├─ 512 1.488 ms │ 1.488 ms │ 1.488 ms │ 1.488 ms │ 1 │ 1
│ 704.2 MB/s │ 704.2 MB/s │ 704.2 MB/s │ 704.2 MB/s │ │
├─ 1024 1.285 ms │ 1.285 ms │ 1.285 ms │ 1.285 ms │ 1 │ 1
│ 815.5 MB/s │ 815.5 MB/s │ 815.5 MB/s │ 815.5 MB/s │ │
├─ 2048 900.3 µs │ 900.3 µs │ 900.3 µs │ 900.3 µs │ 1 │ 1
│ 1.164 GB/s │ 1.164 GB/s │ 1.164 GB/s │ 1.164 GB/s │ │
╰─ 4096 883.2 µs │ 883.2 µs │ 883.2 µs │ 883.2 µs │ 1 │ 1
1.187 GB/s │ 1.187 GB/s │ 1.187 GB/s │ 1.187 GB/s │ │