Safe Haskell	Trustworthy
Language	Haskell98

Data.Tree.Forest

Contents

Optics
Higher order traversals
- Trees
- Forests

Synopsis

data Tree f s a
- = Leaf !a
- | Node !s (Forest f s a)
newtype Forest f s a = Forest (f (Tree f s a))
_Leaf :: (Choice p, Applicative f) => p a (f a) -> p (Tree g s a) (f (Tree g s a))
_Node :: (Choice p, Applicative f) => p (s, Forest g s a) (f (s, Forest g s a)) -> p (Tree g s a) (f (Tree g s a))
_Forest :: (Profunctor p, Functor f) => p (g (Tree g s a)) (f (g (Tree g s a))) -> p (Forest g s a) (f (Forest g s a))
free :: (Profunctor p, Functor f, Functor g) => p (Free (EnvT s g) a) (f (Free (EnvT s g) a)) -> p (Tree g s a) (f (Tree g s a))
hmap :: Functor f => (forall x. f x -> g x) -> Tree f s a -> Tree g s a
hfoldr :: Foldable f => (forall x. f x -> b -> b) -> b -> Tree f s a -> b
htraverse :: (Traversable f, Applicative h, Monad h) => (forall x. f x -> h (g x)) -> Tree f s a -> h (Tree g s a)
hmap' :: Functor f => (forall x. f x -> g x) -> Forest f s a -> Forest g s a
hfoldr' :: Foldable f => (forall x. f x -> b -> b) -> b -> Forest f s a -> b
htraverse' :: (Traversable f, Applicative h, Monad h) => (forall x. f x -> h (g x)) -> Forest f s a -> h (Forest g s a)

Documentation

data Tree f s a Source #

Constructors

Leaf !a
Node !s (Forest f s a)

Instances

Traversable f => Bitraversable (Tree f) Source #
Instance details Defined in Data.Tree.Forest Methods bitraverse :: Applicative f0 => (a -> f0 c) -> (b -> f0 d) -> Tree f a b -> f0 (Tree f c d) #
Foldable f => Bifoldable (Tree f) Source #
Instance details Defined in Data.Tree.Forest Methods bifold :: Monoid m => Tree f m m -> m # bifoldMap :: Monoid m => (a -> m) -> (b -> m) -> Tree f a b -> m # bifoldr :: (a -> c -> c) -> (b -> c -> c) -> c -> Tree f a b -> c # bifoldl :: (c -> a -> c) -> (c -> b -> c) -> c -> Tree f a b -> c #
Functor f => Bifunctor (Tree f) Source #
Instance details Defined in Data.Tree.Forest Methods bimap :: (a -> b) -> (c -> d) -> Tree f a c -> Tree f b d # first :: (a -> b) -> Tree f a c -> Tree f b c # second :: (b -> c) -> Tree f a b -> Tree f a c #
Eq1 f => Eq2 (Tree f) Source #
Instance details Defined in Data.Tree.Forest Methods liftEq2 :: (a -> b -> Bool) -> (c -> d -> Bool) -> Tree f a c -> Tree f b d -> Bool #
Ord1 f => Ord2 (Tree f) Source #
Instance details Defined in Data.Tree.Forest Methods liftCompare2 :: (a -> b -> Ordering) -> (c -> d -> Ordering) -> Tree f a c -> Tree f b d -> Ordering #
Read1 f => Read2 (Tree f) Source #
Instance details Defined in Data.Tree.Forest Methods liftReadsPrec2 :: (Int -> ReadS a) -> ReadS [a] -> (Int -> ReadS b) -> ReadS [b] -> Int -> ReadS (Tree f a b) # liftReadList2 :: (Int -> ReadS a) -> ReadS [a] -> (Int -> ReadS b) -> ReadS [b] -> ReadS [Tree f a b] # liftReadPrec2 :: ReadPrec a -> ReadPrec [a] -> ReadPrec b -> ReadPrec [b] -> ReadPrec (Tree f a b) # liftReadListPrec2 :: ReadPrec a -> ReadPrec [a] -> ReadPrec b -> ReadPrec [b] -> ReadPrec [Tree f a b] #
Show1 f => Show2 (Tree f) Source #
Instance details Defined in Data.Tree.Forest Methods liftShowsPrec2 :: (Int -> a -> ShowS) -> ([a] -> ShowS) -> (Int -> b -> ShowS) -> ([b] -> ShowS) -> Int -> Tree f a b -> ShowS # liftShowList2 :: (Int -> a -> ShowS) -> ([a] -> ShowS) -> (Int -> b -> ShowS) -> ([b] -> ShowS) -> [Tree f a b] -> ShowS #
Traversable1 f => Bitraversable1 (Tree f) Source #
Instance details Defined in Data.Tree.Forest Methods bitraverse1 :: Apply f0 => (a -> f0 b) -> (c -> f0 d) -> Tree f a c -> f0 (Tree f b d) # bisequence1 :: Apply f0 => Tree f (f0 a) (f0 b) -> f0 (Tree f a b) #
Foldable f => Bifoldable1 (Tree f) Source #
Instance details Defined in Data.Tree.Forest Methods bifold1 :: Semigroup m => Tree f m m -> m # bifoldMap1 :: Semigroup m => (a -> m) -> (b -> m) -> Tree f a b -> m #
Generic1 (Tree f s :: * -> *) Source #
Instance details Defined in Data.Tree.Forest Associated Types type Rep1 (Tree f s) :: k -> * # Methods from1 :: Tree f s a -> Rep1 (Tree f s) a # to1 :: Rep1 (Tree f s) a -> Tree f s a #
Functor f => Monad (Tree f s) Source #
Instance details Defined in Data.Tree.Forest Methods (>>=) :: Tree f s a -> (a -> Tree f s b) -> Tree f s b # (>>) :: Tree f s a -> Tree f s b -> Tree f s b # return :: a -> Tree f s a # fail :: String -> Tree f s a #
Functor f => Functor (Tree f s) Source #
Instance details Defined in Data.Tree.Forest Methods fmap :: (a -> b) -> Tree f s a -> Tree f s b # (<$) :: a -> Tree f s b -> Tree f s a #
Functor f => Applicative (Tree f s) Source #
Instance details Defined in Data.Tree.Forest Methods pure :: a -> Tree f s a # (<>) :: Tree f s (a -> b) -> Tree f s a -> Tree f s b # liftA2 :: (a -> b -> c) -> Tree f s a -> Tree f s b -> Tree f s c # (>) :: Tree f s a -> Tree f s b -> Tree f s b # (<*) :: Tree f s a -> Tree f s b -> Tree f s a #
Foldable f => Foldable (Tree f s) Source #
Instance details Defined in Data.Tree.Forest Methods fold :: Monoid m => Tree f s m -> m # foldMap :: Monoid m => (a -> m) -> Tree f s a -> m # foldr :: (a -> b -> b) -> b -> Tree f s a -> b # foldr' :: (a -> b -> b) -> b -> Tree f s a -> b # foldl :: (b -> a -> b) -> b -> Tree f s a -> b # foldl' :: (b -> a -> b) -> b -> Tree f s a -> b # foldr1 :: (a -> a -> a) -> Tree f s a -> a # foldl1 :: (a -> a -> a) -> Tree f s a -> a # toList :: Tree f s a -> [a] # null :: Tree f s a -> Bool # length :: Tree f s a -> Int # elem :: Eq a => a -> Tree f s a -> Bool # maximum :: Ord a => Tree f s a -> a # minimum :: Ord a => Tree f s a -> a # sum :: Num a => Tree f s a -> a # product :: Num a => Tree f s a -> a #
Traversable f => Traversable (Tree f s) Source #
Instance details Defined in Data.Tree.Forest Methods traverse :: Applicative f0 => (a -> f0 b) -> Tree f s a -> f0 (Tree f s b) # sequenceA :: Applicative f0 => Tree f s (f0 a) -> f0 (Tree f s a) # mapM :: Monad m => (a -> m b) -> Tree f s a -> m (Tree f s b) # sequence :: Monad m => Tree f s (m a) -> m (Tree f s a) #
(Eq1 f, Eq s) => Eq1 (Tree f s) Source #
Instance details Defined in Data.Tree.Forest Methods liftEq :: (a -> b -> Bool) -> Tree f s a -> Tree f s b -> Bool #
(Ord1 f, Ord s) => Ord1 (Tree f s) Source #
Instance details Defined in Data.Tree.Forest Methods liftCompare :: (a -> b -> Ordering) -> Tree f s a -> Tree f s b -> Ordering #
(Read1 f, Read s) => Read1 (Tree f s) Source #
Instance details Defined in Data.Tree.Forest Methods liftReadsPrec :: (Int -> ReadS a) -> ReadS [a] -> Int -> ReadS (Tree f s a) # liftReadList :: (Int -> ReadS a) -> ReadS [a] -> ReadS [Tree f s a] # liftReadPrec :: ReadPrec a -> ReadPrec [a] -> ReadPrec (Tree f s a) # liftReadListPrec :: ReadPrec a -> ReadPrec [a] -> ReadPrec [Tree f s a] #
(Show1 f, Show s) => Show1 (Tree f s) Source #
Instance details Defined in Data.Tree.Forest Methods liftShowsPrec :: (Int -> a -> ShowS) -> ([a] -> ShowS) -> Int -> Tree f s a -> ShowS # liftShowList :: (Int -> a -> ShowS) -> ([a] -> ShowS) -> [Tree f s a] -> ShowS #
Traversable1 f => Traversable1 (Tree f s) Source #
Instance details Defined in Data.Tree.Forest Methods traverse1 :: Apply f0 => (a -> f0 b) -> Tree f s a -> f0 (Tree f s b) # sequence1 :: Apply f0 => Tree f s (f0 b) -> f0 (Tree f s b) #
Foldable1 f => Foldable1 (Tree f s) Source #
Instance details Defined in Data.Tree.Forest Methods fold1 :: Semigroup m => Tree f s m -> m # foldMap1 :: Semigroup m => (a -> m) -> Tree f s a -> m # toNonEmpty :: Tree f s a -> NonEmpty a #
Functor f => Apply (Tree f s) Source #
Instance details Defined in Data.Tree.Forest Methods (<.>) :: Tree f s (a -> b) -> Tree f s a -> Tree f s b # (.>) :: Tree f s a -> Tree f s b -> Tree f s b # (<.) :: Tree f s a -> Tree f s b -> Tree f s a # liftF2 :: (a -> b -> c) -> Tree f s a -> Tree f s b -> Tree f s c #
Functor f => Bind (Tree f s) Source #
Instance details Defined in Data.Tree.Forest Methods (>>-) :: Tree f s a -> (a -> Tree f s b) -> Tree f s b # join :: Tree f s (Tree f s a) -> Tree f s a #
(Eq a, Eq s, Eq (Forest f s a)) => Eq (Tree f s a) Source #
Instance details Defined in Data.Tree.Forest Methods (==) :: Tree f s a -> Tree f s a -> Bool # (/=) :: Tree f s a -> Tree f s a -> Bool #
(Ord a, Ord s, Ord (Forest f s a), Ord (f (Tree f s a))) => Ord (Tree f s a) Source #
Instance details Defined in Data.Tree.Forest Methods compare :: Tree f s a -> Tree f s a -> Ordering # (<) :: Tree f s a -> Tree f s a -> Bool # (<=) :: Tree f s a -> Tree f s a -> Bool # (>) :: Tree f s a -> Tree f s a -> Bool # (>=) :: Tree f s a -> Tree f s a -> Bool # max :: Tree f s a -> Tree f s a -> Tree f s a # min :: Tree f s a -> Tree f s a -> Tree f s a #
(Read a, Read s, Read (Forest f s a)) => Read (Tree f s a) Source #
Instance details Defined in Data.Tree.Forest Methods readsPrec :: Int -> ReadS (Tree f s a) # readList :: ReadS [Tree f s a] # readPrec :: ReadPrec (Tree f s a) # readListPrec :: ReadPrec [Tree f s a] #
(Show a, Show s, Show (Forest f s a)) => Show (Tree f s a) Source #
Instance details Defined in Data.Tree.Forest Methods showsPrec :: Int -> Tree f s a -> ShowS # show :: Tree f s a -> String # showList :: [Tree f s a] -> ShowS #
Generic (Tree f s a) Source #
Instance details Defined in Data.Tree.Forest Associated Types type Rep (Tree f s a) :: * -> * # Methods from :: Tree f s a -> Rep (Tree f s a) x # to :: Rep (Tree f s a) x -> Tree f s a #
(Hashable s, Hashable a, Hashable (f (Tree f s a))) => Hashable (Tree f s a) Source #
Instance details Defined in Data.Tree.Forest Methods hashWithSalt :: Int -> Tree f s a -> Int # hash :: Tree f s a -> Int #
(ToJSON s, ToJSON a, ToJSON (f (Tree f s a))) => ToJSON (Tree f s a) Source #
Instance details Defined in Data.Tree.Forest Methods toJSON :: Tree f s a -> Value # toEncoding :: Tree f s a -> Encoding # toJSONList :: [Tree f s a] -> Value # toEncodingList :: [Tree f s a] -> Encoding #
ToJSON (Tree f s a) => ToJSONKey (Tree f s a) Source #
Instance details Defined in Data.Tree.Forest Methods toJSONKey :: ToJSONKeyFunction (Tree f s a) # toJSONKeyList :: ToJSONKeyFunction [Tree f s a] #
(FromJSON s, FromJSON a, FromJSON (f (Tree f s a))) => FromJSON (Tree f s a) Source #
Instance details Defined in Data.Tree.Forest Methods parseJSON :: Value -> Parser (Tree f s a) # parseJSONList :: Value -> Parser [Tree f s a] #
FromJSON (Tree f s a) => FromJSONKey (Tree f s a) Source #
Instance details Defined in Data.Tree.Forest Methods fromJSONKey :: FromJSONKeyFunction (Tree f s a) # fromJSONKeyList :: FromJSONKeyFunction [Tree f s a] #
(NFData s, NFData a, NFData (f (Tree f s a))) => NFData (Tree f s a) Source #
Instance details Defined in Data.Tree.Forest Methods rnf :: Tree f s a -> () #
type Rep1 (Tree f s :: * -> *) Source #
Instance details Defined in Data.Tree.Forest type Rep1 (Tree f s :: * -> ) = D1 (MetaData "Tree" "Data.Tree.Forest" "forest-0.2.1.1-7Tz7lc63JnZKn5SB9ZVVVh" False) (C1 (MetaCons "Leaf" PrefixI False) (S1 (MetaSel (Nothing :: Maybe Symbol) NoSourceUnpackedness SourceStrict DecidedStrict) Par1) :+: C1 (MetaCons "Node" PrefixI False) (S1 (MetaSel (Nothing :: Maybe Symbol) NoSourceUnpackedness SourceStrict DecidedStrict) (Rec0 s) :: S1 (MetaSel (Nothing :: Maybe Symbol) NoSourceUnpackedness NoSourceStrictness DecidedLazy) (Rec1 (Forest f s))))
type Rep (Tree f s a) Source #
Instance details Defined in Data.Tree.Forest type Rep (Tree f s a) = D1 (MetaData "Tree" "Data.Tree.Forest" "forest-0.2.1.1-7Tz7lc63JnZKn5SB9ZVVVh" False) (C1 (MetaCons "Leaf" PrefixI False) (S1 (MetaSel (Nothing :: Maybe Symbol) NoSourceUnpackedness SourceStrict DecidedStrict) (Rec0 a)) :+: C1 (MetaCons "Node" PrefixI False) (S1 (MetaSel (Nothing :: Maybe Symbol) NoSourceUnpackedness SourceStrict DecidedStrict) (Rec0 s) :*: S1 (MetaSel (Nothing :: Maybe Symbol) NoSourceUnpackedness NoSourceStrictness DecidedLazy) (Rec0 (Forest f s a))))

newtype Forest f s a Source #

Constructors

Forest (f (Tree f s a))

Instances

Traversable f => Bitraversable (Forest f) Source #
Instance details Defined in Data.Tree.Forest Methods bitraverse :: Applicative f0 => (a -> f0 c) -> (b -> f0 d) -> Forest f a b -> f0 (Forest f c d) #
Foldable f => Bifoldable (Forest f) Source #
Instance details Defined in Data.Tree.Forest Methods bifold :: Monoid m => Forest f m m -> m # bifoldMap :: Monoid m => (a -> m) -> (b -> m) -> Forest f a b -> m # bifoldr :: (a -> c -> c) -> (b -> c -> c) -> c -> Forest f a b -> c # bifoldl :: (c -> a -> c) -> (c -> b -> c) -> c -> Forest f a b -> c #
Functor f => Bifunctor (Forest f) Source #
Instance details Defined in Data.Tree.Forest Methods bimap :: (a -> b) -> (c -> d) -> Forest f a c -> Forest f b d # first :: (a -> b) -> Forest f a c -> Forest f b c # second :: (b -> c) -> Forest f a b -> Forest f a c #
Eq1 f => Eq2 (Forest f) Source #
Instance details Defined in Data.Tree.Forest Methods liftEq2 :: (a -> b -> Bool) -> (c -> d -> Bool) -> Forest f a c -> Forest f b d -> Bool #
Ord1 f => Ord2 (Forest f) Source #
Instance details Defined in Data.Tree.Forest Methods liftCompare2 :: (a -> b -> Ordering) -> (c -> d -> Ordering) -> Forest f a c -> Forest f b d -> Ordering #
Read1 f => Read2 (Forest f) Source #
Instance details Defined in Data.Tree.Forest Methods liftReadsPrec2 :: (Int -> ReadS a) -> ReadS [a] -> (Int -> ReadS b) -> ReadS [b] -> Int -> ReadS (Forest f a b) # liftReadList2 :: (Int -> ReadS a) -> ReadS [a] -> (Int -> ReadS b) -> ReadS [b] -> ReadS [Forest f a b] # liftReadPrec2 :: ReadPrec a -> ReadPrec [a] -> ReadPrec b -> ReadPrec [b] -> ReadPrec (Forest f a b) # liftReadListPrec2 :: ReadPrec a -> ReadPrec [a] -> ReadPrec b -> ReadPrec [b] -> ReadPrec [Forest f a b] #
Show1 f => Show2 (Forest f) Source #
Instance details Defined in Data.Tree.Forest Methods liftShowsPrec2 :: (Int -> a -> ShowS) -> ([a] -> ShowS) -> (Int -> b -> ShowS) -> ([b] -> ShowS) -> Int -> Forest f a b -> ShowS # liftShowList2 :: (Int -> a -> ShowS) -> ([a] -> ShowS) -> (Int -> b -> ShowS) -> ([b] -> ShowS) -> [Forest f a b] -> ShowS #
Traversable1 f => Bitraversable1 (Forest f) Source #
Instance details Defined in Data.Tree.Forest Methods bitraverse1 :: Apply f0 => (a -> f0 b) -> (c -> f0 d) -> Forest f a c -> f0 (Forest f b d) # bisequence1 :: Apply f0 => Forest f (f0 a) (f0 b) -> f0 (Forest f a b) #
Foldable1 f => Bifoldable1 (Forest f) Source #
Instance details Defined in Data.Tree.Forest Methods bifold1 :: Semigroup m => Forest f m m -> m # bifoldMap1 :: Semigroup m => (a -> m) -> (b -> m) -> Forest f a b -> m #
Functor f => Generic1 (Forest f s :: * -> *) Source #
Instance details Defined in Data.Tree.Forest Associated Types type Rep1 (Forest f s) :: k -> * # Methods from1 :: Forest f s a -> Rep1 (Forest f s) a # to1 :: Rep1 (Forest f s) a -> Forest f s a #
(Applicative f, Monad f, Traversable f) => Monad (Forest f s) Source #
Instance details Defined in Data.Tree.Forest Methods (>>=) :: Forest f s a -> (a -> Forest f s b) -> Forest f s b # (>>) :: Forest f s a -> Forest f s b -> Forest f s b # return :: a -> Forest f s a # fail :: String -> Forest f s a #
Functor f => Functor (Forest f s) Source #
Instance details Defined in Data.Tree.Forest Methods fmap :: (a -> b) -> Forest f s a -> Forest f s b # (<$) :: a -> Forest f s b -> Forest f s a #
(MonadFail f, Traversable f) => MonadFail (Forest f s) Source #
Instance details Defined in Data.Tree.Forest Methods fail :: String -> Forest f s a #
Applicative f => Applicative (Forest f s) Source #
Instance details Defined in Data.Tree.Forest Methods pure :: a -> Forest f s a # (<>) :: Forest f s (a -> b) -> Forest f s a -> Forest f s b # liftA2 :: (a -> b -> c) -> Forest f s a -> Forest f s b -> Forest f s c # (>) :: Forest f s a -> Forest f s b -> Forest f s b # (<*) :: Forest f s a -> Forest f s b -> Forest f s a #
Foldable f => Foldable (Forest f s) Source #
Instance details Defined in Data.Tree.Forest Methods fold :: Monoid m => Forest f s m -> m # foldMap :: Monoid m => (a -> m) -> Forest f s a -> m # foldr :: (a -> b -> b) -> b -> Forest f s a -> b # foldr' :: (a -> b -> b) -> b -> Forest f s a -> b # foldl :: (b -> a -> b) -> b -> Forest f s a -> b # foldl' :: (b -> a -> b) -> b -> Forest f s a -> b # foldr1 :: (a -> a -> a) -> Forest f s a -> a # foldl1 :: (a -> a -> a) -> Forest f s a -> a # toList :: Forest f s a -> [a] # null :: Forest f s a -> Bool # length :: Forest f s a -> Int # elem :: Eq a => a -> Forest f s a -> Bool # maximum :: Ord a => Forest f s a -> a # minimum :: Ord a => Forest f s a -> a # sum :: Num a => Forest f s a -> a # product :: Num a => Forest f s a -> a #
Traversable f => Traversable (Forest f s) Source #
Instance details Defined in Data.Tree.Forest Methods traverse :: Applicative f0 => (a -> f0 b) -> Forest f s a -> f0 (Forest f s b) # sequenceA :: Applicative f0 => Forest f s (f0 a) -> f0 (Forest f s a) # mapM :: Monad m => (a -> m b) -> Forest f s a -> m (Forest f s b) # sequence :: Monad m => Forest f s (m a) -> m (Forest f s a) #
Alternative f => Alternative (Forest f s) Source #
Instance details Defined in Data.Tree.Forest Methods empty :: Forest f s a # (<\|>) :: Forest f s a -> Forest f s a -> Forest f s a # some :: Forest f s a -> Forest f s [a] # many :: Forest f s a -> Forest f s [a] #
(Alternative f, Monad f, Traversable f) => MonadPlus (Forest f s) Source #
Instance details Defined in Data.Tree.Forest Methods mzero :: Forest f s a # mplus :: Forest f s a -> Forest f s a -> Forest f s a #
(Eq1 f, Eq s) => Eq1 (Forest f s) Source #
Instance details Defined in Data.Tree.Forest Methods liftEq :: (a -> b -> Bool) -> Forest f s a -> Forest f s b -> Bool #
(Ord1 f, Ord s) => Ord1 (Forest f s) Source #
Instance details Defined in Data.Tree.Forest Methods liftCompare :: (a -> b -> Ordering) -> Forest f s a -> Forest f s b -> Ordering #
(Read1 f, Read s) => Read1 (Forest f s) Source #
Instance details Defined in Data.Tree.Forest Methods liftReadsPrec :: (Int -> ReadS a) -> ReadS [a] -> Int -> ReadS (Forest f s a) # liftReadList :: (Int -> ReadS a) -> ReadS [a] -> ReadS [Forest f s a] # liftReadPrec :: ReadPrec a -> ReadPrec [a] -> ReadPrec (Forest f s a) # liftReadListPrec :: ReadPrec a -> ReadPrec [a] -> ReadPrec [Forest f s a] #
(Show1 f, Show s) => Show1 (Forest f s) Source #
Instance details Defined in Data.Tree.Forest Methods liftShowsPrec :: (Int -> a -> ShowS) -> ([a] -> ShowS) -> Int -> Forest f s a -> ShowS # liftShowList :: (Int -> a -> ShowS) -> ([a] -> ShowS) -> [Forest f s a] -> ShowS #
Traversable1 f => Traversable1 (Forest f s) Source #
Instance details Defined in Data.Tree.Forest Methods traverse1 :: Apply f0 => (a -> f0 b) -> Forest f s a -> f0 (Forest f s b) # sequence1 :: Apply f0 => Forest f s (f0 b) -> f0 (Forest f s b) #
Foldable1 f => Foldable1 (Forest f s) Source #
Instance details Defined in Data.Tree.Forest Methods fold1 :: Semigroup m => Forest f s m -> m # foldMap1 :: Semigroup m => (a -> m) -> Forest f s a -> m # toNonEmpty :: Forest f s a -> NonEmpty a #
Plus f => Plus (Forest f s) Source #
Instance details Defined in Data.Tree.Forest Methods zero :: Forest f s a #
Alt f => Alt (Forest f s) Source #
Instance details Defined in Data.Tree.Forest Methods (<!>) :: Forest f s a -> Forest f s a -> Forest f s a # some :: Applicative (Forest f s) => Forest f s a -> Forest f s [a] # many :: Applicative (Forest f s) => Forest f s a -> Forest f s [a] #
Apply f => Apply (Forest f s) Source #
Instance details Defined in Data.Tree.Forest Methods (<.>) :: Forest f s (a -> b) -> Forest f s a -> Forest f s b # (.>) :: Forest f s a -> Forest f s b -> Forest f s b # (<.) :: Forest f s a -> Forest f s b -> Forest f s a # liftF2 :: (a -> b -> c) -> Forest f s a -> Forest f s b -> Forest f s c #
(Applicative f, Bind f, Traversable f) => Bind (Forest f s) Source #
Instance details Defined in Data.Tree.Forest Methods (>>-) :: Forest f s a -> (a -> Forest f s b) -> Forest f s b # join :: Forest f s (Forest f s a) -> Forest f s a #
IsList (f (Tree f s a)) => IsList (Forest f s a) Source #
Instance details Defined in Data.Tree.Forest Associated Types type Item (Forest f s a) :: * # Methods fromList :: [Item (Forest f s a)] -> Forest f s a # fromListN :: Int -> [Item (Forest f s a)] -> Forest f s a # toList :: Forest f s a -> [Item (Forest f s a)] #
Eq (f (Tree f s a)) => Eq (Forest f s a) Source #
Instance details Defined in Data.Tree.Forest Methods (==) :: Forest f s a -> Forest f s a -> Bool # (/=) :: Forest f s a -> Forest f s a -> Bool #
Ord (f (Tree f s a)) => Ord (Forest f s a) Source #
Instance details Defined in Data.Tree.Forest Methods compare :: Forest f s a -> Forest f s a -> Ordering # (<) :: Forest f s a -> Forest f s a -> Bool # (<=) :: Forest f s a -> Forest f s a -> Bool # (>) :: Forest f s a -> Forest f s a -> Bool # (>=) :: Forest f s a -> Forest f s a -> Bool # max :: Forest f s a -> Forest f s a -> Forest f s a # min :: Forest f s a -> Forest f s a -> Forest f s a #
Read (f (Tree f s a)) => Read (Forest f s a) Source #
Instance details Defined in Data.Tree.Forest Methods readsPrec :: Int -> ReadS (Forest f s a) # readList :: ReadS [Forest f s a] # readPrec :: ReadPrec (Forest f s a) # readListPrec :: ReadPrec [Forest f s a] #
Show (f (Tree f s a)) => Show (Forest f s a) Source #
Instance details Defined in Data.Tree.Forest Methods showsPrec :: Int -> Forest f s a -> ShowS # show :: Forest f s a -> String # showList :: [Forest f s a] -> ShowS #
Generic (Forest f s a) Source #
Instance details Defined in Data.Tree.Forest Associated Types type Rep (Forest f s a) :: * -> * # Methods from :: Forest f s a -> Rep (Forest f s a) x # to :: Rep (Forest f s a) x -> Forest f s a #
Alt f => Semigroup (Forest f s a) Source #
Instance details Defined in Data.Tree.Forest Methods (<>) :: Forest f s a -> Forest f s a -> Forest f s a # sconcat :: NonEmpty (Forest f s a) -> Forest f s a # stimes :: Integral b => b -> Forest f s a -> Forest f s a #
(Alt f, Alternative f) => Monoid (Forest f s a) Source #
Instance details Defined in Data.Tree.Forest Methods mempty :: Forest f s a # mappend :: Forest f s a -> Forest f s a -> Forest f s a # mconcat :: [Forest f s a] -> Forest f s a #
(Hashable a, Hashable s, Hashable (f (Tree f s a))) => Hashable (Forest f s a) Source #
Instance details Defined in Data.Tree.Forest Methods hashWithSalt :: Int -> Forest f s a -> Int # hash :: Forest f s a -> Int #
(ToJSON s, ToJSON a, ToJSON (f (Tree f s a))) => ToJSON (Forest f s a) Source #
Instance details Defined in Data.Tree.Forest Methods toJSON :: Forest f s a -> Value # toEncoding :: Forest f s a -> Encoding # toJSONList :: [Forest f s a] -> Value # toEncodingList :: [Forest f s a] -> Encoding #
ToJSON (Forest f s a) => ToJSONKey (Forest f s a) Source #
Instance details Defined in Data.Tree.Forest Methods toJSONKey :: ToJSONKeyFunction (Forest f s a) # toJSONKeyList :: ToJSONKeyFunction [Forest f s a] #
(FromJSON s, FromJSON a, FromJSON (f (Tree f s a))) => FromJSON (Forest f s a) Source #
Instance details Defined in Data.Tree.Forest Methods parseJSON :: Value -> Parser (Forest f s a) # parseJSONList :: Value -> Parser [Forest f s a] #
FromJSON (Forest f s a) => FromJSONKey (Forest f s a) Source #
Instance details Defined in Data.Tree.Forest Methods fromJSONKey :: FromJSONKeyFunction (Forest f s a) # fromJSONKeyList :: FromJSONKeyFunction [Forest f s a] #
(NFData a, NFData s, NFData (f (Tree f s a))) => NFData (Forest f s a) Source #
Instance details Defined in Data.Tree.Forest Methods rnf :: Forest f s a -> () #
type Rep1 (Forest f s :: * -> *) Source #
Instance details Defined in Data.Tree.Forest type Rep1 (Forest f s :: * -> *) = D1 (MetaData "Forest" "Data.Tree.Forest" "forest-0.2.1.1-7Tz7lc63JnZKn5SB9ZVVVh" True) (C1 (MetaCons "Forest" PrefixI False) (S1 (MetaSel (Nothing :: Maybe Symbol) NoSourceUnpackedness NoSourceStrictness DecidedLazy) (f :.: Rec1 (Tree f s))))
type Rep (Forest f s a) Source #
Instance details Defined in Data.Tree.Forest type Rep (Forest f s a) = D1 (MetaData "Forest" "Data.Tree.Forest" "forest-0.2.1.1-7Tz7lc63JnZKn5SB9ZVVVh" True) (C1 (MetaCons "Forest" PrefixI False) (S1 (MetaSel (Nothing :: Maybe Symbol) NoSourceUnpackedness NoSourceStrictness DecidedLazy) (Rec0 (f (Tree f s a)))))
type Item (Forest f s a) Source #
Instance details Defined in Data.Tree.Forest type Item (Forest f s a) = Item (f (Tree f s a))

Optics

_Leaf :: (Choice p, Applicative f) => p a (f a) -> p (Tree g s a) (f (Tree g s a)) Source #

_Node :: (Choice p, Applicative f) => p (s, Forest g s a) (f (s, Forest g s a)) -> p (Tree g s a) (f (Tree g s a)) Source #

_Forest :: (Profunctor p, Functor f) => p (g (Tree g s a)) (f (g (Tree g s a))) -> p (Forest g s a) (f (Forest g s a)) Source #

free :: (Profunctor p, Functor f, Functor g) => p (Free (EnvT s g) a) (f (Free (EnvT s g) a)) -> p (Tree g s a) (f (Tree g s a)) Source #

This is an Functor g => Iso' (Tree g s a) (Free (EnvT s g) a)

Higher order traversals

Trees

hmap :: Functor f => (forall x. f x -> g x) -> Tree f s a -> Tree g s a Source #

hfoldr :: Foldable f => (forall x. f x -> b -> b) -> b -> Tree f s a -> b Source #

htraverse :: (Traversable f, Applicative h, Monad h) => (forall x. f x -> h (g x)) -> Tree f s a -> h (Tree g s a) Source #

Forests

hmap' :: Functor f => (forall x. f x -> g x) -> Forest f s a -> Forest g s a Source #

hfoldr' :: Foldable f => (forall x. f x -> b -> b) -> b -> Forest f s a -> b Source #

htraverse' :: (Traversable f, Applicative h, Monad h) => (forall x. f x -> h (g x)) -> Forest f s a -> h (Forest g s a) Source #