2012-12-10 19:32:48 -06:00
|
|
|
// Copyright 2012 The Rust Project Developers. See the COPYRIGHT
|
|
|
|
// file at the top-level directory of this distribution and at
|
|
|
|
// http://rust-lang.org/COPYRIGHT.
|
|
|
|
//
|
|
|
|
// Licensed under the Apache License, Version 2.0 <LICENSE-APACHE or
|
|
|
|
// http://www.apache.org/licenses/LICENSE-2.0> or the MIT license
|
|
|
|
// <LICENSE-MIT or http://opensource.org/licenses/MIT>, at your
|
|
|
|
// option. This file may not be copied, modified, or distributed
|
|
|
|
// except according to those terms.
|
|
|
|
|
2012-06-26 13:13:02 -05:00
|
|
|
// Microbenchmarks for various functions in core and std
|
|
|
|
|
2012-09-11 19:46:20 -05:00
|
|
|
extern mod std;
|
2012-06-26 13:13:02 -05:00
|
|
|
|
2012-09-05 14:32:05 -05:00
|
|
|
use std::time::precise_time_s;
|
2013-03-14 13:22:14 -05:00
|
|
|
use core::rand::RngUtil;
|
2012-06-26 13:13:02 -05:00
|
|
|
|
2012-11-07 15:41:02 -06:00
|
|
|
macro_rules! bench (
|
2012-12-14 13:52:11 -06:00
|
|
|
($id:ident) => (maybe_run_test(argv, stringify!($id).to_owned(), $id))
|
2012-11-07 15:41:02 -06:00
|
|
|
)
|
|
|
|
|
2012-10-03 21:16:27 -05:00
|
|
|
fn main() {
|
|
|
|
let argv = os::args();
|
2013-02-08 13:28:20 -06:00
|
|
|
let tests = vec::slice(argv, 1, argv.len());
|
2012-06-26 16:04:15 -05:00
|
|
|
|
2012-08-22 19:24:52 -05:00
|
|
|
bench!(shift_push);
|
|
|
|
bench!(read_line);
|
|
|
|
bench!(vec_plus);
|
|
|
|
bench!(vec_append);
|
|
|
|
bench!(vec_push_all);
|
2012-06-26 13:13:02 -05:00
|
|
|
}
|
|
|
|
|
2013-03-07 16:38:38 -06:00
|
|
|
fn maybe_run_test(argv: &[~str], name: ~str, test: &fn()) {
|
2012-06-28 00:30:08 -05:00
|
|
|
let mut run_test = false;
|
|
|
|
|
2012-07-14 00:57:48 -05:00
|
|
|
if os::getenv(~"RUST_BENCH").is_some() { run_test = true }
|
2012-06-28 00:30:08 -05:00
|
|
|
else if argv.len() > 0 {
|
2012-09-26 00:12:54 -05:00
|
|
|
run_test = argv.contains(&~"all") || argv.contains(&name)
|
2012-06-28 00:30:08 -05:00
|
|
|
}
|
|
|
|
|
2012-08-01 19:30:05 -05:00
|
|
|
if !run_test { return }
|
2012-06-28 00:30:08 -05:00
|
|
|
|
2012-06-26 13:13:02 -05:00
|
|
|
let start = precise_time_s();
|
|
|
|
test();
|
|
|
|
let stop = precise_time_s();
|
|
|
|
|
2012-08-22 19:24:52 -05:00
|
|
|
io::println(fmt!("%s:\t\t%f ms", name, (stop - start) * 1000f));
|
2012-06-26 13:13:02 -05:00
|
|
|
}
|
|
|
|
|
|
|
|
fn shift_push() {
|
|
|
|
let mut v1 = vec::from_elem(30000, 1);
|
2012-06-29 18:26:56 -05:00
|
|
|
let mut v2 = ~[];
|
2012-06-26 13:13:02 -05:00
|
|
|
|
|
|
|
while v1.len() > 0 {
|
2012-09-28 00:20:47 -05:00
|
|
|
v2.push(v1.shift());
|
2012-06-26 13:13:02 -05:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
fn read_line() {
|
2012-08-24 17:28:43 -05:00
|
|
|
let path = Path(env!("CFG_SRC_DIR"))
|
|
|
|
.push_rel(&Path("src/test/bench/shootout-k-nucleotide.data"));
|
2012-06-26 13:13:02 -05:00
|
|
|
|
2012-06-30 18:19:07 -05:00
|
|
|
for int::range(0, 3) |_i| {
|
2012-09-25 18:23:04 -05:00
|
|
|
let reader = result::get(&io::file_reader(&path));
|
2012-06-26 13:13:02 -05:00
|
|
|
while !reader.eof() {
|
|
|
|
reader.read_line();
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
2012-06-26 16:04:15 -05:00
|
|
|
|
2012-06-27 18:08:22 -05:00
|
|
|
fn vec_plus() {
|
2013-04-23 09:00:43 -05:00
|
|
|
let r = rand::rng();
|
2012-06-27 13:32:22 -05:00
|
|
|
|
2013-02-01 01:13:36 -06:00
|
|
|
let mut v = ~[];
|
2012-06-27 18:08:22 -05:00
|
|
|
let mut i = 0;
|
|
|
|
while i < 1500 {
|
2012-06-27 13:32:22 -05:00
|
|
|
let rv = vec::from_elem(r.gen_uint_range(0, i + 1), i);
|
2013-04-24 07:29:19 -05:00
|
|
|
if r.gen() {
|
2012-06-27 13:32:22 -05:00
|
|
|
v += rv;
|
|
|
|
}
|
|
|
|
else {
|
|
|
|
v = rv + v;
|
|
|
|
}
|
2012-06-27 18:08:22 -05:00
|
|
|
i += 1;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
fn vec_append() {
|
2013-04-23 09:00:43 -05:00
|
|
|
let r = rand::rng();
|
2012-06-27 18:08:22 -05:00
|
|
|
|
2012-06-29 18:26:56 -05:00
|
|
|
let mut v = ~[];
|
2012-06-27 18:08:22 -05:00
|
|
|
let mut i = 0;
|
|
|
|
while i < 1500 {
|
|
|
|
let rv = vec::from_elem(r.gen_uint_range(0, i + 1), i);
|
2013-04-24 07:29:19 -05:00
|
|
|
if r.gen() {
|
2012-06-27 18:08:22 -05:00
|
|
|
v = vec::append(v, rv);
|
|
|
|
}
|
|
|
|
else {
|
|
|
|
v = vec::append(rv, v);
|
|
|
|
}
|
|
|
|
i += 1;
|
2012-06-27 13:32:22 -05:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
fn vec_push_all() {
|
2013-04-23 09:00:43 -05:00
|
|
|
let r = rand::rng();
|
2012-06-27 13:32:22 -05:00
|
|
|
|
2012-06-29 18:26:56 -05:00
|
|
|
let mut v = ~[];
|
2012-06-30 18:19:07 -05:00
|
|
|
for uint::range(0, 1500) |i| {
|
2012-06-27 13:32:22 -05:00
|
|
|
let mut rv = vec::from_elem(r.gen_uint_range(0, i + 1), i);
|
2013-04-24 07:29:19 -05:00
|
|
|
if r.gen() {
|
2012-09-26 19:33:34 -05:00
|
|
|
v.push_all(rv);
|
2012-06-27 13:32:22 -05:00
|
|
|
}
|
|
|
|
else {
|
|
|
|
v <-> rv;
|
2012-09-26 19:33:34 -05:00
|
|
|
v.push_all(rv);
|
2012-06-27 13:32:22 -05:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|