Add a quickly put together Rust version

master
Nikolay Denev 2016-10-09 15:45:59 +02:00
parent 2049c34606
commit 440680629c
2 changed files with 74 additions and 0 deletions

68
primes.rs Normal file
View File

@ -0,0 +1,68 @@
use std::env;
use std::time::{Instant, Duration};
const PRIMES_COUNT: u32 = 10000000;
fn get_primes7(count: u32) -> Vec<u32> {
if count < 2 {
return vec![];
} else if count == 2 {
return vec![2];
}
let mut s = Vec::with_capacity(count as usize / 2);
let mut i = 3;
while i < count+1 {
s.push(i);
i += 2;
}
let mroot = (count as f32).sqrt() as u32;
let half = s.len() as u32;
let mut i: u32 = 0;
let mut m: u32 = 3;
while m <= mroot {
if s.get(i as usize).is_some() && s[i as usize] != 0 {
let mut j = (m*m-3)/2;
s[j as usize] = 0;
while j < half {
s[j as usize] = 0;
j += m;
}
}
i += 1;
m = 2*i+3;
}
//s.push(2);
//s.retain(|&x| x != 0);
//s
//let mut res = Vec::with_capacity(count as usize /2);
let mut res = Vec::new();
res.push(2);
res.extend(s.into_iter().filter(|x| *x != 0));
res
}
fn main() {
let run_time_secs = match env::var("RUN_TIME") {
Ok(v) => match v.parse::<u32>() {
Ok(i) => i,
Err(err) => panic!("RUN_TIME environment variable error: {}", err),
},
Err(err) => panic!("RUN_TIME environment variable error: {}", err),
};
let run_time = Duration::new(run_time_secs as u64, 0);
let start = Instant::now();
while start.elapsed() < run_time {
let primes = get_primes7(PRIMES_COUNT);
println!("Found {} prime numbers.", primes.len());
}
}

6
run.sh
View File

@ -134,3 +134,9 @@ C='nodejs' ; SRC='primes.js' ; run_benchmark 'JavaScript (nodejs)' 'true' "$C $S
##
C='ruby' ; SRC='primes.rb' ; run_benchmark 'Ruby' 'true' "$C $SRC" "$C -v" 'cat' "$SRC"
##
# -C opt-level=3 is the default opt level for the code produced by the --release target.
C='rust'; SRC='primes.rs' ; run_benchmark 'Rust' 'rustc -C opt-level=3 -o primes.rs.out primes.rs' './primes.rs.out' 'rustc -V' 'head -n1' "$SRC"
rm -f primes.rs.out