Feldspar.Utils

General utility functions

Documentation

allEqual :: Eq a => [a] -> Bool

Checks if all elements in the list are equal.

showSeq :: String -> [String] -> String -> String

showSeq open strs close:

Shows the strings strs separated by commas and enclosed within the open and close strings.

(!!!) :: Ord a => Map a [b] -> a -> [b]

A Map lookup that treats undefined keys as mapping to empty lists.

invertMap :: (Ord a, Ord b) => Map a b -> Map b [a]

Inverts a Map. The argument map may have several keys mapping to the same element, so the inverted map has a list of elements for each key.

topSort :: Ord a => Map a [a] -> [a]

Topological sort. Lists the nodes in the map such that each node appears before its children. The function only terminates for acyclic maps.