definition: |
difference :: Ord k => Map k a -> Map k b -> Map k a difference Tip _ = Tip difference m1@(Bin _ _ _ _ _) Tip = m1 difference m1@(Bin _ _ _ _ _) (Bin split_key2 _ _ left2 right2) = glueVBal (difference lts left2) (difference gts right2) -- The two can be way different, so we need glueVBal where lts = splitLT m1 split_key2 -- NB gt and lt, so the equal ones gts = splitGT m1 split_key2 -- are not in either. |
demand: |
argument 2 |
deterministic: |
deterministic operation |
documentation: |
(difference a1 a2) deletes from a1 any bindings which are bound in a2 |
failfree: |
<FAILING> |
indeterministic: |
referentially transparent operation |
infix: |
no fixity defined |
iotype: |
{(_,{Tip},_) |-> {Tip} || (_,{Bin},{Tip}) |-> {Bin} || (_,{Bin},{Bin}) |-> _} |
name: |
difference |
precedence: |
no precedence defined |
result-values: |
_ |
signature: |
Prelude.Ord a => Map a b -> Map a c -> Map a b |
solution-complete: |
operation might suspend on free variables |
terminating: |
possibly non-terminating |
totally-defined: |
possibly non-reducible on same data term |