Hoogle Search
Within LTS Haskell 24.60 (ghc-9.10.3)
Note that Stackage only displays results for the latest LTS and Nightly snapshot. Learn more.
adjacencySets :: DiGraph a -> HashMap a (HashSet a)digraph Data.DiGraph The adjacency sets of a graph.
type
AdjacencySets = HashMap Int HashSet Intdigraph Data.DiGraph.FloydWarshall Adjacency set representation of a directed graph.
fromAdjacencySets :: AdjacencySets -> DenseAdjMatrixdigraph Data.DiGraph.FloydWarshall Assumes that the input is an directed graph and that the vertex set is a prefix of the natural numbers.
toAdjacencySets :: DenseAdjMatrix -> AdjacencySetsdigraph Data.DiGraph.FloydWarshall Converts an adjacency matrix into a graph in adjacnency set representation.
sortingSet :: Foldable f => Sort k -> Sort (f k)discrimination Data.Discrimination Construct a stable ordered discriminator that sorts a list as sets of elements from another stable ordered discriminator. The resulting discriminator only cares about the set of keys, and is sorted as if we'd sorted each key in turn before comparing.
-
discrimination Data.Discrimination O(n). Construct an IntSet in linear time. This is an asymptotically faster version of fromList, which exploits ordered discrimination.
toSet :: Sorting k => [k] -> Set kdiscrimination Data.Discrimination O(n). Construct a Set in linear time. This is an asymptotically faster version of fromList, which exploits ordered discrimination.
updateSet :: [Int] -> Int -> [Int]discrimination Data.Discrimination.Internal No documentation available.
sortingSet :: Foldable f => Sort k -> Sort (f k)discrimination Data.Discrimination.Sorting Construct a stable ordered discriminator that sorts a list as sets of elements from another stable ordered discriminator. The resulting discriminator only cares about the set of keys, and is sorted as if we'd sorted each key in turn before comparing.
-
discrimination Data.Discrimination.Sorting O(n). Construct an IntSet in linear time. This is an asymptotically faster version of fromList, which exploits ordered discrimination.