blob: 03724085f5f4d7102222d60daaac17b998f86aa8 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
|
// run-pass
use std::collections::LinkedList;
use std::iter::Iterator;
fn main() {
const N: usize = 8;
// Test that for all possible sequences of push_front / push_back,
// we end up with a LinkedList of the correct size
for len in 0..N {
let mut tester = LinkedList::new();
assert_eq!(tester.len(), 0);
assert_eq!(tester.front(), None);
for case in 0..(1 << len) {
assert_eq!(tester.len(), 0);
for bit in 0..len {
if case & (1 << bit) != 0 {
tester.push_front(());
} else {
tester.push_back(());
}
}
assert_eq!(tester.len(), len);
assert_eq!(tester.iter().count(), len);
tester.clear();
}
}
}
|