Skip to content

Commit 2d1c25d

Browse files
authored
Improve haddocks of Data.(Int)Map.compose (#1143)
1 parent 8999284 commit 2d1c25d

File tree

2 files changed

+4
-6
lines changed

2 files changed

+4
-6
lines changed

containers/src/Data/IntMap/Internal.hs

Lines changed: 2 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -811,9 +811,8 @@ disjoint t1@(Bin p1 l1 r1) t2@(Bin p2 l2 r2) = case treeTreeBranch p1 p2 of
811811
{--------------------------------------------------------------------
812812
Compose
813813
--------------------------------------------------------------------}
814-
-- | Relate the keys of one map to the values of
815-
-- the other, by using the values of the former as keys for lookups
816-
-- in the latter.
814+
-- | Given maps @bc@ and @ab@, relate the keys of @ab@ to the values of @bc@,
815+
-- by using the values of @ab@ as keys for lookups in @bc@.
817816
--
818817
-- Complexity: \( O(n * \min(m,W)) \), where \(m\) is the size of the first argument
819818
--

containers/src/Data/Map/Internal.hs

Lines changed: 2 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -2168,9 +2168,8 @@ disjoint (Bin _ k _ l r) t
21682168
{--------------------------------------------------------------------
21692169
Compose
21702170
--------------------------------------------------------------------}
2171-
-- | Relate the keys of one map to the values of
2172-
-- the other, by using the values of the former as keys for lookups
2173-
-- in the latter.
2171+
-- | Given maps @bc@ and @ab@, relate the keys of @ab@ to the values of @bc@,
2172+
-- by using the values of @ab@ as keys for lookups in @bc@.
21742173
--
21752174
-- Complexity: \( O (n \log m) \), where \(m\) is the size of the first argument
21762175
--

0 commit comments

Comments
 (0)