|
definition:
|
union :: Ord k => Map k a -> Map k a -> Map k a
union Tip m2 = m2
union m1@(Bin _ _ _ _ _) Tip = m1
union (Bin split_key1 a1 _ left1 right1) m2@(Bin _ _ _ _ _)
= mkVBalBranch split_key1 a1 (union left1 lts) (union right1 gts)
where
lts = splitLT m2 split_key1
gts = splitGT m2 split_key1
|
|
demand:
|
arguments 2 3
|
|
deterministic:
|
deterministic operation
|
|
documentation:
|
--- Efficiently add key/element mappings of two maps into a single one.
--- CHANGED: Bindings in left argument shadow those in the right
|
|
failfree:
|
(_, _, _)
|
|
indeterministic:
|
referentially transparent operation
|
|
infix:
|
no fixity defined
|
|
iotype:
|
{(_,{Tip},_) |-> _ || (_,{Bin},{Tip}) |-> {Bin} || (_,{Bin},{Bin}) |-> {Bin}}
|
|
name:
|
union
|
|
precedence:
|
no precedence defined
|
|
result-values:
|
_
|
|
signature:
|
Prelude.Ord a => Map a b -> Map a b -> Map a b
|
|
solution-complete:
|
operation might suspend on free variables
|
|
terminating:
|
possibly non-terminating
|
|
totally-defined:
|
possibly non-reducible on same data term
|