Data.Trie.Convenience

Additional convenience versions of the generic functions.

lookupBy variants

lookupWithDefault :: a -> KeyString -> Trie a -> a

Lookup a key, returning a default value if it's not found.

alterBy variants

insertIfAbsent :: KeyString -> a -> Trie a -> Trie a

Insert a new key, retaining old value on conflict.

insertWith :: (a -> a -> a) -> KeyString -> a -> Trie a -> Trie a

Insert a new key, with a function to resolve conflicts.

insertWithKey :: (KeyString -> a -> a -> a) -> KeyString -> a -> Trie a -> Trie a

adjustWithKey :: (KeyString -> a -> a) -> KeyString -> Trie a -> Trie a

Apply a function to change the value at a key.

update :: (a -> Maybe a) -> KeyString -> Trie a -> Trie a

Apply a function to the value at a key, possibly removing it.

updateWithKey :: (KeyString -> a -> Maybe a) -> KeyString -> Trie a -> Trie a

mergeBy variants

disunion :: Trie a -> Trie a -> Trie a

Combine two tries. If they define the same key, it is removed.

unionWith :: (a -> a -> a) -> Trie a -> Trie a -> Trie a

Combine two tries, using a function to resolve conflicts