3 ms·
Erasure codes are so cool. This was posted to HN a while back, did you see it? https://www.cberner.com/2019/03/30/raptorq-rfc6330-rust-optimization/ https://www
by nemo1618 6y ago
Erasure codes are so cool. This was posted to HN a while back, did you see it? https://www.cberner.com/2019/03/30/raptorq-rfc6330-rust-optimization/ https://www.cberner.com/2019/03/30/raptorq-rfc6330-rust-opti...
- nightcracker 6y agoYes, I've seen it. RaptorQ is a decent algorithm but I want to improve and simplify on it. It claims to be linear but it is not, it's actually O(n sqrt n) for large n and constant b.