Merge branch 'master' of https://github.com/rinderknecht/UnionFind
This commit is contained in:
commit
0f28b98f18
|
@ -47,7 +47,7 @@ module Make (Item: Partition.Item) =
|
||||||
let get_or_set item (p: partition) =
|
let get_or_set item (p: partition) =
|
||||||
try seek item p, p with
|
try seek item p, p with
|
||||||
Not_found -> let rec loop = {item; height=0; parent=loop}
|
Not_found -> let rec loop = {item; height=0; parent=loop}
|
||||||
in loop, ItemMap.add item loop p
|
in loop, ItemMap.add item loop p
|
||||||
|
|
||||||
let link src dst = src.parent <- dst
|
let link src dst = src.parent <- dst
|
||||||
|
|
||||||
|
|
Loading…
Reference in New Issue
Block a user