Skip to content

Commit 521b5c6

Browse files
committed
s/delete''/deleteSubTree
1 parent cb46d24 commit 521b5c6

File tree

1 file changed

+6
-4
lines changed

1 file changed

+6
-4
lines changed

Data/HashMap/Internal.hs

Lines changed: 6 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -1103,10 +1103,12 @@ delete k m = delete' (hash k) k m
11031103
{-# INLINABLE delete #-}
11041104

11051105
delete' :: Eq k => Hash -> k -> HashMap k v -> HashMap k v
1106-
delete' h0 k0 m0 = delete'' h0 k0 0 m0
1106+
delete' h0 k0 m0 = deleteSubTree h0 k0 0 m0
11071107

1108-
delete'' :: Eq k => Hash -> k -> Shift -> HashMap k v -> HashMap k v
1109-
delete'' = go
1108+
-- | This version of 'delete' can be used on subtrees when a the
1109+
-- corresponding 'Shift' argument is supplied.
1110+
deleteSubTree :: Eq k => Hash -> k -> Shift -> HashMap k v -> HashMap k v
1111+
deleteSubTree = go
11101112
where
11111113
go !_ !_ !_ Empty = Empty
11121114
go h k _ t@(Leaf hy (L ky _))
@@ -1808,7 +1810,7 @@ Or maybe this helps avoid more evaluations later on? (Check Cmm)
18081810
go s t1@(Leaf h1 (L k1 _)) t2
18091811
= lookupCont (\_ -> t1) (\_ _ -> Empty) h1 k1 s t2
18101812
go _ t1 Empty = t1
1811-
go s t1 (Leaf h2 (L k2 _)) = delete'' h2 k2 s t1
1813+
go s t1 (Leaf h2 (L k2 _)) = deleteSubTree h2 k2 s t1
18121814

18131815
go s t1@(BitmapIndexed b1 ary1) (BitmapIndexed b2 ary2)
18141816
= differenceArrays go s b1 ary1 t1 b2 ary2

0 commit comments

Comments
 (0)