src/test/ui/zero-sized/zero-sized-linkedlist-push.rs


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();
        }
    }
}