An implementation of Novel Polynomial Basis and its Application to Reed-Solomon Erasure Codes 1 2 3.
Runs encoding and reconstruction in O(n lg(n)). Note that for small number n there is a static offset due to a walsh transform over the full domain in reconstruction.
Be really fast for n > 100.
For benchmarking the implementation against itself and the naive implementation, criterion is used.
cargo benchCurrently honggfuzz is used.
Install cargo install cargo-hongg and run with:
cargo-hongg fuzz --bin <binary_name>