| /* |
| * Copyright 2016 Google Inc. |
| * |
| * Use of this source code is governed by a BSD-style license that can be |
| * found in the LICENSE file. |
| * |
| */ |
| |
| #ifdef _MSC_VER |
| |
| #include <intrin.h> |
| |
| #else |
| |
| |
| |
| #endif |
| |
| // |
| // |
| // |
| |
| #include "util.h" |
| |
| // |
| // |
| // |
| |
| bool |
| is_pow2_u32(uint32_t n) |
| { |
| return (n & (n-1)) == 0; |
| } |
| |
| // |
| // |
| // |
| |
| uint32_t |
| pow2_ru_u32(uint32_t n) |
| { |
| n--; |
| n |= n >> 1; |
| n |= n >> 2; |
| n |= n >> 4; |
| n |= n >> 8; |
| n |= n >> 16; |
| n++; |
| |
| return n; |
| } |
| |
| // |
| // |
| // |
| |
| uint32_t |
| pow2_rd_u32(uint32_t n) |
| { |
| return 1u << msb_idx_u32(n); |
| } |
| |
| // |
| // ASSUMES NON-ZERO |
| // |
| |
| uint32_t |
| msb_idx_u32(uint32_t n) |
| { |
| #if defined( _MSC_VER ) |
| |
| uint32_t index; |
| |
| _BitScanReverse((unsigned long *)&index,n); |
| |
| return index; |
| |
| #elif defined( __GNUC__ ) |
| |
| return __builtin_clz(n) ^ 31; |
| |
| #else |
| |
| #error "No msb_index()" |
| |
| #endif |
| } |
| |
| // |
| // |
| // |