Weeknotes #2 | Arran's Blog
Notes on my week beginning 30 Mar 2019
RaptorQ (RFC6330) and performance optimization in Rust
cberner.comI recently decided to learn more about Rust, and wrote a high performance RaptorQ (RFC6330) library. RaptorQ is a fountain code, and the core of the algorithm is a lot of matrix math over GF(256) – which translates into lots of XORs and reads from lookup tables. After getting the initial implementation working, I set about optimizing it. Below is a journal of the steps I took to profile and optimize the implementation.