File tree Expand file tree Collapse file tree 1 file changed +8
-14
lines changed Expand file tree Collapse file tree 1 file changed +8
-14
lines changed Original file line number Diff line number Diff line change @@ -4050,22 +4050,16 @@ data MinView k a = MinView !k a !(Map k a)
4050
4050
data MaxView k a = MaxView ! k a ! (Map k a )
4051
4051
4052
4052
minViewSure :: k -> a -> Map k a -> Map k a -> MinView k a
4053
- minViewSure = go
4054
- where
4055
- go k x Tip r = MinView k x r
4056
- go k x (Bin _ kl xl ll lr) r =
4057
- case go kl xl ll lr of
4058
- MinView km xm l' -> MinView km xm (balanceR k x l' r)
4059
- {-# NOINLINE minViewSure #-}
4053
+ minViewSure ! k x l ! r = case l of
4054
+ Tip -> MinView k x r
4055
+ Bin _ lk lx ll lr -> case minViewSure lk lx ll lr of
4056
+ MinView km xm l' -> MinView km xm (balanceR k x l' r)
4060
4057
4061
4058
maxViewSure :: k -> a -> Map k a -> Map k a -> MaxView k a
4062
- maxViewSure = go
4063
- where
4064
- go k x l Tip = MaxView k x l
4065
- go k x l (Bin _ kr xr rl rr) =
4066
- case go kr xr rl rr of
4067
- MaxView km xm r' -> MaxView km xm (balanceL k x l r')
4068
- {-# NOINLINE maxViewSure #-}
4059
+ maxViewSure ! k x ! l r = case r of
4060
+ Tip -> MaxView k x l
4061
+ Bin _ rk rx rl rr -> case maxViewSure rk rx rl rr of
4062
+ MaxView km xm r' -> MaxView km xm (balanceL k x l r')
4069
4063
4070
4064
-- | \(O(\log n)\). Delete and find the minimal element.
4071
4065
--
You can’t perform that action at this time.
0 commit comments