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
|
extern crate time;
extern crate ironsort;
extern crate quicksort;
use std::io::prelude::*;
use std::fs::File;
use std::cmp::Ordering;
use time::PreciseTime;
#[derive(Eq)]
struct Line {
key: [u8; 10],
index: [u8; 32],
value: [u8; 52]
}
impl PartialEq for Line {
fn eq(&self, other: &Line) -> bool {
self.key.iter().zip(other.key.iter()).all(|(a, b)| a == b)
}
}
impl PartialOrd for Line {
fn partial_cmp(&self, other: &Self) -> Option<Ordering> {
self.key.partial_cmp(&other.key)
}
}
impl Ord for Line {
fn cmp(&self, other: &Self) -> Ordering {
self.key.cmp(&other.key)
}
}
fn main() {
for input in ["10_000.dat", "1_000_000.dat", "10_000_000.dat"].iter() {
for _ in 1..10 {
let mut lines: Vec<Line> = read_file(input);
let start = PreciseTime::now();
ironsort::quicksort(&mut lines);
let stop = PreciseTime::now();
println!("ironsort {} {}", input, start.to(stop));
// let mut f = File::create(format!("output.ironsort.{}.{}", i, input)).unwrap();
// for line in lines.iter() {
// f.write_all(&line.key).unwrap();
// write!(&mut f, " ").unwrap();
// f.write_all(&line.index).unwrap();
// write!(&mut f, " ").unwrap();
// f.write_all(&line.value).unwrap();
// write!(&mut f, "\r\n").unwrap();
// }
}
}
for input in ["10_000.dat", "1_000_000.dat", "10_000_000.dat"].iter() {
for _ in 1..10 {
let mut lines: Vec<Line> = read_file(input);
let start = PreciseTime::now();
ironsort::quicksort_bc(&mut lines);
let stop = PreciseTime::now();
println!("ironsort_bc {} {}", input, start.to(stop));
}
}
}
fn read_file(file: &str) -> Vec<Line> {
let mut f = File::open(file).unwrap();
let mut lines: Vec<Line> = Vec::new();
let mut buffer = [0u8; 100];
while let Ok(_) = f.read_exact(&mut buffer) {
let mut key: [u8; 10] = [0; 10];
key.clone_from_slice(&buffer[0..10]);
let mut index: [u8; 32] = [0; 32];
index.clone_from_slice(&buffer[12..44]);
let mut value: [u8; 52] = [0; 52];
value.clone_from_slice(&buffer[46..98]);
lines.push(Line { key: key, index: index, value: value });
}
lines
}
|