Move treemap.rs from libextra to libstd

Author: recrack

src/libextra/container.rs

@@ -37,86 +37,4 @@ pub trait Deque<T> : Mutable {
 
     /// Remove the first element and return it, or None if the sequence is empty
     fn pop_front(&mut self) -> Option<T>;
-}
-
-#[cfg(test)]
-pub mod bench {
-    use std::container::MutableMap;
-    use std::{vec, rand};
-    use std::rand::Rng;
-    use test::BenchHarness;
-
-    pub fn insert_rand_n<M:MutableMap<uint,uint>>(n: uint,
-                                                  map: &mut M,
-                                                  bh: &mut BenchHarness) {
-        // setup
-        let mut rng = rand::XorShiftRng::new();
-
-        map.clear();
-        for _ in range(0, n) {
-            map.insert(rng.gen::<uint>() % n, 1);
-        }
-
-        // measure
-        do bh.iter {
-            let k = rng.gen::<uint>() % n;
-            map.insert(k, 1);
-            map.remove(&k);
-        }
-    }
-
-    pub fn insert_seq_n<M:MutableMap<uint,uint>>(n: uint,
-                                                 map: &mut M,
-                                                 bh: &mut BenchHarness) {
-        // setup
-        map.clear();
-        for i in range(0u, n) {
-            map.insert(i*2, 1);
-        }
-
-        // measure
-        let mut i = 1;
-        do bh.iter {
-            map.insert(i, 1);
-            map.remove(&i);
-            i = (i + 2) % n;
-        }
-    }
-
-    pub fn find_rand_n<M:MutableMap<uint,uint>>(n: uint,
-                                                map: &mut M,
-                                                bh: &mut BenchHarness) {
-        // setup
-        let mut rng = rand::XorShiftRng::new();
-        let mut keys = vec::from_fn(n, |_| rng.gen::<uint>() % n);
-
-        for k in keys.iter() {
-            map.insert(*k, 1);
-        }
-
-        rng.shuffle_mut(keys);
-
-        // measure
-        let mut i = 0;
-        do bh.iter {
-            map.find(&(keys[i]));
-            i = (i + 1) % n;
-        }
-    }
-
-    pub fn find_seq_n<M:MutableMap<uint,uint>>(n: uint,
-                                               map: &mut M,
-                                               bh: &mut BenchHarness) {
-        // setup
-        for i in range(0u, n) {
-            map.insert(i, 1);
-        }
-
-        // measure
-        let mut i = 0;
-        do bh.iter {
-            map.find(&i);
-            i = (i + 1) % n;
-        }
-     }
-}
+}

src/libextra/json.rs

@@ -26,10 +26,10 @@ use std::io::mem::MemWriter;
 use std::num;
 use std::str;
 use std::to_str;
+use std::treemap::TreeMap;
 
 use serialize::Encodable;
 use serialize;
-use treemap::TreeMap;
 
 /// Represents a json value
 #[deriving(Clone, Eq)]
@@ -1312,8 +1312,8 @@ mod tests {
     use super::*;
 
     use std::io;
+    use std::treemap::TreeMap;
     use serialize::Decodable;
-    use treemap::TreeMap;
 
     #[deriving(Eq, Encodable, Decodable)]
     enum Animal {

src/libextra/lib.rs

@@ -69,7 +69,6 @@ pub mod smallintmap;
 pub mod sort;
 
 pub mod dlist;
-pub mod treemap;
 pub mod btree;
 
 // And ... other stuff

src/libextra/serialize.rs

@@ -22,10 +22,10 @@ use std::at_vec;
 use std::hashmap::{HashMap, HashSet};
 use std::trie::{TrieMap, TrieSet};
 use std::vec;
+use std::treemap::{TreeMap, TreeSet};
 use ringbuf::RingBuf;
 use container::Deque;
 use dlist::DList;
-use treemap::{TreeMap, TreeSet};
 
 pub trait Encoder {
     // Primitive types:

src/libextra/smallintmap.rs

@@ -472,7 +472,7 @@ mod bench {
 
     use super::*;
     use test::BenchHarness;
-    use container::bench::*;
+    use std::container::bench::*;
 
     // Find seq
     #[bench]

src/libextra/test.rs

@@ -26,8 +26,8 @@ use stats::Stats;
 use stats;
 use term;
 use time::precise_time_ns;
-use treemap::TreeMap;
 
+use std::treemap::TreeMap;
 use std::clone::Clone;
 use std::comm::{stream, SharedChan, GenericPort, GenericChan};
 use std::io;

src/libextra/workcache.rs

@@ -14,7 +14,7 @@ use json;
 use json::ToJson;
 use serialize::{Encoder, Encodable, Decoder, Decodable};
 use arc::{Arc,RWArc};
-use treemap::TreeMap;
+use std::treemap::TreeMap;
 use std::cell::Cell;
 use std::comm::{PortOne, oneshot};
 use std::{str, task};

src/librustdoc/lib.rs

@@ -303,7 +303,7 @@ fn json_output(crate: clean::Crate, res: ~[plugins::PluginJson], dst: Path) {
     //   "crate": { parsed crate ... },
     //   "plugins": { output of plugins ... }
     // }
-    let mut json = ~extra::treemap::TreeMap::new();
+    let mut json = ~std::treemap::TreeMap::new();
     json.insert(~"schema", json::String(SCHEMA_VERSION.to_owned()));
     let plugins_json = ~res.move_iter().filter_map(|opt| opt).collect();
 

src/librustpkg/api.rs

@@ -22,10 +22,10 @@ pub use path_util::default_workspace;
 pub use source_control::{safe_git_clone, git_clone_url};
 
 use std::run;
+use std::treemap::TreeMap;
 use extra::arc::{Arc,RWArc};
 use extra::workcache;
 use extra::workcache::{Database, Logger, FreshnessMap};
-use extra::treemap::TreeMap;
 
 // A little sad -- duplicated from rustc::back::*
 #[cfg(target_arch = "arm")]

src/librustpkg/package_source.rs

@@ -15,6 +15,7 @@ use package_id::PkgId;
 use std::io;
 use std::io::fs;
 use std::os;
+use std::treemap::TreeMap;
 use context::*;
 use crate::Crate;
 use messages::*;
@@ -26,7 +27,6 @@ use util::{compile_crate, DepMap};
 use workcache_support;
 use workcache_support::{digest_only_date, digest_file_with_date, crate_tag};
 use extra::workcache;
-use extra::treemap::TreeMap;
 
 // An enumeration of the unpacked source of a package workspace.
 // This contains a list of files found in the source workspace.