aboutsummaryrefslogtreecommitdiff
path: root/lib/util.ml
diff options
context:
space:
mode:
Diffstat (limited to 'lib/util.ml')
-rw-r--r--lib/util.ml19
1 files changed, 2 insertions, 17 deletions
diff --git a/lib/util.ml b/lib/util.ml
index 639d2bf000..e18a751525 100644
--- a/lib/util.ml
+++ b/lib/util.ml
@@ -1145,32 +1145,17 @@ let array_fold_map2' f v1 v2 e =
in
(v',!e')
-(* N.logN *)
let array_distinct v =
let visited = Hashtbl.create 23 in
try
Array.iter
(fun x ->
- if Hashtbl.mem visited h then raise Exit
- else Hashtbl.add visited h h)
+ if Hashtbl.mem visited x then raise Exit
+ else Hashtbl.add visited x x)
v;
true
with Exit -> false
-
-(* quadratic *)
-(*let array_distinct v =
- try
- for i=0 to Array.length v-1 do
- for j=i+1 to Array.length v-1 do
- if v.(i)=v.(j) then raise Exit
- done
- done;
- true
- with Exit ->
- false
-*)
-
let array_union_map f a acc =
Array.fold_left
(fun x y -> f y x)