Skip to content

Commit

Permalink
next_power_of_two panic on overflow
Browse files Browse the repository at this point in the history
  • Loading branch information
irfanhudda committed Apr 19, 2017
1 parent f7c641b commit 04e9c20
Showing 1 changed file with 8 additions and 2 deletions.
10 changes: 8 additions & 2 deletions src/libcore/num/mod.rs
Expand Up @@ -2345,7 +2345,11 @@ macro_rules! uint_impl {
pub fn next_power_of_two(self) -> Self {
let bits = size_of::<Self>() * 8;
let one: Self = 1;
one << ((bits - self.wrapping_sub(one).leading_zeros() as usize) % bits)
if self == 0 {
1
} else {
one << (bits - self.wrapping_sub(one).leading_zeros() as usize)
}
}

/// Returns the smallest power of two greater than or equal to `n`. If
Expand All @@ -2363,7 +2367,9 @@ macro_rules! uint_impl {
/// ```
#[stable(feature = "rust1", since = "1.0.0")]
pub fn checked_next_power_of_two(self) -> Option<Self> {
let npot = self.next_power_of_two();
let bits = size_of::<Self>() * 8;
let one: Self = 1;
let npot = one << ((bits - self.wrapping_sub(one).leading_zeros() as usize) % bits);
if npot >= self {
Some(npot)
} else {
Expand Down

0 comments on commit 04e9c20

Please sign in to comment.