Data.Discrimination.Internal.WordMap

This module suppose a Word64-based array-mapped PATRICIA Trie.

The most significant nybble is isolated by using techniques based on https://www.fpcomplete.com/user/edwardk/revisiting-matrix-multiplication/part-4 but modified to work nybble-by-nybble rather than bit-by-bit.

Documentation

data WordMap v

Instances

Functor WordMap

Foldable WordMap

Traversable WordMap

Show v => Show (WordMap v)

NFData v => NFData (WordMap v)

singleton :: Key -> v -> WordMap v

Build a singleton WordMap

empty :: WordMap a

insert :: Key -> v -> WordMap v -> WordMap v

lookup :: Key -> WordMap v -> Maybe v

member :: Key -> WordMap v -> Bool

fromList :: [(Word64, v)] -> WordMap v