author Gabor Greif Fri, 10 Jan 2020 15:22:01 +0000 (16:22 +0100) committer David Feuer Fri, 10 Jan 2020 15:22:01 +0000 (10:22 -0500)

index 5a5884d..b8bc3ff 100644 (file)
@@ -2513,7 +2513,7 @@ mapAccumL f a t
Tip k x     -> let (a',x') = f a k x in (a',Tip k x')
Nil         -> (a,Nil)

--- | /O(n)/. The function @'mapAccumR'@ threads an accumulating
+-- | /O(n)/. The function @'mapAccumRWithKey'@ threads an accumulating
-- argument through the map in descending order of keys.
mapAccumRWithKey :: (a -> Key -> b -> (a,c)) -> a -> IntMap b -> (a,IntMap c)
mapAccumRWithKey f a t
index a3406d6..2b695c0 100644 (file)
@@ -949,7 +949,7 @@ mapAccumL f0 a0 t0 = toPair \$ go f0 a0 t0
Tip k x     -> let !(a',!x') = f a k x in (a' :*: Tip k x')
Nil         -> (a :*: Nil)

--- | /O(n)/. The function @'mapAccumR'@ threads an accumulating
+-- | /O(n)/. The function @'mapAccumRWithKey'@ threads an accumulating
-- argument through the map in descending order of keys.
mapAccumRWithKey :: (a -> Key -> b -> (a,c)) -> a -> IntMap b -> (a,IntMap c)
mapAccumRWithKey f0 a0 t0 = toPair \$ go f0 a0 t0
index 32c4e08..6ab8ca0 100644 (file)
@@ -3147,7 +3147,7 @@ mapAccumL f a (Bin sx kx x l r) =
(a3,r') = mapAccumL f a2 r
in (a3,Bin sx kx x' l' r')

--- | /O(n)/. The function 'mapAccumR' threads an accumulating
+-- | /O(n)/. The function 'mapAccumRWithKey' threads an accumulating
-- argument through the map in descending order of keys.
mapAccumRWithKey :: (a -> k -> b -> (a,c)) -> a -> Map k b -> (a,Map k c)
mapAccumRWithKey _ a Tip = (a,Tip)
index a161b2f..06c76b8 100644 (file)
@@ -1432,7 +1432,7 @@ mapAccumL f a (Bin sx kx x l r) =
(a3,r') = mapAccumL f a2 r
in x' `seq` (a3,Bin sx kx x' l' r')

--- | /O(n)/. The function 'mapAccumR' threads an accumulating
+-- | /O(n)/. The function 'mapAccumRWithKey' threads an accumulating
-- argument through the map in descending order of keys.
mapAccumRWithKey :: (a -> k -> b -> (a,c)) -> a -> Map k b -> (a,Map k c)
mapAccumRWithKey _ a Tip = (a,Tip)