Data.ListTrie.Map

Map type

data TrieMap map k v

Construction

empty

singleton

Modification

insert

insert'

insertWith

insertWith'

delete

update

updateLookup

adjust

adjust'

alter

alter'

Querying

null

size

size'

member

notMember

lookup

lookupWithDefault

Submaps

isSubmapOf

isSubmapOfBy

isProperSubmapOf

isProperSubmapOfBy

Combination

Union

union

union'

unions

unions'

unionWith

unionWithKey

unionsWith

unionsWithKey

unionWith'

unionWithKey'

unionsWith'

unionsWithKey'

Difference

difference

differenceWith

differenceWithKey

Intersection

intersection

intersection'

intersectionWith

intersectionWithKey

intersectionWith'

intersectionWithKey'

Filtering

filter

filterWithKey

partition

partitionWithKey

mapMaybe

mapMaybeWithKey

mapEither

mapEitherWithKey

Mapping

Values

map

map'

mapWithKey

mapWithKey'

Keys

mapKeys

mapKeysWith

mapInKeys

mapInKeys'

mapInKeysWith

mapInKeysWith'

With accumulation

mapAccum

mapAccumWithKey

mapAccum'

mapAccumWithKey'

mapAccumAsc

mapAccumAscWithKey

mapAccumAsc'

mapAccumAscWithKey'

mapAccumDesc

mapAccumDescWithKey

mapAccumDesc'

mapAccumDescWithKey'

Folding

foldr

foldrWithKey

foldrAsc

foldrAscWithKey

foldrDesc

foldrDescWithKey

foldl

foldlWithKey

foldlAsc

foldlAscWithKey

foldlDesc

foldlDescWithKey

foldl'

foldlWithKey'

foldlAsc'

foldlAscWithKey'

foldlDesc'

foldlDescWithKey'

Conversion to and from lists

toList

toAscList

toDescList

fromList

fromListWith

fromListWithKey

fromListWith'

fromListWithKey'

Ordering-sensitive operations

Minimum and maximum

minView

maxView

findMin

findMax

deleteMin

deleteMax

Predecessor and successor

split

splitLookup

findPredecessor

findSuccessor

Trie-specific operations

lookupPrefix

addPrefix

deletePrefix

deleteSuffixes

splitPrefix

children

children1

Visualization

showTrie

showTrieWith