src/tools/clippy/tests/ui/infinite_iter.rs

   1 #![allow(clippy::uninlined_format_args)]
   2
   3 use std::iter::repeat;
   4 fn square_is_lower_64(x: &u32) -> bool {
   5     x * x < 64
   6 }
   7
   8 #[allow(clippy::maybe_infinite_iter)]
   9 #[deny(clippy::infinite_iter)]
  10 fn infinite_iters() {
  11     repeat(0_u8).collect::<Vec<_>>(); // infinite iter
  12     (0..8_u32).take_while(square_is_lower_64).cycle().count(); // infinite iter
  13     (0..8_u64).chain(0..).max(); // infinite iter
  14     (0_usize..)
  15         .chain([0usize, 1, 2].iter().cloned())
  16         .skip_while(|x| *x != 42)
  17         .min(); // infinite iter
  18     (0..8_u32)
  19         .rev()
  20         .cycle()
  21         .map(|x| x + 1_u32)
  22         .for_each(|x| println!("{}", x)); // infinite iter
  23     (0..3_u32).flat_map(|x| x..).sum::<u32>(); // infinite iter
  24     (0_usize..).flat_map(|x| 0..x).product::<usize>(); // infinite iter
  25     (0_u64..).filter(|x| x % 2 == 0).last(); // infinite iter
  26     (0..42_u64).by_ref().last(); // not an infinite, because ranges are double-ended
  27     (0..).next(); // iterator is not exhausted
  28 }
  29
  30 #[deny(clippy::maybe_infinite_iter)]
  31 fn potential_infinite_iters() {
  32     (0..).zip((0..).take_while(square_is_lower_64)).count(); // maybe infinite iter
  33     repeat(42).take_while(|x| *x == 42).chain(0..42).max(); // maybe infinite iter
  34     (1..)
  35         .scan(0, |state, x| {
  36             *state += x;
  37             Some(*state)
  38         })
  39         .min(); // maybe infinite iter
  40     (0..).find(|x| *x == 24); // maybe infinite iter
  41     (0..).position(|x| x == 24); // maybe infinite iter
  42     (0..).any(|x| x == 24); // maybe infinite iter
  43     (0..).all(|x| x == 24); // maybe infinite iter
  44
  45     (0..).zip(0..42).take_while(|&(x, _)| x != 42).count(); // not infinite
  46     repeat(42).take_while(|x| *x == 42).next(); // iterator is not exhausted
  47 }
  48
  49 fn main() {
  50     infinite_iters();
  51     potential_infinite_iters();
  52 }
  53
  54 mod finite_collect {
  55     use std::collections::HashSet;
  56
  57     struct C;
  58     impl FromIterator<i32> for C {
  59         fn from_iter<I: IntoIterator<Item = i32>>(iter: I) -> Self {
  60             C
  61         }
  62     }
  63
  64     fn check_collect() {
  65         let _: HashSet<i32> = (0..).collect(); // Infinite iter
  66
  67         // Some data structures don't collect infinitely, such as `ArrayVec`
  68         let _: C = (0..).collect();
  69     }
  70 }