summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorNathan Binkert <binkertn@umich.edu>2003-10-14 18:04:20 -0400
committerNathan Binkert <binkertn@umich.edu>2003-10-14 18:04:20 -0400
commitf8d850195bfb57650faa519764229d85445c2274 (patch)
tree60832bad14b4066ea6b6712e4aee99787c807a67
parent638a07d15a149b48c854b58e2b3f4df097aa5e2e (diff)
downloadgem5-f8d850195bfb57650faa519764229d85445c2274.tar.xz
try to get everything to compile correctly again
base/intmath.hh: Don't return -1 in FloorLog2. That's wierd. Assert instead. If you care about this, you should check for zero yourself. Create seprate versions for uint32_t, uint64_t, int32_t, and int64_t. signed vs unsigned so that error checking can be done correctly. 32 vs 64 for speed. Finally, fix a little bug in CeilLog2 that will make it return the correct result for 1. kern/tru64/tru64_events.cc: fix #includes --HG-- extra : convert_revision : c47915fc417fdc194a5561949a5366ffb266e693
-rw-r--r--base/intmath.hh46
-rw-r--r--kern/tru64/tru64_events.cc3
2 files changed, 43 insertions, 6 deletions
diff --git a/base/intmath.hh b/base/intmath.hh
index a17492728..ca1cce1e0 100644
--- a/base/intmath.hh
+++ b/base/intmath.hh
@@ -29,6 +29,10 @@
#ifndef __INTMATH_HH__
#define __INTMATH_HH__
+#include <assert.h>
+
+#include "sim/host.hh"
+
// Returns the prime number one less than n.
int PrevPrime(int n);
@@ -68,12 +72,10 @@ IsPowerOf2(T n)
return n != 0 && LeastSigBit(n) == n;
}
-template <class T>
inline int
-FloorLog2(T x)
+FloorLog2(uint32_t x)
{
- if (x == 0)
- return -1;
+ assert(x > 0);
int y = 0;
@@ -86,11 +88,45 @@ FloorLog2(T x)
return y;
}
+inline int
+FloorLog2(uint64_t x)
+{
+ assert(x > 0);
+
+ int y = 0;
+
+ if (x & ULL(0xffffffff00000000)) { y += 32; x >>= 32; }
+ if (x & ULL(0x00000000ffff0000)) { y += 16; x >>= 16; }
+ if (x & ULL(0x000000000000ff00)) { y += 8; x >>= 8; }
+ if (x & ULL(0x00000000000000f0)) { y += 4; x >>= 4; }
+ if (x & ULL(0x000000000000000c)) { y += 2; x >>= 2; }
+ if (x & ULL(0x0000000000000002)) { y += 1; }
+
+ return y;
+}
+
+inline int
+FloorLog2(int32_t x)
+{
+ assert(x > 0);
+ return FloorLog2(x);
+}
+
+inline int
+FloorLog2(int64_t x)
+{
+ assert(x > 0);
+ return FloorLog2(x);
+}
+
template <class T>
inline int
CeilLog2(T n)
{
- return FloorLog2(n - 1) + 1;
+ if (n == 1)
+ return 0;
+
+ return FloorLog2(n - (T)1) + 1;
}
template <class T>
diff --git a/kern/tru64/tru64_events.cc b/kern/tru64/tru64_events.cc
index ac25129e6..3717fd9a2 100644
--- a/kern/tru64/tru64_events.cc
+++ b/kern/tru64/tru64_events.cc
@@ -27,8 +27,9 @@
*/
#include "cpu/exec_context.hh"
+#include "cpu/base_cpu.hh"
#include "cpu/full_cpu/bpred.hh"
-#include "cpu/full_cpu/cpu.hh"
+#include "cpu/full_cpu/full_cpu.hh"
#include "kern/tru64/dump_mbuf.hh"
#include "kern/tru64/printf.hh"
#include "kern/tru64/tru64_events.hh"