SYS-OSS/FRET-LibAFL
4
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

fixed next_pow2 for 0

Browse Source
This commit is contained in:
Dominik Maier 2020-10-28 16:17:52 +01:00
parent 7ae7febbf6
commit 2dbc60f3e0
1 changed files with 3 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
src/utils.rs
View File

@ -89,13 +89,13 @@ impl Xoshiro256StarRand {
/// Get the next higher power of two /// Get the next higher power of two
pub fn next_pow2(val: u64) -> u64 { pub fn next_pow2(val: u64) -> u64 {
let mut out: u64 = val.wrapping_sub(1); let mut out = val.wrapping_sub(1);
out |= out >> 1; out |= out >> 1;
out |= out >> 2; out |= out >> 2;
out |= out >> 4; out |= out >> 4;
out |= out >> 8; out |= out >> 8;
out |= out >> 16; out |= out >> 16;
return out + 1; out.wrapping_add(1)
} }
#[cfg(test)] #[cfg(test)]
@ -119,5 +119,6 @@ mod tests {
assert_eq!(next_pow2(2), 2); assert_eq!(next_pow2(2), 2);
assert_eq!(next_pow2(3), 4); assert_eq!(next_pow2(3), 4);
assert_eq!(next_pow2(1000), 1024); assert_eq!(next_pow2(1000), 1024);
assert_eq!(next_pow2(u32::MAX as u64), (u32::MAX as u64) + 1);
} }
} }