Test.Tasty.AutoCollect.Utils.TreeMap

Documentation

data TreeMap k v

Constructors

TreeMap

Fields

• value :: Maybe v
• children :: Map k (TreeMap k v)

Instances

(Eq v, Eq k) => Eq (TreeMap k v)

Defined in Test.Tasty.AutoCollect.Utils.TreeMap

Methods

(==) :: TreeMap k v -> TreeMap k v -> Bool

(/=) :: TreeMap k v -> TreeMap k v -> Bool

(Show v, Show k) => Show (TreeMap k v)

Defined in Test.Tasty.AutoCollect.Utils.TreeMap

Methods

showsPrec :: Int -> TreeMap k v -> ShowS

show :: TreeMap k v -> String

showList :: [TreeMap k v] -> ShowS

fromList :: Ord k => [([k], v)] -> TreeMap k v

Convert the given list of values into a TreeMap.

For example, fromList [[A, B, C], [A, B], [A, C, D], [Z]] would become TreeMap { value = Nothing , children = Map.fromList [ (A, TreeMap { value = Nothing , children = Map.fromList [ (B, TreeMap { value = Just ... , children = Map.fromList (C, [ TreeMap { value = Just ... , children = Map.empty } ]) }) , (C, TreeMap { value = Nothing , children = Map.fromList [ (D, TreeMap { value = Just ... , children = Map.empty }) ] }) ] }) , (Z, TreeMap { value = Just ... , children = Map.empty }) ] }

foldTreeMap :: (Maybe v -> Map k r -> r) -> TreeMap k v -> r