Re:Algorithms Behind Modern Storage Systems
by akalin on Wednesday May 16, 2018 @12:57AM
(#17080102)
I wrote a blog post a while back that might be of interest: https://www.akalin.com/intro-erasure-codes . It's similar to Igor's but fills in a few more details.
[ Parent
| on HN ]
Re:Algorithms Behind Modern Storage Systems
by jorangreef on Wednesday May 16, 2018 @04:02AM
(#17080732)
That's a fantastic introduction (although it's far more than an introduction!). I wrote a native addon for Node.js that does Reed Solomon, also using optimized Cauchy matrices (MIT license): https://github.com/ronomon/reed-solomon
Re:Algorithms Behind Modern Storage Systems
by akalin on Wednesday May 16, 2018 @04:18PM
(#17086086)
Very nice! I think I stumbled on your implementation when researching my post. :)
Re:Algorithms Behind Modern Storage Systems
by jorangreef on Thursday May 17, 2018 @06:25AM
(#17090125)
Thanks. If that was in November last year, then it's changed a lot since then (and now a few times faster). Back then it was using a Vandermonde matrix as it was based on Backblaze's Java implementation, but a month ago everything was rewritten to use optimized Cauchy matrices.