From 18c321308d2e71db7355a83200c0ef4d00900d0b Mon Sep 17 00:00:00 2001
From: Eelco Dolstra <e.dolstra@tudelft.nl>
Date: Thu, 9 Mar 2006 17:07:25 +0000
Subject: [PATCH] * Ugh, printHash() was very inefficient because it used  
 ostringstreams.  Around 11% of execution time was spent here (now   it's
 0.5%).

---
 src/libutil/hash.cc | 12 +++++++-----
 1 file changed, 7 insertions(+), 5 deletions(-)

diff --git a/src/libutil/hash.cc b/src/libutil/hash.cc
index 1604f1363..b69c14832 100644
--- a/src/libutil/hash.cc
+++ b/src/libutil/hash.cc
@@ -66,15 +66,17 @@ bool Hash::operator < (const Hash & h) const
 }
 
 
+const string base16Chars = "0123456789abcdef";
+
+
 string printHash(const Hash & hash)
 {
-    ostringstream str;
+    char buf[hash.hashSize * 2];
     for (unsigned int i = 0; i < hash.hashSize; i++) {
-        str.fill('0');
-        str.width(2);
-        str << hex << (int) hash.hash[i];
+        buf[i * 2] = base16Chars[hash.hash[i] >> 4];
+        buf[i * 2 + 1] = base16Chars[hash.hash[i] & 0x0f];
     }
-    return str.str();
+    return string(buf, hash.hashSize * 2);
 }