bitintr 0.1.13

Portable Bit Manipulation Intrinsics.
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
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

//! Generic Integer traits.

use std::ops::{Add, Sub, Mul, Div};
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>
    + 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_u32(self) -> u32;
    #[inline] fn to_u64(self) -> u64;
    #[inline] fn from_u16(u16) -> Self;
    #[inline] fn from_u32(u32) -> Self;
    #[inline] fn from_u64(u64) -> 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_u32(self) -> u32 { self as u32 }
            #[inline] fn to_u64(self) -> u64 { self as u64 }
            #[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 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);