The reedsolomon package

[ Tags: benchmark, data, library, mit ] [ Propose Tags ]

Please see README.md


[Skip to Readme]

Properties

Versions 0.0.1.0, 0.0.1.1, 0.0.1.2, 0.0.2.0, 0.0.3.0, 0.0.4.0, 0.0.4.1, 0.0.4.2, 0.0.4.3 (info)
Dependencies base (>=4.7 && <4.10), bytestring (==0.10.*), exceptions (==0.8.*), gitrev (>=1.0 && <1.3), loop (>=0.2 && <0.4), mtl (>=2.1 && <2.3), primitive (==0.6.*), profunctors (>=4.4 && <5.3), vector (>=0.10 && <0.12) [details]
License MIT
Copyright (c) 2015, 2016, Nicolas Trangez (c) 2015, Klaus Post (c) 2015, Backblaze
Author Nicolas Trangez
Maintainer ikke@nicolast.be
Category Data
Home page http://github.com/NicolasT/reedsolomon
Bug tracker http://github.com/NicolasT/reedsolomon/issues
Source repository head: git clone https://github.com/NicolasT/reedsolomon.git
Uploaded Fri Jan 13 15:37:16 UTC 2017 by NicolasTrangez
Distributions NixOS:0.0.4.3
Executables reedsolomon-profiling, reedsolomon-simple-bench, reedsolomon-simple-decoder, reedsolomon-simple-encoder
Downloads 576 total (12 in the last 30 days)
Rating 0.0 (0 ratings) [clear rating]
  • λ
  • λ
  • λ
Status Docs not available [build log]
All reported builds failed as of 2017-01-13 [all 3 reports]
Hackage Matrix CI

Modules

  • Data
    • Data.ReedSolomon
      • Data.ReedSolomon.BuildInfo
    • Vector
      • Storable
        • Data.Vector.Storable.ByteString

Flags

NameDescriptionDefaultType
simd

Enable SIMD Galois field calculation routines

EnabledManual
llvm

Enable LLVM compilation

EnabledManual
examples

Build example binaries

DisabledManual

Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info

Downloads

Maintainer's Corner

For package maintainers and hackage trustees


Readme for reedsolomon-0.0.4.3

[back to package description]

Reed-Solomon

Travis CI Circle CI Appveyor

Reed-Solomon Erasure Coding in Haskell, with speeds exceeding multiple GB/s/cpu core implemented in pure Haskell (and some SIMD C/assembler).

This is a Haskell port of the GolangReedSolomon library released by Klaus Post, wich is a port of the JavaReedSolomon library released by Backblaze, with some additional optimizations.

For an introduction on erasure coding, see the post on the Backblaze blog.

Package home: https://github.com/NicolasT/reedsolomon

Performance

Performance depends mainly on the number of parity shards. In rough terms, doubling the number of parity shards will double the encoding time.

Here are the throughput numbers with some different selections of data and parity shards. For reference each shard is 1MB random data, and 1 CPU core is used for encoding.

<table> <thead> <tr> <th>Data</th> <th>Parity</th> <th>Parity</th> <th>SSSE3 MB/s</th> <th>AVX2 MB/s</th> </tr> </thead> <tbody> <tr><td>5</td><td>2</td><td>40%</td><td>3641,66</td><td>3987,24</td></tr> <tr><td>10</td><td>2</td><td>20%</td><td>3951,01</td><td>4444,44</td></tr> <tr><td>10</td><td>4</td><td>40%</td><td>1821,16</td><td>1927,90</td></tr> <tr><td>50</td><td>20</td><td>40%</td><td>398,09</td><td>431,78</td></tr> </tbody> </table>

Example of performance on Intel(R) Core(TM) i7-4600U CPU @ 3.30GHz - 2 physical cores, 4 logical cores (note: /proc/cpuinfo mentions 2.10GHz only). The example uses 10 blocks with 16MB data each and 4 parity blocks.

<table> <thead> <tr> <th>Threads</th> <th>SSSE3 MB/s</th> <th>AVX2 MB/s</th> <th>Speed</th> </tr> </thead> <tbody> <tr><td>1</td><td>1551,89</td><td>1588,88</td><td>100%</td></tr> </tbody> </table>

Links

License

This code, as the original GolangReedSolomon and JavaReedSolomon is published under an MIT license. See LICENSE file for more information.