enumoid 0.5.0

Enum Indexed Containers
Documentation 
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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81

use std::fmt::Debug;
use std::hash::Hash;
use std::ops::{BitAnd, BitOr, Not, Shl, Shr, Sub};

pub trait RawSizeWord: Copy + Debug + Eq + Ord + Hash {
  const ZERO: Self;
  fn inc(self) -> Self;
  fn dec(self) -> Self;
  fn as_(self) -> usize;
  fn from_usize_unchecked(x: usize) -> Self;
}

macro_rules! impl_size_word {
  ($t: ty) => {
    impl RawSizeWord for $t {
      const ZERO: Self = 0;
      #[inline(always)]
      fn inc(self) -> Self {
        self + 1
      }
      #[inline(always)]
      fn dec(self) -> Self {
        self - 1
      }
      #[inline(always)]
      fn as_(self) -> usize {
        self as usize
      }
      #[inline(always)]
      fn from_usize_unchecked(x: usize) -> Self {
        x as $t
      }
    }
  };
}

impl_size_word!(u8);
impl_size_word!(u16);
impl_size_word!(u32);
impl_size_word!(usize);

pub trait BitsetWordTrait:
  Copy
  + Debug
  + Eq
  + Hash
  + BitAnd<Output = Self>
  + BitOr<Output = Self>
  + Not<Output = Self>
  + Shl<usize, Output = Self>
  + Shr<usize, Output = Self>
  + Sub<Output = Self>
{
  const ZERO: Self;
  const ONE: Self;
  const ALL_SET: Self;
  fn count_ones(self) -> usize;
  fn trailing_zeros(self) -> usize;
}

macro_rules! impl_bitset_word_trait {
  ($t: ty) => {
    impl BitsetWordTrait for $t {
      const ZERO: Self = 0;
      const ONE: Self = 1;
      const ALL_SET: Self = !0;
      fn count_ones(self) -> usize {
        self.count_ones() as usize
      }
      fn trailing_zeros(self) -> usize {
        self.trailing_zeros() as usize
      }
    }
  };
}

impl_bitset_word_trait!(u8);
impl_bitset_word_trait!(u16);
impl_bitset_word_trait!(u32);
impl_bitset_word_trait!(u64);
impl_bitset_word_trait!(usize);