reed-solomon 0.1.4

Reed-Solomon BCH encoder and decoder with support of no_std environment
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139

extern crate reed_solomon;
extern crate rustc_serialize;

use reed_solomon::Encoder;
use reed_solomon::Decoder;

struct Generator {
    pub num: u8
}

impl Generator {
    fn new() -> Generator {
        Generator {
            num: 2
        }
    }
}

impl Iterator for Generator {
    type Item = u8;
    fn next(&mut self) -> Option<u8> {
        self.num = self.num.rotate_right(1);
        Some(self.num)
    }
}

use std::thread;
use std::time::Duration;
use std::sync::mpsc;

// Returns MB/s
fn encoder_bandwidth(data_len: usize, ecc_len: usize) -> f32 { 
     // Measure encoding bandwidth
    let (tx, thr_rx) = mpsc::channel();
    let (thr_tx, rx) = mpsc::channel();
    
    thread::spawn(move || {
        let mut generator = Generator::new();
        let encoder = Encoder::new(ecc_len);

        let mut buffer = vec![0; data_len];
        let mut bytes = 0;
        while thr_rx.try_recv().is_err() {
            for x in buffer.iter_mut() {
                *x = generator.next().unwrap(); 
            }

            encoder.encode(&buffer);

            bytes += data_len;
        }

        thr_tx.send(bytes).unwrap();
    });

    thread::sleep(Duration::from_secs(1));

    tx.send(()).unwrap();
    let bytes = rx.recv().unwrap();
    let kbytes = (bytes / 1024) as f32;
    kbytes / 1024.0
}

// Returns MB/s
fn decoder_bandwidth(data_len: usize, ecc_len: usize, errors: usize) -> f32 {
     // Measure decoder bandwidth
    let (tx, thr_rx) = mpsc::channel();
    let (thr_tx, rx) = mpsc::channel();
    
    thread::spawn(move || {
        let generator = Generator::new();
        let encoder = Encoder::new(ecc_len);
        let decoder = Decoder::new(ecc_len);

        let buffer: Vec<u8> = generator.take(data_len).collect();
        let mut encoded = encoder.encode(&buffer);
        for x in encoded.iter_mut().take(errors) {
            *x = 0;
        } 

        let mut bytes = 0;
        while thr_rx.try_recv().is_err() {
            if decoder.is_corrupted(&encoded) {
                decoder.correct(&mut encoded, None).unwrap();
            }            
            bytes += data_len;
        }

        thr_tx.send(bytes).unwrap();
    });

    thread::sleep(Duration::from_secs(1));

    tx.send(()).unwrap();
    let bytes = rx.recv().unwrap();
    let kbytes = (bytes / 1024) as f32;
    kbytes / 1024.0
} 

#[derive(RustcEncodable)]
struct BenchResult {
    data_len: usize,
    ecc_len: usize,
    encoder: EncoderResult,
    decoder: Vec<DecoderResult>
} 

#[derive(RustcEncodable)]
struct EncoderResult {
    bandwidth: f32
}

#[derive(RustcEncodable)]
struct DecoderResult {
    errors: usize,
    bandwidth: f32
}

fn main() {
    let results: Vec<BenchResult> = [(251, 4), (239, 16), (223, 32)].iter().map(|case| {
        let data_len = case.0;
        let ecc_len = case.1;

        BenchResult {
            data_len: data_len,
            ecc_len: ecc_len,
            encoder: EncoderResult {
                bandwidth: encoder_bandwidth(data_len, ecc_len),
            },
            decoder: (0..(ecc_len / 2) + 1).map(|e| DecoderResult {
                errors: e,
                bandwidth: decoder_bandwidth(data_len, ecc_len, e)
            }).collect()
        }
    }).collect();

    let json = rustc_serialize::json::encode(&results).unwrap();
    println!("{}", json);
}