Re:Ask HN: What weird or hard problems are you trying to solve?
by nemo1618 on Monday July 06, 2020 @02:46AM
(#23745325)
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-opti...
[ Parent
| on HN ]
Re:Ask HN: What weird or hard problems are you trying to solve?
by nightcracker on Monday July 06, 2020 @03:21AM
(#23745510)
Yes, 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.