Fix printing

[SXSI/XMLTree.git] / bp.h

diff --git a/bp.h b/bp.h
index 41ed602..c4e05e4 100644 (file)
--- a/bp.h
+++ b/bp.h
@@ -33,7 +33,7 @@
 //#define logMB 3
 #define MB (1<<logMB)
 
-#define ETW 8  // width of excess lookup table
+#define ETW 8   // width of excess lookup table
 #define W1 2    // branching factor
 
 #ifndef min
@@ -132,7 +132,18 @@ void saveTree(bp *b, FILE *fp);
 void loadTree(bp *b, FILE *fp);
 void destroyTree(bp *b);
 
-int blog(int x);
+
+inline int blog(int x)
+{
+  int l;
+  l = 0;
+  while (x>0) {
+    x>>=1;
+    l++;
+  }
+  return l;
+}
+
 pb getpat_preorder(pb *b);
 pb getpat_leaf(pb *b);
 pb getpat_inorder(pb *b);