summaryrefslogtreecommitdiffstats
path: root/llvm/lib/Support/BlockFrequency.cpp
diff options
context:
space:
mode:
authorJakub Staszak <jstaszak@apple.com>2011-07-27 16:00:40 +0000
committerJakub Staszak <jstaszak@apple.com>2011-07-27 16:00:40 +0000
commit9b8a6a3b2b28dbe84f9e25d1b5c4832da372a96f (patch)
tree90c5b061dcde4ed9b79585b3168414d582fa0878 /llvm/lib/Support/BlockFrequency.cpp
parenta9e8aa04822cb18c3ebd0ab49ce3237d7f7699ad (diff)
downloadbcm5719-llvm-9b8a6a3b2b28dbe84f9e25d1b5c4832da372a96f.tar.gz
bcm5719-llvm-9b8a6a3b2b28dbe84f9e25d1b5c4832da372a96f.zip
Optimize 96-bit division a little bit.
llvm-svn: 136222
Diffstat (limited to 'llvm/lib/Support/BlockFrequency.cpp')
-rw-r--r--llvm/lib/Support/BlockFrequency.cpp5
1 files changed, 3 insertions, 2 deletions
diff --git a/llvm/lib/Support/BlockFrequency.cpp b/llvm/lib/Support/BlockFrequency.cpp
index 0bc78408104..a63bf83f203 100644
--- a/llvm/lib/Support/BlockFrequency.cpp
+++ b/llvm/lib/Support/BlockFrequency.cpp
@@ -46,8 +46,9 @@ void mult96bit(uint64_t freq, uint32_t N, uint64_t W[2]) {
uint64_t div96bit(uint64_t W[2], uint32_t D) {
uint64_t y = W[0];
uint64_t x = W[1];
+ int i;
- for (int i = 1; i <= 64; ++i) {
+ for (i = 1; i <= 64 && x; ++i) {
uint32_t t = (int)x >> 31;
x = (x << 1) | (y >> 63);
y = y << 1;
@@ -57,7 +58,7 @@ uint64_t div96bit(uint64_t W[2], uint32_t D) {
}
}
- return y;
+ return y << (64 - i + 1);
}
}
OpenPOWER on IntegriCloud