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
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183

//! Generic Integer traits.

use std::ops::{Add, Sub, Mul, Div, Rem};
use std::ops::{Not, BitAnd, BitOr, BitXor, Shl, Shr};
use std::cmp::{PartialEq, PartialOrd};
use std::mem::size_of;

/// Integer trait used to parametrize algorithms for all integer types.
pub trait Int
    : Sized
    + Copy
    + Add<Output=Self>
    + Sub<Output=Self>
    + Mul<Output=Self>
    + Div<Output=Self>
    + Rem<Output=Self>
    + Not<Output=Self>
    + BitAnd<Output=Self>
    + BitOr<Output=Self>
    + BitXor<Output=Self>
    + Shr<Self, Output=Self>
    + Shl<Self, Output=Self>
    + PartialEq + PartialOrd
{
    type Unsigned: Int;
    type Signed: Int;
    #[inline] fn one() -> Self;
    #[inline] fn zero() -> Self;
    #[inline] fn byte_size() -> Self;
    #[inline] fn bit_size() -> Self;
    #[inline] fn count_ones(self) -> Self;
    #[inline] fn count_zeros(self) -> Self;
    #[inline] fn leading_zeros(self) -> Self;
    #[inline] fn trailing_zeros(self) -> Self;
    #[inline] fn wrapping_neg(self) -> Self;
    #[inline] fn wrapping_add(self, Self) -> Self;
    #[inline] fn wrapping_sub(self, Self) -> Self;
    #[inline] fn wrapping_shl(self, Self) -> Self;
    #[inline] fn wrapping_shr(self, Self) -> Self;
    #[inline] fn to_u8(self) -> u8;
    #[inline] fn to_u16(self) -> u16;
    #[inline] fn to_u32(self) -> u32;
    #[inline] fn to_u64(self) -> u64;
    #[inline] fn to_i8(self) -> i8;
    #[inline] fn to_i16(self) -> i16;
    #[inline] fn to_i32(self) -> i32;
    #[inline] fn to_i64(self) -> i64;
    #[inline] fn from_u8(u8) -> Self;
    #[inline] fn from_u16(u16) -> Self;
    #[inline] fn from_u32(u32) -> Self;
    #[inline] fn from_u64(u64) -> Self;
    #[inline] fn from_i8(i8) -> Self;
    #[inline] fn from_i16(i16) -> Self;
    #[inline] fn from_i32(i32) -> Self;
    #[inline] fn from_i64(i64) -> Self;
    #[inline] fn rotate_left(self, u32) -> Self;
    #[inline] fn rotate_right(self, u32) -> Self;
    #[inline] fn swap_bytes(self) -> Self;
    #[inline] fn from_be(self) -> Self;
    #[inline] fn from_le(self) -> Self;
    #[inline] fn to_be(self) -> Self;
    #[inline] fn to_le(self) -> Self;
    #[inline] fn pow(self, exp: u32) -> Self;
    #[inline] fn to_unsigned(self) -> Self::Unsigned;
    #[inline] fn to_signed(self) -> Self::Signed;
    #[inline] fn from_unsigned(Self::Unsigned) -> Self;
    #[inline] fn from_signed(Self::Signed) -> Self;
}

macro_rules! int_impl {
    ($T:ty, $UT:ty, $ST:ty) => (
        impl Int for $T {
            type Unsigned = $UT;
            type Signed = $ST;
            #[inline] fn one() -> Self { 1 as Self }
            #[inline] fn zero() -> Self { 0 as Self }

            #[inline] fn byte_size() -> Self {
                size_of::<Self>() as Self
            }

            #[inline] fn bit_size() -> Self {
                (Self::byte_size() * 8) as Self
            }

            #[inline] fn count_ones(self) -> $T {
                self.count_ones() as $T
            }
            #[inline] fn count_zeros(self) -> $T {
                self.count_zeros() as $T
            }
            #[inline] fn leading_zeros(self) -> $T {
                self.leading_zeros() as $T
            }
            #[inline] fn trailing_zeros(self) -> $T {
                self.trailing_zeros() as $T
            }
            #[inline] fn wrapping_neg(self) -> $T {
                self.wrapping_neg() as $T
            }
            #[inline] fn wrapping_add(self, o: Self) -> $T {
                self.wrapping_add(o) as $T
            }
            #[inline] fn wrapping_sub(self, o: Self) -> $T {
                self.wrapping_sub(o) as $T
            }
            #[inline] fn wrapping_shl(self, o: Self) -> $T {
                self.wrapping_shl(o as u32) as $T
            }
            #[inline] fn wrapping_shr(self, o: Self) -> $T {
                self.wrapping_shr(o as u32) as $T
            }

            #[inline] fn to_u8(self) -> u8 { self as u8 }
            #[inline] fn to_u16(self) -> u16 { self as u16 }
            #[inline] fn to_u32(self) -> u32 { self as u32 }
            #[inline] fn to_u64(self) -> u64 { self as u64 }
            #[inline] fn to_i8(self) -> i8 { self as i8 }
            #[inline] fn to_i16(self) -> i16 { self as i16 }
            #[inline] fn to_i32(self) -> i32 { self as i32 }
            #[inline] fn to_i64(self) -> i64 { self as i64 }
            #[inline] fn from_u8(x: u8) -> Self { x as Self }
            #[inline] fn from_u16(x: u16) -> Self { x as Self }
            #[inline] fn from_u32(x: u32) -> Self { x as Self }
            #[inline] fn from_u64(x: u64) -> Self { x as Self }
            #[inline] fn from_i8(x: i8) -> Self { x as Self }
            #[inline] fn from_i16(x: i16) -> Self { x as Self }
            #[inline] fn from_i32(x: i32) -> Self { x as Self }
            #[inline] fn from_i64(x: i64) -> Self { x as Self }

            #[inline] fn rotate_left(self, n: u32) -> Self { (self as $T).rotate_left(n) }
            #[inline] fn rotate_right(self, n: u32) -> Self { (self as $T).rotate_right(n) }
            #[inline] fn swap_bytes(self) -> Self { <$T>::swap_bytes(self) }

            #[inline] fn from_be(self) -> Self {
                <$T>::from_be(self)
            }

            #[inline] fn from_le(self) -> Self {
                <$T>::from_le(self)
            }

            #[inline] fn to_be(self) -> Self {
                <$T>::to_be(self)
            }

            #[inline] fn to_le(self) -> Self {
                <$T>::to_le(self)
            }

            #[inline] fn pow(self, exp: u32) -> Self {
                <$T>::pow(self, exp)
            }

            #[inline] fn to_unsigned(self) -> Self::Unsigned {
                self as $UT
            }
            #[inline] fn to_signed(self) -> Self::Signed {
                self as $ST
            }
            #[inline] fn from_unsigned(x: Self::Unsigned) -> Self {
                x as $T
            }
            #[inline] fn from_signed(x: Self::Signed) -> Self {
                x as $T
            }

        }
    )
}


int_impl!(u8, u8, i8);
int_impl!(u16, u16, i16);
int_impl!(u32, u32, i32);
int_impl!(u64, u64, i64);
int_impl!(usize, usize, isize);

int_impl!(i8, u8, i8);
int_impl!(i16, u16, i16);
int_impl!(i32, u32, i32);
int_impl!(i64, u64, i64);
int_impl!(isize, usize, isize);