aboutsummaryrefslogtreecommitdiffstats
path: root/src/utils/bit_ops.h
diff options
context:
space:
mode:
authorlloyd <[email protected]>2010-10-13 02:20:49 +0000
committerlloyd <[email protected]>2010-10-13 02:20:49 +0000
commitc00da53d958ef8c266012ae9425337143f14f46e (patch)
tree144932858569f60d1fbfe2f079638819a123accb /src/utils/bit_ops.h
parentfe4119c74b5e81a354a5313e4d2efbf9a135aa81 (diff)
s/u32bit/size_t/ in utils
Diffstat (limited to 'src/utils/bit_ops.h')
-rw-r--r--src/utils/bit_ops.h26
1 files changed, 13 insertions, 13 deletions
diff --git a/src/utils/bit_ops.h b/src/utils/bit_ops.h
index 36bac9f73..af7f07a05 100644
--- a/src/utils/bit_ops.h
+++ b/src/utils/bit_ops.h
@@ -30,9 +30,9 @@ inline bool power_of_2(T arg)
* @return index of the highest set bit in n
*/
template<typename T>
-inline u32bit high_bit(T n)
+inline size_t high_bit(T n)
{
- for(u32bit i = 8*sizeof(T); i > 0; --i)
+ for(size_t i = 8*sizeof(T); i > 0; --i)
if((n >> (i - 1)) & 0x01)
return i;
return 0;
@@ -45,9 +45,9 @@ inline u32bit high_bit(T n)
* @return index of the lowest set bit in n
*/
template<typename T>
-inline u32bit low_bit(T n)
+inline size_t low_bit(T n)
{
- for(u32bit i = 0; i != 8*sizeof(T); ++i)
+ for(size_t i = 0; i != 8*sizeof(T); ++i)
if((n >> i) & 0x01)
return (i + 1);
return 0;
@@ -59,11 +59,11 @@ inline u32bit low_bit(T n)
* @return number of significant bytes in n
*/
template<typename T>
-inline u32bit significant_bytes(T n)
+inline size_t significant_bytes(T n)
{
- for(u32bit j = 0; j != sizeof(T); ++j)
- if(get_byte(j, n))
- return sizeof(T)-j;
+ for(size_t i = 0; i != sizeof(T); ++i)
+ if(get_byte(i, n))
+ return sizeof(T)-i;
return 0;
}
@@ -73,13 +73,13 @@ inline u32bit significant_bytes(T n)
* @return number of bits in n set to 1
*/
template<typename T>
-inline u32bit hamming_weight(T n)
+inline size_t hamming_weight(T n)
{
const byte NIBBLE_WEIGHTS[] = {
0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4 };
- u32bit weight = 0;
- for(u32bit i = 0; i != 2*sizeof(T); ++i)
+ size_t weight = 0;
+ for(size_t i = 0; i != 2*sizeof(T); ++i)
weight += NIBBLE_WEIGHTS[(n >> (4*i)) & 0x0F];
return weight;
}
@@ -90,9 +90,9 @@ inline u32bit hamming_weight(T n)
* @return maximum x st 2^x divides n
*/
template<typename T>
-inline u32bit ctz(T n)
+inline size_t ctz(T n)
{
- for(u32bit i = 0; i != 8*sizeof(T); ++i)
+ for(size_t i = 0; i != 8*sizeof(T); ++i)
if((n >> i) & 0x01)
return i;
return 8*sizeof(T);