hans-2.4.0.0: IPv4 Network Stack

Safe HaskellSafe-Inferred
LanguageHaskell98

Data.PrefixTree

Contents

Synopsis

Documentation

data PrefixTree a Source

Instances

Show a => Show (PrefixTree a) 

Construction

singleton :: Key -> a -> PrefixTree a Source

insert :: Key -> a -> PrefixTree a -> PrefixTree a Source

toList :: PrefixTree a -> [([Bool], a)] Source

fromList :: [(Key, a)] -> PrefixTree a Source

Querying

lookup :: Key -> PrefixTree a -> Maybe a Source

member :: Key -> PrefixTree a -> Bool Source

matches :: Key -> PrefixTree a -> [a] Source

match :: Key -> PrefixTree a -> Maybe a Source

elems :: PrefixTree a -> [a] Source

keys :: Key -> PrefixTree a -> [Key] Source

key :: Key -> PrefixTree a -> Maybe Key Source