aboutsummaryrefslogtreecommitdiff
path: root/ctr-std/src/collections/hash/bench.rs
diff options
context:
space:
mode:
Diffstat (limited to 'ctr-std/src/collections/hash/bench.rs')
-rw-r--r--ctr-std/src/collections/hash/bench.rs128
1 files changed, 0 insertions, 128 deletions
diff --git a/ctr-std/src/collections/hash/bench.rs b/ctr-std/src/collections/hash/bench.rs
deleted file mode 100644
index ff6cb79..0000000
--- a/ctr-std/src/collections/hash/bench.rs
+++ /dev/null
@@ -1,128 +0,0 @@
-// Copyright 2014 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.
-
-#![cfg(test)]
-
-extern crate test;
-
-use self::test::Bencher;
-
-#[bench]
-fn new_drop(b: &mut Bencher) {
- use super::map::HashMap;
-
- b.iter(|| {
- let m: HashMap<i32, i32> = HashMap::new();
- assert_eq!(m.len(), 0);
- })
-}
-
-#[bench]
-fn new_insert_drop(b: &mut Bencher) {
- use super::map::HashMap;
-
- b.iter(|| {
- let mut m = HashMap::new();
- m.insert(0, 0);
- assert_eq!(m.len(), 1);
- })
-}
-
-#[bench]
-fn grow_by_insertion(b: &mut Bencher) {
- use super::map::HashMap;
-
- let mut m = HashMap::new();
-
- for i in 1..1001 {
- m.insert(i, i);
- }
-
- let mut k = 1001;
-
- b.iter(|| {
- m.insert(k, k);
- k += 1;
- });
-}
-
-#[bench]
-fn find_existing(b: &mut Bencher) {
- use super::map::HashMap;
-
- let mut m = HashMap::new();
-
- for i in 1..1001 {
- m.insert(i, i);
- }
-
- b.iter(|| {
- for i in 1..1001 {
- m.contains_key(&i);
- }
- });
-}
-
-#[bench]
-fn find_nonexisting(b: &mut Bencher) {
- use super::map::HashMap;
-
- let mut m = HashMap::new();
-
- for i in 1..1001 {
- m.insert(i, i);
- }
-
- b.iter(|| {
- for i in 1001..2001 {
- m.contains_key(&i);
- }
- });
-}
-
-#[bench]
-fn hashmap_as_queue(b: &mut Bencher) {
- use super::map::HashMap;
-
- let mut m = HashMap::new();
-
- for i in 1..1001 {
- m.insert(i, i);
- }
-
- let mut k = 1;
-
- b.iter(|| {
- m.remove(&k);
- m.insert(k + 1000, k + 1000);
- k += 1;
- });
-}
-
-#[bench]
-fn get_remove_insert(b: &mut Bencher) {
- use super::map::HashMap;
-
- let mut m = HashMap::new();
-
- for i in 1..1001 {
- m.insert(i, i);
- }
-
- let mut k = 1;
-
- b.iter(|| {
- m.get(&(k + 400));
- m.get(&(k + 2000));
- m.remove(&k);
- m.insert(k + 1000, k + 1000);
- k += 1;
- })
-}