run rustfmt on libcollectionstest
This commit is contained in:
parent
6dc035ed91
commit
e820a866bc
8 changed files with 80 additions and 62 deletions
|
@ -299,5 +299,7 @@ fn test_extend_specialization() {
|
||||||
|
|
||||||
#[allow(dead_code)]
|
#[allow(dead_code)]
|
||||||
fn assert_covariance() {
|
fn assert_covariance() {
|
||||||
fn drain<'new>(d: Drain<'static, &'static str>) -> Drain<'new, &'new str> { d }
|
fn drain<'new>(d: Drain<'static, &'static str>) -> Drain<'new, &'new str> {
|
||||||
|
d
|
||||||
|
}
|
||||||
}
|
}
|
||||||
|
|
|
@ -533,9 +533,7 @@ create_append_test!(test_append_1700, 1700);
|
||||||
|
|
||||||
fn rand_data(len: usize) -> Vec<(u32, u32)> {
|
fn rand_data(len: usize) -> Vec<(u32, u32)> {
|
||||||
let mut rng = DeterministicRng::new();
|
let mut rng = DeterministicRng::new();
|
||||||
Vec::from_iter(
|
Vec::from_iter((0..len).map(|_| (rng.next(), rng.next())))
|
||||||
(0..len).map(|_| (rng.next(), rng.next()))
|
|
||||||
)
|
|
||||||
}
|
}
|
||||||
|
|
||||||
#[test]
|
#[test]
|
||||||
|
|
|
@ -25,7 +25,7 @@ impl DeterministicRng {
|
||||||
x: 0x193a6754,
|
x: 0x193a6754,
|
||||||
y: 0xa8a7d469,
|
y: 0xa8a7d469,
|
||||||
z: 0x97830e05,
|
z: 0x97830e05,
|
||||||
w: 0x113ba7bb
|
w: 0x113ba7bb,
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
|
@ -15,45 +15,51 @@ use super::DeterministicRng;
|
||||||
|
|
||||||
#[test]
|
#[test]
|
||||||
fn test_clone_eq() {
|
fn test_clone_eq() {
|
||||||
let mut m = BTreeSet::new();
|
let mut m = BTreeSet::new();
|
||||||
|
|
||||||
m.insert(1);
|
m.insert(1);
|
||||||
m.insert(2);
|
m.insert(2);
|
||||||
|
|
||||||
assert!(m.clone() == m);
|
assert!(m.clone() == m);
|
||||||
}
|
}
|
||||||
|
|
||||||
#[test]
|
#[test]
|
||||||
fn test_hash() {
|
fn test_hash() {
|
||||||
let mut x = BTreeSet::new();
|
let mut x = BTreeSet::new();
|
||||||
let mut y = BTreeSet::new();
|
let mut y = BTreeSet::new();
|
||||||
|
|
||||||
x.insert(1);
|
x.insert(1);
|
||||||
x.insert(2);
|
x.insert(2);
|
||||||
x.insert(3);
|
x.insert(3);
|
||||||
|
|
||||||
y.insert(3);
|
y.insert(3);
|
||||||
y.insert(2);
|
y.insert(2);
|
||||||
y.insert(1);
|
y.insert(1);
|
||||||
|
|
||||||
assert!(::hash(&x) == ::hash(&y));
|
assert!(::hash(&x) == ::hash(&y));
|
||||||
}
|
}
|
||||||
|
|
||||||
fn check<F>(a: &[i32], b: &[i32], expected: &[i32], f: F) where
|
fn check<F>(a: &[i32], b: &[i32], expected: &[i32], f: F)
|
||||||
F: FnOnce(&BTreeSet<i32>, &BTreeSet<i32>, &mut FnMut(&i32) -> bool) -> bool,
|
where F: FnOnce(&BTreeSet<i32>, &BTreeSet<i32>, &mut FnMut(&i32) -> bool) -> bool
|
||||||
{
|
{
|
||||||
let mut set_a = BTreeSet::new();
|
let mut set_a = BTreeSet::new();
|
||||||
let mut set_b = BTreeSet::new();
|
let mut set_b = BTreeSet::new();
|
||||||
|
|
||||||
for x in a { assert!(set_a.insert(*x)) }
|
for x in a {
|
||||||
for y in b { assert!(set_b.insert(*y)) }
|
assert!(set_a.insert(*x))
|
||||||
|
}
|
||||||
|
for y in b {
|
||||||
|
assert!(set_b.insert(*y))
|
||||||
|
}
|
||||||
|
|
||||||
let mut i = 0;
|
let mut i = 0;
|
||||||
f(&set_a, &set_b, &mut |&x| {
|
f(&set_a,
|
||||||
assert_eq!(x, expected[i]);
|
&set_b,
|
||||||
i += 1;
|
&mut |&x| {
|
||||||
true
|
assert_eq!(x, expected[i]);
|
||||||
});
|
i += 1;
|
||||||
|
true
|
||||||
|
});
|
||||||
assert_eq!(i, expected.len());
|
assert_eq!(i, expected.len());
|
||||||
}
|
}
|
||||||
|
|
||||||
|
@ -82,9 +88,7 @@ fn test_difference() {
|
||||||
check_difference(&[], &[], &[]);
|
check_difference(&[], &[], &[]);
|
||||||
check_difference(&[1, 12], &[], &[1, 12]);
|
check_difference(&[1, 12], &[], &[1, 12]);
|
||||||
check_difference(&[], &[1, 2, 3, 9], &[]);
|
check_difference(&[], &[1, 2, 3, 9], &[]);
|
||||||
check_difference(&[1, 3, 5, 9, 11],
|
check_difference(&[1, 3, 5, 9, 11], &[3, 9], &[1, 5, 11]);
|
||||||
&[3, 9],
|
|
||||||
&[1, 5, 11]);
|
|
||||||
check_difference(&[-5, 11, 22, 33, 40, 42],
|
check_difference(&[-5, 11, 22, 33, 40, 42],
|
||||||
&[-12, -5, 14, 23, 34, 38, 39, 50],
|
&[-12, -5, 14, 23, 34, 38, 39, 50],
|
||||||
&[11, 22, 33, 40, 42]);
|
&[11, 22, 33, 40, 42]);
|
||||||
|
@ -245,10 +249,18 @@ fn test_recovery() {
|
||||||
fn test_variance() {
|
fn test_variance() {
|
||||||
use std::collections::btree_set::{IntoIter, Iter, Range};
|
use std::collections::btree_set::{IntoIter, Iter, Range};
|
||||||
|
|
||||||
fn set<'new>(v: BTreeSet<&'static str>) -> BTreeSet<&'new str> { v }
|
fn set<'new>(v: BTreeSet<&'static str>) -> BTreeSet<&'new str> {
|
||||||
fn iter<'a, 'new>(v: Iter<'a, &'static str>) -> Iter<'a, &'new str> { v }
|
v
|
||||||
fn into_iter<'new>(v: IntoIter<&'static str>) -> IntoIter<&'new str> { v }
|
}
|
||||||
fn range<'a, 'new>(v: Range<'a, &'static str>) -> Range<'a, &'new str> { v }
|
fn iter<'a, 'new>(v: Iter<'a, &'static str>) -> Iter<'a, &'new str> {
|
||||||
|
v
|
||||||
|
}
|
||||||
|
fn into_iter<'new>(v: IntoIter<&'static str>) -> IntoIter<&'new str> {
|
||||||
|
v
|
||||||
|
}
|
||||||
|
fn range<'a, 'new>(v: Range<'a, &'static str>) -> Range<'a, &'new str> {
|
||||||
|
v
|
||||||
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
#[test]
|
#[test]
|
||||||
|
@ -277,9 +289,7 @@ fn test_append() {
|
||||||
|
|
||||||
fn rand_data(len: usize) -> Vec<u32> {
|
fn rand_data(len: usize) -> Vec<u32> {
|
||||||
let mut rng = DeterministicRng::new();
|
let mut rng = DeterministicRng::new();
|
||||||
Vec::from_iter(
|
Vec::from_iter((0..len).map(|_| rng.next()))
|
||||||
(0..len).map(|_| rng.next())
|
|
||||||
)
|
|
||||||
}
|
}
|
||||||
|
|
||||||
#[test]
|
#[test]
|
||||||
|
|
|
@ -36,7 +36,9 @@ extern crate rustc_unicode;
|
||||||
use std::hash::{Hash, Hasher};
|
use std::hash::{Hash, Hasher};
|
||||||
use std::collections::hash_map::DefaultHasher;
|
use std::collections::hash_map::DefaultHasher;
|
||||||
|
|
||||||
#[cfg(test)] #[macro_use] mod bench;
|
#[cfg(test)]
|
||||||
|
#[macro_use]
|
||||||
|
mod bench;
|
||||||
|
|
||||||
mod binary_heap;
|
mod binary_heap;
|
||||||
mod btree;
|
mod btree;
|
||||||
|
|
|
@ -420,12 +420,12 @@ fn test_sort_stability() {
|
||||||
// number this element is, i.e. the second elements
|
// number this element is, i.e. the second elements
|
||||||
// will occur in sorted order.
|
// will occur in sorted order.
|
||||||
let mut v: Vec<_> = (0..len)
|
let mut v: Vec<_> = (0..len)
|
||||||
.map(|_| {
|
.map(|_| {
|
||||||
let n = thread_rng().gen::<usize>() % 10;
|
let n = thread_rng().gen::<usize>() % 10;
|
||||||
counts[n] += 1;
|
counts[n] += 1;
|
||||||
(n, counts[n])
|
(n, counts[n])
|
||||||
})
|
})
|
||||||
.collect();
|
.collect();
|
||||||
|
|
||||||
// only sort on the first element, so an unstable sort
|
// only sort on the first element, so an unstable sort
|
||||||
// may mix up the counts.
|
// may mix up the counts.
|
||||||
|
@ -1116,13 +1116,13 @@ fn test_box_slice_clone_panics() {
|
||||||
};
|
};
|
||||||
|
|
||||||
spawn(move || {
|
spawn(move || {
|
||||||
// When xs is dropped, +5.
|
// When xs is dropped, +5.
|
||||||
let xs = vec![canary.clone(), canary.clone(), canary.clone(), panic, canary]
|
let xs = vec![canary.clone(), canary.clone(), canary.clone(), panic, canary]
|
||||||
.into_boxed_slice();
|
.into_boxed_slice();
|
||||||
|
|
||||||
// When panic is cloned, +3.
|
// When panic is cloned, +3.
|
||||||
xs.clone();
|
xs.clone();
|
||||||
})
|
})
|
||||||
.join()
|
.join()
|
||||||
.unwrap_err();
|
.unwrap_err();
|
||||||
|
|
||||||
|
@ -1374,8 +1374,8 @@ mod bench {
|
||||||
let mut rng = thread_rng();
|
let mut rng = thread_rng();
|
||||||
b.iter(|| {
|
b.iter(|| {
|
||||||
let mut v = rng.gen_iter::<BigSortable>()
|
let mut v = rng.gen_iter::<BigSortable>()
|
||||||
.take(5)
|
.take(5)
|
||||||
.collect::<Vec<BigSortable>>();
|
.collect::<Vec<BigSortable>>();
|
||||||
v.sort();
|
v.sort();
|
||||||
});
|
});
|
||||||
b.bytes = 5 * mem::size_of::<BigSortable>() as u64;
|
b.bytes = 5 * mem::size_of::<BigSortable>() as u64;
|
||||||
|
@ -1386,8 +1386,8 @@ mod bench {
|
||||||
let mut rng = thread_rng();
|
let mut rng = thread_rng();
|
||||||
b.iter(|| {
|
b.iter(|| {
|
||||||
let mut v = rng.gen_iter::<BigSortable>()
|
let mut v = rng.gen_iter::<BigSortable>()
|
||||||
.take(100)
|
.take(100)
|
||||||
.collect::<Vec<BigSortable>>();
|
.collect::<Vec<BigSortable>>();
|
||||||
v.sort();
|
v.sort();
|
||||||
});
|
});
|
||||||
b.bytes = 100 * mem::size_of::<BigSortable>() as u64;
|
b.bytes = 100 * mem::size_of::<BigSortable>() as u64;
|
||||||
|
@ -1398,8 +1398,8 @@ mod bench {
|
||||||
let mut rng = thread_rng();
|
let mut rng = thread_rng();
|
||||||
b.iter(|| {
|
b.iter(|| {
|
||||||
let mut v = rng.gen_iter::<BigSortable>()
|
let mut v = rng.gen_iter::<BigSortable>()
|
||||||
.take(10000)
|
.take(10000)
|
||||||
.collect::<Vec<BigSortable>>();
|
.collect::<Vec<BigSortable>>();
|
||||||
v.sort();
|
v.sort();
|
||||||
});
|
});
|
||||||
b.bytes = 10000 * mem::size_of::<BigSortable>() as u64;
|
b.bytes = 10000 * mem::size_of::<BigSortable>() as u64;
|
||||||
|
|
|
@ -599,8 +599,12 @@ fn test_cow_from() {
|
||||||
|
|
||||||
#[allow(dead_code)]
|
#[allow(dead_code)]
|
||||||
fn assert_covariance() {
|
fn assert_covariance() {
|
||||||
fn drain<'new>(d: Drain<'static, &'static str>) -> Drain<'new, &'new str> { d }
|
fn drain<'new>(d: Drain<'static, &'static str>) -> Drain<'new, &'new str> {
|
||||||
fn into_iter<'new>(i: IntoIter<&'static str>) -> IntoIter<&'new str> { i }
|
d
|
||||||
|
}
|
||||||
|
fn into_iter<'new>(i: IntoIter<&'static str>) -> IntoIter<&'new str> {
|
||||||
|
i
|
||||||
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
#[bench]
|
#[bench]
|
||||||
|
|
|
@ -686,9 +686,9 @@ fn test_show() {
|
||||||
assert_eq!(format!("{:?}", ringbuf), "[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]");
|
assert_eq!(format!("{:?}", ringbuf), "[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]");
|
||||||
|
|
||||||
let ringbuf: VecDeque<_> = vec!["just", "one", "test", "more"]
|
let ringbuf: VecDeque<_> = vec!["just", "one", "test", "more"]
|
||||||
.iter()
|
.iter()
|
||||||
.cloned()
|
.cloned()
|
||||||
.collect();
|
.collect();
|
||||||
assert_eq!(format!("{:?}", ringbuf),
|
assert_eq!(format!("{:?}", ringbuf),
|
||||||
"[\"just\", \"one\", \"test\", \"more\"]");
|
"[\"just\", \"one\", \"test\", \"more\"]");
|
||||||
}
|
}
|
||||||
|
@ -1003,5 +1003,7 @@ fn test_contains() {
|
||||||
|
|
||||||
#[allow(dead_code)]
|
#[allow(dead_code)]
|
||||||
fn assert_covariance() {
|
fn assert_covariance() {
|
||||||
fn drain<'new>(d: Drain<'static, &'static str>) -> Drain<'new, &'new str> { d }
|
fn drain<'new>(d: Drain<'static, &'static str>) -> Drain<'new, &'new str> {
|
||||||
|
d
|
||||||
|
}
|
||||||
}
|
}
|
||||||
|
|
Loading…
Add table
Add a link
Reference in a new issue