linux 0.0.1

todo
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

// This Source Code Form is subject to the terms of the Mozilla Public
// License, v. 2.0. If a copy of the MPL was not distributed with this
// file, You can obtain one at http://mozilla.org/MPL/2.0/.

#![allow(unused_comparisons)]

use core::ops::{Range, RangeTo};

/// Objects that can be interpreted as a bounded range.
pub trait BoundedRange<T> {
    /// Returns the range.
    fn to_range(self) -> Range<T>;
}

impl<T> BoundedRange<T> for Range<T> {
    fn to_range(self) -> Range<T> { self }
}

/// Integers.
pub trait Int : Copy {
    /// Returns whether the value is negative.
    fn negative(self) -> bool;
    /// Casts the value to an `i64` and possibly discards significant bits.
    ///
    /// = Remarks
    ///
    /// For example, `u64::MAX.cast_i64() == -1`.
    fn cast_i64(self) -> i64;

    fn div_rem(self, other: Self) -> (Self, Self) where Self: Sized;
}

macro_rules! int_impl {
    ($name:ident) => {
        impl Int for $name {
            fn negative(self) -> bool { self < 0 }
            fn cast_i64(self) -> i64 { self as i64 }
            fn div_rem(self, other: Self) -> (Self, Self) { (self / other, self % other) }
        }
    }
}

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

/// Unsigned integers.
pub trait UnsignedInt : Int+Sized {
    /// Calculates the next power of two greater or equal the current value.
    ///
    /// [return_value]
    /// The next power of two or `1` on overflow.
    fn next_power_of_two(&self) -> Self;
    /// Calculates the next power of two greater or equal the current value.
    ///
    /// [return_value]
    /// The next power of two or `None` on overflow.
    fn checked_next_power_of_two(&self) -> Option<Self>;
}

macro_rules! uint_impl {
    ($name:ident) => {
        impl UnsignedInt for $name {
            fn next_power_of_two(&self) -> $name {
                $name::next_power_of_two(*self)
            }

            fn checked_next_power_of_two(&self) -> Option<$name> {
                $name::checked_next_power_of_two(*self)
            }
        }

        impl BoundedRange<$name> for RangeTo<$name> {
            fn to_range(self) -> Range<$name> {
                Range { start: 0, end: self.end }
            }
        }
    }
}

uint_impl!(u8);
uint_impl!(u16);
uint_impl!(u32);
uint_impl!(u64);
uint_impl!(u128);
uint_impl!(usize);

/// Signed integers.
pub trait SignedInt : Int {
}

macro_rules! sint_impl {
    ($name:ident) => {
        impl SignedInt for $name {
        }
    }
}

sint_impl!(i8);
sint_impl!(i16);
sint_impl!(i32);
sint_impl!(i64);
sint_impl!(i128);
sint_impl!(isize);