X-Git-Url: http://git.nguyen.vg/gitweb/?a=blobdiff_plain;f=src%2Fptset.ml;h=bb58049d2c8bd8040c761e6c99fbc1af8245607f;hb=689b47b109dc54a78008f589f2c55f98672ab61d;hp=fc1f59282795f8de21094a42304db4770be8d63c;hpb=4b52da1a20a4fe031930bb96d2ca46bec06dc529;p=SXSI%2Fxpathcomp.git

diff --git a/src/ptset.ml b/src/ptset.ml
index fc1f592..bb58049 100644
--- a/src/ptset.ml
+++ b/src/ptset.ml
@@ -153,7 +153,8 @@ struct
 
   let hbit = Array.init 256 naive_highest_bit
 
-
+  external clz : int -> int = "caml_clz" "noalloc"
+  external leading_bit : int -> int = "caml_leading_bit" "noalloc"
   let highest_bit x =
     try
       let n = (x) lsr 24 in
@@ -168,14 +169,15 @@ struct
     let n = x lsr 32 in if n != 0 then highest_bit n lsl 32
       else highest_bit x
 
-  let branching_bit p0 p1 = highest_bit64 (p0 lxor p1)
+  let branching_bit p0 p1 = leading_bit (p0 lxor p1)
 
   let join p0 t0 p1 t1 =
     let m = branching_bit p0 p1  in
+    let msk = mask p0 m in
       if zero_bit p0 m then
-	branch (mask p0 m) m t0 t1
+	branch_ne msk m t0 t1
       else
-	branch (mask p0 m) m t1 t0
+	branch_ne msk m t1 t0
 
   let match_prefix k p m = (mask k m) == p
 
@@ -188,9 +190,9 @@ struct
       | Branch (p,m,t0,t1)  ->
 	  if match_prefix kid p m then
 	    if zero_bit kid m then
-	      branch p m (ins t0) t1
+	      branch_ne p m (ins t0) t1
 	    else
-	      branch p m t0 (ins t1)
+	      branch_ne p m t0 (ins t1)
 	  else
 	    join kid (leaf k)  p n
     in
@@ -232,14 +234,14 @@ struct
 	    branch p  m  (merge s0 t0) (merge s1 t1)
 	  else if m > n && match_prefix q p m then
 	    if zero_bit q m then
-	      branch p m (merge s0 t) s1
+	      branch_ne p m (merge s0 t) s1
             else
-	      branch p m s0 (merge s1 t)
+	      branch_ne p m s0 (merge s1 t)
 	  else if m < n && match_prefix p q n then
 	    if zero_bit p n then
-	      branch q n (merge s t0) t1
+	      branch_ne q n (merge s t0) t1
 	    else
-	      branch q n t0 (merge s t1)
+	      branch_ne q n t0 (merge s t1)
 	  else
 	    (* The prefixes disagree. *)
 	    join p s q t