88-- Copyright : 2010-2012 Johan Tibell
99-- License : BSD-style
101011- -- Stability : provisional
1211-- Portability : portable
1312--
13+ -- = WARNING
14+ --
15+ -- This module is considered __internal__.
16+ --
17+ -- The Package Versioning Policy __does not apply__.
18+ --
19+ -- The contents of this module may change __in any way whatsoever__
20+ -- and __without any warning__ between minor versions of this package.
21+ --
22+ -- Authors importing this module are expected to track development
23+ -- closely.
24+ --
25+ -- = Description
26+ --
1427-- A map from /hashable/ keys to values. A map cannot contain
1528-- duplicate keys; each key can map to at most one value. A 'HashMap'
1629-- makes no guarantees as to the order of its elements.
2336-- Many operations have a average-case complexity of /O(log n)/. The
2437-- implementation uses a large base (i.e. 16) so in practice these
2538-- operations are constant time.
26- module Data.HashMap.Strict.Base
39+ module Data.HashMap.Internal.Strict
2740 (
2841 -- * Strictness properties
2942 -- $strictness
@@ -107,15 +120,15 @@ import qualified Data.List as L
107120import Data.Hashable (Hashable )
108121import Prelude hiding (map , lookup )
109122
110- import qualified Data.HashMap.Array as A
111- import qualified Data.HashMap.Base as HM
112- import Data.HashMap.Base hiding (
123+ import qualified Data.HashMap.Internal. Array as A
124+ import qualified Data.HashMap.Internal as HM
125+ import Data.HashMap.Internal hiding (
113126 alter , alterF , adjust , fromList , fromListWith , fromListWithKey ,
114127 insert , insertWith ,
115128 differenceWith , intersectionWith , intersectionWithKey , map , mapWithKey ,
116129 mapMaybe , mapMaybeWithKey , singleton , update , unionWith , unionWithKey ,
117130 traverseWithKey )
118- import Data.HashMap.Unsafe (runST )
131+ import Data.HashMap.Internal. Unsafe (runST )
119132#if MIN_VERSION_base(4,8,0)
120133import Data.Functor.Identity
121134#endif
@@ -310,7 +323,7 @@ alterF f = \ !k !m ->
310323{-# INLINABLE [0] alterF #-}
311324
312325#if MIN_VERSION_base(4,8,0)
313- -- See notes in Data.HashMap.Base
326+ -- See notes in Data.HashMap.Internal
314327test_bottom :: a
315328test_bottom = error " Data.HashMap.alterF internal error: hit test_bottom"
316329
@@ -322,7 +335,7 @@ impossibleAdjust = error "Data.HashMap.alterF internal error: impossible adjust"
322335
323336{-# RULES
324337
325- -- See detailed notes on alterF rules in Data.HashMap.Base .
338+ -- See detailed notes on alterF rules in Data.HashMap.Internal .
326339
327340"alterFWeird" forall f. alterF f =
328341 alterFWeird (f Nothing) (f (Just test_bottom)) f
0 commit comments