[Mnet-devel] erasure code implementations
zooko at zooko.com
zooko at zooko.com
Thu May 20 00:12:03 BST 2004
<zooko> Oh, SamB: I found a cauchy implementation. it is a .c file in the OceanStore Pond source code.
<zooko> named...
<zooko> ostore_archive_cauchy_coder.c
<zooko> So there are now 4 ReedSolomon code implementations:
<zooko> blocksharez from Mnet v0.6 -- has bug
<zooko> Rizzo -- most widely used, highly optimized, Vandermonde
<zooko> Borenstein's variant of Rizzo's (so actually there are 5) -- this variant may or may not have already been merged back into fec.c.
<zooko> Planck's implementation, Vandermonde, less optimized, easier to read than Rizzo's.
<zooko> OceanStore's implementation, Cauchy.
<zooko> Anyone who runs benchmarks on these to compare them with the kinds of params we care about (k between 1 and 2048, m = 4*k), and reports back to mnet-devel at lists.zooko.com, gets an entry in the CREDITS file.
More information about the Mnet-devel
mailing list