X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fadt%2Fbitfiddle.h;h=29ff4387e733c7d74db14aa3ceb38a846fd3febc;hb=359970be8458a331c53647b761060ea5ea0459d6;hp=29f042a6645e26d21aa5b4ece132a6f40f97fa1a;hpb=57d365a67aaef76497b85e9a18b785c562652b16;p=libfirm

diff --git a/ir/adt/bitfiddle.h b/ir/adt/bitfiddle.h
index 29f042a66..29ff4387e 100644
--- a/ir/adt/bitfiddle.h
+++ b/ir/adt/bitfiddle.h
@@ -1,5 +1,5 @@
 /*
- * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ * Copyright (C) 1995-2008 University of Karlsruhe.  All right reserved.
  *
  * This file is part of libFirm.
  *
@@ -27,9 +27,10 @@
 #ifndef FIRM_ADT_BITFIDDLE_H
 #define FIRM_ADT_BITFIDDLE_H
 
+#include "compiler.h"
+
 #include <limits.h>
 #include <assert.h>
-#include "util.h"
 
 /* some functions here assume ints are 32 bit wide */
 #define HACKDEL_WORDSIZE 32
@@ -44,7 +45,7 @@ COMPILETIME_ASSERT(UINT_MAX == 4294967295U, uintmax)
  *
  * @note See hacker's delight, page 27.
  */
-static INLINE __attribute__((const))
+static inline
 int add_saturated(int x, int y)
 {
 	int sum      = x + y;
@@ -73,7 +74,7 @@ int add_saturated(int x, int y)
  * @param x A 32-bit word.
  * @return The number of bits set in x.
  */
-static INLINE __attribute__((const))
+static inline
 unsigned popcnt(unsigned x) {
 	x -= ((x >> 1) & 0x55555555);
 	x = (x & 0x33333333) + ((x >> 2) & 0x33333333);
@@ -88,7 +89,7 @@ unsigned popcnt(unsigned x) {
  * @param x The word.
  * @return The number of leading (from the most significant bit) zeros.
  */
-static INLINE __attribute__((const))
+static inline
 unsigned nlz(unsigned x) {
 #ifdef USE_X86_ASSEMBLY
 	unsigned res;
@@ -100,12 +101,15 @@ unsigned nlz(unsigned x) {
 			: "r" (x));
 	return 31 - res;
 #else
-   	x |= x >> 1;
-	x |= x >> 2;
-	x |= x >> 4;
-	x |= x >> 8;
-	x |= x >> 16;
-	return popcnt(~x);
+   unsigned y;
+   int n = 32;
+
+   y = x >>16;  if (y != 0) { n -= 16;  x = y; }
+   y = x >> 8;  if (y != 0) { n -=  8;  x = y; }
+   y = x >> 4;  if (y != 0) { n -=  4;  x = y; }
+   y = x >> 2;  if (y != 0) { n -=  2;  x = y; }
+   y = x >> 1;  if (y != 0) return n - 2;
+   return n - x;
 #endif
 }
 
@@ -114,7 +118,7 @@ unsigned nlz(unsigned x) {
  * @param x The word.
  * @return The number of trailing zeros.
  */
-static INLINE __attribute__((const))
+static inline
 unsigned ntz(unsigned x) {
 #ifdef USE_X86_ASSEMBLY
 	unsigned res;
@@ -158,7 +162,7 @@ unsigned ntz(unsigned x) {
  * Returns the biggest power of 2 that is equal or smaller than @p x
  * (see hackers delight power-of-2 boundaries, page 48)
  */
-static INLINE __attribute__((const))
+static inline
 unsigned floor_po2(unsigned x)
 {
 #ifdef USE_X86_ASSEMBLY // in this case nlz is fast
@@ -181,7 +185,7 @@ unsigned floor_po2(unsigned x)
  * @remark x has to be <= 0x8000000 of course
  * @note see hackers delight power-of-2 boundaries, page 48
  */
-static INLINE __attribute__((const))
+static inline
 unsigned ceil_po2(unsigned x)
 {
 	if(x == 0)
@@ -205,7 +209,7 @@ unsigned ceil_po2(unsigned x)
 /**
  * Tests whether @p x is a power of 2
  */
-static INLINE __attribute__((const))
+static inline
 int is_po2(unsigned x)
 {
 	return (x & (x-1)) == 0;