composewell / streamly / 2779

{-# LANGUAGE BangPatterns              #-}

{-# LANGUAGE CPP                       #-}

{-# LANGUAGE ConstraintKinds           #-}

{-# LANGUAGE FlexibleContexts          #-}

{-# LANGUAGE FlexibleInstances         #-}

{-# LANGUAGE InstanceSigs              #-}

{-# LANGUAGE MultiParamTypeClasses     #-}

{-# LANGUAGE PatternSynonyms           #-}

{-# LANGUAGE KindSignatures            #-}

{-# LANGUAGE ViewPatterns              #-}

#if __GLASGOW_HASKELL__ >= 806

{-# LANGUAGE QuantifiedConstraints     #-}

#endif

{-# LANGUAGE RankNTypes                #-}

{-# LANGUAGE UndecidableInstances      #-} -- XXX

#include "inline.hs"

-- |

-- Module      : Streamly.Internal.Data.Stream.StreamK.Type

-- Copyright   : (c) 2017 Harendra Kumar

--

-- License     : BSD3

-- Maintainer  : streamly@composewell.com

-- Stability   : experimental

-- Portability : GHC

--

--

-- Continuation passing style (CPS) stream implementation. The symbol 'K' below

-- denotes a function as well as a Kontinuation.

--

module Streamly.Internal.Data.Stream.StreamK.Type

    (

    -- * A class for streams

      IsStream (..)

    , adapt

    -- * The stream type

    , Stream (..)

    -- * Construction

    , mkStream

    , fromStopK

    , fromYieldK

    , consK

    -- * Elimination

    , foldStream

    , foldStreamShared

    -- * foldr/build

    , foldrM

    , foldrS

    , foldrSShared

    , foldrSM

    , build

    , buildS

    , buildM

    , buildSM

    , sharedM

    , augmentS

    , augmentSM

    -- instances

    , cons

    , (.:)

    , consMStream

    , consMBy

    , yieldM

    , yield

    , nil

    , nilM

    , conjoin

    , serial

    , map

    , mapM

    , mapMSerial

    , unShare

    , concatMapBy

    , concatMap

    , bindWith

    , apWith

    , apSerial

    , apSerialDiscardFst

    , apSerialDiscardSnd

    , Streaming   -- deprecated

    )

where

import Control.Monad (ap, (>=>))

import Control.Monad.Trans.Class (MonadTrans(lift))

#if __GLASGOW_HASKELL__ >= 800

import Data.Kind (Type)

#endif

#if __GLASGOW_HASKELL__ < 808

import Data.Semigroup (Semigroup(..))

#endif

import Prelude hiding (map, mapM, concatMap, foldr)

import Streamly.Internal.Data.SVar

------------------------------------------------------------------------------

-- Basic stream type

------------------------------------------------------------------------------

-- | The type @Stream m a@ represents a monadic stream of values of type 'a'

-- constructed using actions in monad 'm'. It uses stop, singleton and yield

-- continuations equivalent to the following direct style type:

--

-- @

-- data Stream m a = Stop | Singleton a | Yield a (Stream m a)

-- @

--

-- To facilitate parallel composition we maintain a local state in an 'SVar'

-- that is shared across and is used for synchronization of the streams being

-- composed.

--

-- The singleton case can be expressed in terms of stop and yield but we have

-- it as a separate case to optimize composition operations for streams with

-- single element.  We build singleton streams in the implementation of 'pure'

-- for Applicative and Monad, and in 'lift' for MonadTrans.

--

-- XXX remove the Stream type parameter from State as it is always constant.

-- We can remove it from SVar as well

--

newtype Stream m a =

    MkStream (forall r.

               State Stream m a         -- state

            -> (a -> Stream m a -> m r) -- yield

            -> (a -> m r)               -- singleton

            -> m r                      -- stop

            -> m r

            )

------------------------------------------------------------------------------

-- Types that can behave as a Stream

------------------------------------------------------------------------------

infixr 5 `consM`

infixr 5 |:

-- XXX Use a different SVar based on the stream type. But we need to make sure

-- that we do not lose performance due to polymorphism.

--

-- | Class of types that can represent a stream of elements of some type 'a' in

-- some monad 'm'.

--

-- @since 0.2.0

class

#if __GLASGOW_HASKELL__ >= 806

    ( forall m a. MonadAsync m => Semigroup (t m a)

    , forall m a. MonadAsync m => Monoid (t m a)

    , forall m. Monad m => Functor (t m)

    , forall m. MonadAsync m => Applicative (t m)

    ) =>

#endif

      IsStream t where

    toStream :: t m a -> Stream m a

    fromStream :: Stream m a -> t m a

    -- | Constructs a stream by adding a monadic action at the head of an

    -- existing stream. For example:

    --

    -- @

    -- > toList $ getLine \`consM` getLine \`consM` nil

    -- hello

    -- world

    -- ["hello","world"]

    -- @

    --

    -- /Concurrent (do not use 'parallely' to construct infinite streams)/

    --

    -- @since 0.2.0

    consM :: MonadAsync m => m a -> t m a -> t m a

    -- | Operator equivalent of 'consM'. We can read it as "@parallel colon@"

    -- to remember that @|@ comes before ':'.

    --

    -- @

    -- > toList $ getLine |: getLine |: nil

    -- hello

    -- world

    -- ["hello","world"]

    -- @

    --

    -- @

    -- let delay = threadDelay 1000000 >> print 1

    -- drain $ serially  $ delay |: delay |: delay |: nil

    -- drain $ parallely $ delay |: delay |: delay |: nil

    -- @

    --

    -- /Concurrent (do not use 'parallely' to construct infinite streams)/

    --

    -- @since 0.2.0

    (|:) :: MonadAsync m => m a -> t m a -> t m a

    -- We can define (|:) just as 'consM' but it is defined explicitly for each

    -- type because we want to use SPECIALIZE pragma on the definition.

-- | Same as 'IsStream'.

--

-- @since 0.1.0

{-# DEPRECATED Streaming "Please use IsStream instead." #-}

type Streaming = IsStream

-------------------------------------------------------------------------------

-- Type adapting combinators

-------------------------------------------------------------------------------

-- XXX Move/reset the State here by reconstructing the stream with cleared

-- state. Can we make sure we do not do that when t1 = t2? If we do this then

-- we do not need to do that explicitly using svarStyle.  It would act as

-- unShare when the stream type is the same.

--

-- | Adapt any specific stream type to any other specific stream type.

--

-- @since 0.1.0

adapt :: (IsStream t1, IsStream t2) => t1 m a -> t2 m a

------------------------------------------------------------------------------

-- Building a stream

------------------------------------------------------------------------------

-- XXX The State is always parameterized by "Stream" which means State is not

-- different for different stream types. So we have to manually make sure that

-- when converting from one stream to another we migrate the state correctly.

-- This can be fixed if we use a different SVar type for different streams.

-- Currently we always use "SVar Stream" and therefore a different State type

-- parameterized by that stream.

--

-- XXX Since t is coercible we should be able to coerce k

-- mkStream k = fromStream $ MkStream $ coerce k

--

-- | Build a stream from an 'SVar', a stop continuation, a singleton stream

-- continuation and a yield continuation.

{-# INLINE_EARLY mkStream #-}

mkStream :: IsStream t

    => (forall r. State Stream m a

        -> (a -> t m a -> m r)

        -> (a -> m r)

        -> m r

        -> m r)

    -> t m a

{-# RULES "mkStream from stream" mkStream = mkStreamFromStream #-}

mkStreamFromStream :: IsStream t

    => (forall r. State Stream m a

        -> (a -> Stream m a -> m r)

        -> (a -> m r)

        -> m r

        -> m r)

    -> t m a

{-# RULES "mkStream stream" mkStream = mkStreamStream #-}

mkStreamStream

    :: (forall r. State Stream m a

        -> (a -> Stream m a -> m r)

        -> (a -> m r)

        -> m r

        -> m r)

    -> Stream m a

-- | A terminal function that has no continuation to follow.

type StopK m = forall r. m r -> m r

-- | A monadic continuation, it is a function that yields a value of type "a"

-- and calls the argument (a -> m r) as a continuation with that value. We can

-- also think of it as a callback with a handler (a -> m r).  Category

-- theorists call it a codensity type, a special type of right kan extension.

type YieldK m a = forall r. (a -> m r) -> m r

_wrapM :: Monad m => m a -> YieldK m a

-- | Make an empty stream from a stop function.

fromStopK :: IsStream t => StopK m -> t m a

-- | Make a singleton stream from a callback function. The callback function

-- calls the one-shot yield continuation to yield an element.

fromYieldK :: IsStream t => YieldK m a -> t m a

-- | Add a yield function at the head of the stream.

consK :: IsStream t => YieldK m a -> t m a -> t m a

-- XXX Build a stream from a repeating callback function.

------------------------------------------------------------------------------

-- Construction

------------------------------------------------------------------------------

infixr 5 `cons`

-- faster than consM because there is no bind.

-- | Construct a stream by adding a pure value at the head of an existing

-- stream. For serial streams this is the same as @(return a) \`consM` r@ but

-- more efficient. For concurrent streams this is not concurrent whereas

-- 'consM' is concurrent. For example:

--

-- @

-- > toList $ 1 \`cons` 2 \`cons` 3 \`cons` nil

-- [1,2,3]

-- @

--

-- @since 0.1.0

{-# INLINE_NORMAL cons #-}

cons :: IsStream t => a -> t m a -> t m a

infixr 5 .:

-- | Operator equivalent of 'cons'.

--

-- @

-- > toList $ 1 .: 2 .: 3 .: nil

-- [1,2,3]

-- @

--

-- @since 0.1.1

{-# INLINE (.:) #-}

(.:) :: IsStream t => a -> t m a -> t m a

-- | An empty stream.

--

-- @

-- > toList nil

-- []

-- @

--

-- @since 0.1.0

{-# INLINE_NORMAL nil #-}

nil :: IsStream t => t m a

-- | An empty stream producing a side effect.

--

-- @

-- > toList (nilM (print "nil"))

-- "nil"

-- []

-- @

--

-- /Internal/

{-# INLINE_NORMAL nilM #-}

nilM :: (IsStream t, Monad m) => m b -> t m a

{-# INLINE_NORMAL yield #-}

yield :: IsStream t => a -> t m a

{-# INLINE_NORMAL yieldM #-}

yieldM :: (Monad m, IsStream t) => m a -> t m a

-- XXX specialize to IO?

{-# INLINE consMBy #-}

consMBy :: (IsStream t, MonadAsync m) => (t m a -> t m a -> t m a)

    -> m a -> t m a -> t m a

------------------------------------------------------------------------------

-- Folding a stream

------------------------------------------------------------------------------

-- | Fold a stream by providing an SVar, a stop continuation, a singleton

-- continuation and a yield continuation. The stream would share the current

-- SVar passed via the State.

{-# INLINE_EARLY foldStreamShared #-}

foldStreamShared

    :: IsStream t

    => State Stream m a

    -> (a -> t m a -> m r)

    -> (a -> m r)

    -> m r

    -> t m a

    -> m r

-- XXX write a similar rule for foldStream as well?

{-# RULES "foldStreamShared from stream"

   foldStreamShared = foldStreamSharedStream #-}

foldStreamSharedStream

    :: State Stream m a

    -> (a -> Stream m a -> m r)

    -> (a -> m r)

    -> m r

    -> Stream m a

    -> m r

-- | Fold a stream by providing a State, stop continuation, a singleton

-- continuation and a yield continuation. The stream will not use the SVar

-- passed via State.

{-# INLINE foldStream #-}

foldStream

    :: IsStream t

    => State Stream m a

    -> (a -> t m a -> m r)

    -> (a -> m r)

    -> m r

    -> t m a

    -> m r

-------------------------------------------------------------------------------

-- Instances

-------------------------------------------------------------------------------

-- NOTE: specializing the function outside the instance definition seems to

-- improve performance quite a bit at times, even if we have the same

-- SPECIALIZE in the instance definition.

{-# INLINE consMStream #-}

{-# SPECIALIZE consMStream :: IO a -> Stream IO a -> Stream IO a #-}

consMStream :: (Monad m) => m a -> Stream m a -> Stream m a

-------------------------------------------------------------------------------

-- IsStream Stream

-------------------------------------------------------------------------------

instance IsStream Stream where

    {-# INLINE consM #-}

    {-# SPECIALIZE consM :: IO a -> Stream IO a -> Stream IO a #-}

    consM :: Monad m => m a -> Stream m a -> Stream m a

    {-# INLINE (|:) #-}

    {-# SPECIALIZE (|:) :: IO a -> Stream IO a -> Stream IO a #-}

    (|:) :: Monad m => m a -> Stream m a -> Stream m a

-------------------------------------------------------------------------------

-- foldr/build fusion

-------------------------------------------------------------------------------

-- XXX perhaps we can just use foldrSM/buildM everywhere as they are more

-- general and cover foldrS/buildS as well.

-- | The function 'f' decides how to reconstruct the stream. We could

-- reconstruct using a shared state (SVar) or without sharing the state.

--

{-# INLINE foldrSWith #-}

foldrSWith :: IsStream t

    => (forall r. State Stream m b

        -> (b -> t m b -> m r)

        -> (b -> m r)

        -> m r

        -> t m b

        -> m r)

    -> (a -> t m b -> t m b) -> t m b -> t m a -> t m b

    where

         -- XXX if type a and b are the same we do not need adaptState, can we

         -- save some perf with that?

         -- XXX since we are using adaptState anyway here we can use

         -- foldStreamShared instead, will that save some perf?

-- XXX we can use rewrite rules just for foldrSWith, if the function f is the

-- same we can rewrite it.

-- | Fold sharing the SVar state within the reconstructed stream

{-# INLINE_NORMAL foldrSShared #-}

foldrSShared :: IsStream t => (a -> t m b -> t m b) -> t m b -> t m a -> t m b

-- XXX consM is a typeclass method, therefore rewritten already. Instead maybe

-- we can make consM polymorphic using rewrite rules.

-- {-# RULES "foldrSShared/id"     foldrSShared consM nil = \x -> x #-}

{-# RULES "foldrSShared/nil"

    forall k z. foldrSShared k z nil = z #-}

{-# RULES "foldrSShared/single"

    forall k z x. foldrSShared k z (yield x) = k x z #-}

-- {-# RULES "foldrSShared/app" [1]

--     forall ys. foldrSShared consM ys = \xs -> xs `conjoin` ys #-}

-- | Lazy right associative fold to a stream.

{-# INLINE_NORMAL foldrS #-}

foldrS :: IsStream t => (a -> t m b -> t m b) -> t m b -> t m a -> t m b

{-# RULES "foldrS/id"     foldrS cons nil = \x -> x #-}

{-# RULES "foldrS/nil"    forall k z.   foldrS k z nil  = z #-}

-- See notes in GHC.Base about this rule

-- {-# RULES "foldr/cons"

--  forall k z x xs. foldrS k z (x `cons` xs) = k x (foldrS k z xs) #-}

{-# RULES "foldrS/single" forall k z x. foldrS k z (yield x) = k x z #-}

-- {-# RULES "foldrS/app" [1]

--  forall ys. foldrS cons ys = \xs -> xs `conjoin` ys #-}

-------------------------------------------------------------------------------

-- foldrS with monadic cons i.e. consM

-------------------------------------------------------------------------------

{-# INLINE foldrSMWith #-}

foldrSMWith :: (IsStream t, Monad m)

    => (forall r. State Stream m b

        -> (b -> t m b -> m r)

        -> (b -> m r)

        -> m r

        -> t m b

        -> m r)

    -> (m a -> t m b -> t m b) -> t m b -> t m a -> t m b

    where

{-# INLINE_NORMAL foldrSM #-}

foldrSM :: (IsStream t, Monad m)

    => (m a -> t m b -> t m b) -> t m b -> t m a -> t m b

-- {-# RULES "foldrSM/id"     foldrSM consM nil = \x -> x #-}

{-# RULES "foldrSM/nil"    forall k z.   foldrSM k z nil  = z #-}

{-# RULES "foldrSM/single" forall k z x. foldrSM k z (yieldM x) = k x z #-}

-- {-# RULES "foldrSM/app" [1]

--  forall ys. foldrSM consM ys = \xs -> xs `conjoin` ys #-}

-- Like foldrSM but sharing the SVar state within the recostructed stream.

{-# INLINE_NORMAL foldrSMShared #-}

foldrSMShared :: (IsStream t, Monad m)

    => (m a -> t m b -> t m b) -> t m b -> t m a -> t m b

-- {-# RULES "foldrSM/id"     foldrSM consM nil = \x -> x #-}

{-# RULES "foldrSMShared/nil"

    forall k z. foldrSMShared k z nil = z #-}

{-# RULES "foldrSMShared/single"

    forall k z x. foldrSMShared k z (yieldM x) = k x z #-}

-- {-# RULES "foldrSM/app" [1]

--  forall ys. foldrSM consM ys = \xs -> xs `conjoin` ys #-}

-------------------------------------------------------------------------------

-- build

-------------------------------------------------------------------------------

{-# INLINE_NORMAL build #-}

build :: IsStream t => forall a. (forall b. (a -> b -> b) -> b -> b) -> t m a

{-# RULES "foldrM/build"

    forall k z (g :: forall b. (a -> b -> b) -> b -> b).

    foldrM k z (build g) = g k z #-}

{-# RULES "foldrS/build"

      forall k z (g :: forall b. (a -> b -> b) -> b -> b).

      foldrS k z (build g) = g k z #-}

{-# RULES "foldrS/cons/build"

      forall k z x (g :: forall b. (a -> b -> b) -> b -> b).

      foldrS k z (x `cons` build g) = k x (g k z) #-}

{-# RULES "foldrSShared/build"

      forall k z (g :: forall b. (a -> b -> b) -> b -> b).

      foldrSShared k z (build g) = g k z #-}

{-# RULES "foldrSShared/cons/build"

      forall k z x (g :: forall b. (a -> b -> b) -> b -> b).

      foldrSShared k z (x `cons` build g) = k x (g k z) #-}

-- build a stream by applying cons and nil to a build function

{-# INLINE_NORMAL buildS #-}

buildS :: IsStream t => ((a -> t m a -> t m a) -> t m a -> t m a) -> t m a

{-# RULES "foldrS/buildS"

      forall k z (g :: (a -> t m a -> t m a) -> t m a -> t m a).

      foldrS k z (buildS g) = g k z #-}

{-# RULES "foldrS/cons/buildS"

      forall k z x (g :: (a -> t m a -> t m a) -> t m a -> t m a).

      foldrS k z (x `cons` buildS g) = k x (g k z) #-}

{-# RULES "foldrSShared/buildS"

      forall k z (g :: (a -> t m a -> t m a) -> t m a -> t m a).

      foldrSShared k z (buildS g) = g k z #-}

{-# RULES "foldrSShared/cons/buildS"

      forall k z x (g :: (a -> t m a -> t m a) -> t m a -> t m a).

      foldrSShared k z (x `cons` buildS g) = k x (g k z) #-}

-- build a stream by applying consM and nil to a build function

{-# INLINE_NORMAL buildSM #-}

buildSM :: (IsStream t, MonadAsync m)

    => ((m a -> t m a -> t m a) -> t m a -> t m a) -> t m a

{-# RULES "foldrSM/buildSM"

     forall k z (g :: (m a -> t m a -> t m a) -> t m a -> t m a).

     foldrSM k z (buildSM g) = g k z #-}

{-# RULES "foldrSMShared/buildSM"

     forall k z (g :: (m a -> t m a -> t m a) -> t m a -> t m a).

     foldrSMShared k z (buildSM g) = g k z #-}

-- Disabled because this may not fire as consM is a class Op

{-

{-# RULES "foldrS/consM/buildSM"

      forall k z x (g :: (m a -> t m a -> t m a) -> t m a -> t m a)

    . foldrSM k z (x `consM` buildSM g)

    = k x (g k z)

#-}

-}

-- Build using monadic build functions (continuations) instead of

-- reconstructing a stream.

{-# INLINE_NORMAL buildM #-}

buildM :: (IsStream t, MonadAsync m)

    => (forall r. (a -> t m a -> m r)

        -> (a -> m r)

        -> m r

        -> m r

       )

    -> t m a

-- | Like 'buildM' but shares the SVar state across computations.

{-# INLINE_NORMAL sharedM #-}

sharedM :: (IsStream t, MonadAsync m)

    => (forall r. (a -> t m a -> m r)

        -> (a -> m r)

        -> m r

        -> m r

       )

    -> t m a

-------------------------------------------------------------------------------

-- augment

-------------------------------------------------------------------------------

{-# INLINE_NORMAL augmentS #-}

augmentS :: IsStream t

    => ((a -> t m a -> t m a) -> t m a -> t m a) -> t m a -> t m a

{-# RULES "augmentS/nil"

    forall (g :: (a -> t m a -> t m a) -> t m a -> t m a).

    augmentS g nil = buildS g

    #-}

{-# RULES "foldrS/augmentS"

    forall k z xs (g :: (a -> t m a -> t m a) -> t m a -> t m a).

    foldrS k z (augmentS g xs) = g k (foldrS k z xs)

    #-}

{-# RULES "augmentS/buildS"

    forall (g :: (a -> t m a -> t m a) -> t m a -> t m a)

           (h :: (a -> t m a -> t m a) -> t m a -> t m a).

    augmentS g (buildS h) = buildS (\c n -> g c (h c n))

    #-}

{-# INLINE_NORMAL augmentSM #-}

augmentSM :: (IsStream t, MonadAsync m)

    => ((m a -> t m a -> t m a) -> t m a -> t m a) -> t m a -> t m a

{-# RULES "augmentSM/nil"

    forall (g :: (m a -> t m a -> t m a) -> t m a -> t m a).

    augmentSM g nil = buildSM g

    #-}

{-# RULES "foldrSM/augmentSM"

    forall k z xs (g :: (m a -> t m a -> t m a) -> t m a -> t m a).

    foldrSM k z (augmentSM g xs) = g k (foldrSM k z xs)

    #-}

{-# RULES "augmentSM/buildSM"

    forall (g :: (m a -> t m a -> t m a) -> t m a -> t m a)

           (h :: (m a -> t m a -> t m a) -> t m a -> t m a).

    augmentSM g (buildSM h) = buildSM (\c n -> g c (h c n))

    #-}

-------------------------------------------------------------------------------

-- Experimental foldrM/buildM

-------------------------------------------------------------------------------

-- | Lazy right fold with a monadic step function.

{-# INLINE_NORMAL foldrM #-}

foldrM :: IsStream t => (a -> m b -> m b) -> m b -> t m a -> m b

    where

{-# INLINE_NORMAL foldrMKWith #-}

foldrMKWith

    :: (State Stream m a

        -> (a -> t m a -> m b)

        -> (a -> m b)

        -> m b

        -> t m a

        -> m b)

    -> (a -> m b -> m b)

    -> m b

    -> ((a -> t m a -> m b) -> (a -> m b) -> m b -> m b)

    -> m b

    where

{-

{-# RULES "foldrM/buildS"

      forall k z (g :: (a -> t m a -> t m a) -> t m a -> t m a)

    . foldrM k z (buildS g)

    = g k z

#-}

-}

-- XXX in which case will foldrM/buildM fusion be useful?

{-# RULES "foldrM/buildM"

    forall step acc (g :: (forall r.

           (a -> t m a -> m r)

        -> (a -> m r)

        -> m r

        -> m r

       )).

    foldrM step acc (buildM g) = foldrMKWith foldStream step acc g

    #-}

{-# RULES "foldrM/sharedM"

    forall step acc (g :: (forall r.

           (a -> t m a -> m r)

        -> (a -> m r)

        -> m r

        -> m r

       )).

    foldrM step acc (sharedM g) = foldrMKWith foldStreamShared step acc g

    #-}

------------------------------------------------------------------------------

-- Semigroup

------------------------------------------------------------------------------

-- | Polymorphic version of the 'Semigroup' operation '<>' of 'SerialT'.

-- Appends two streams sequentially, yielding all elements from the first

-- stream, and then all elements from the second stream.

--

-- @since 0.2.0

{-# INLINE serial #-}

serial :: IsStream t => t m a -> t m a -> t m a

-- XXX This doubles the time of toNullAp benchmark, may not be fusing properly

-- serial xs ys = augmentS (\c n -> foldrS c n xs) ys

    where

-- join/merge/append streams depending on consM

{-# INLINE conjoin #-}

conjoin :: (IsStream t, MonadAsync m) => t m a -> t m a -> t m a

instance Semigroup (Stream m a) where

------------------------------------------------------------------------------

-- Monoid

------------------------------------------------------------------------------

instance Monoid (Stream m a) where

-------------------------------------------------------------------------------

-- Functor

-------------------------------------------------------------------------------

#if __GLASGOW_HASKELL__ < 800

#define Type *

#endif

-- Note eta expanded

{-# INLINE_LATE mapFB #-}

mapFB :: forall (t :: (Type -> Type) -> Type -> Type) b m a.

    (b -> t m b -> t m b) -> (a -> b) -> a -> t m b -> t m b

#undef Type

{-# RULES

"mapFB/mapFB" forall c f g. mapFB (mapFB c f) g = mapFB c (f . g)

"mapFB/id"    forall c.     mapFB c (\x -> x)   = c

    #-}

{-# INLINE map #-}

map :: IsStream t => (a -> b) -> t m a -> t m b

-- XXX This definition might potentially be more efficient, but the cost in the

-- benchmark is dominated by unfoldrM cost so we cannot correctly determine

-- differences in the mapping cost. We should perhaps deduct the cost of

-- unfoldrM from the benchmarks and then compare.

{-

map f m = go m

    where

        go m1 =

            mkStream $ \st yld sng stp ->

            let single     = sng . f

                yieldk a r = yld (f a) (go r)

            in foldStream (adaptState st) yieldk single stp m1

-}

{-# INLINE_LATE mapMFB #-}

mapMFB :: Monad m => (m b -> t m b -> t m b) -> (a -> m b) -> m a -> t m b -> t m b

{-# RULES

    "mapMFB/mapMFB" forall c f g. mapMFB (mapMFB c f) g = mapMFB c (f >=> g)

    #-}

-- XXX These rules may never fire because pure/return type class rules will

-- fire first.

{-

"mapMFB/pure"    forall c.     mapMFB c (\x -> pure x)   = c

"mapMFB/return"  forall c.     mapMFB c (\x -> return x) = c

-}

-- Be careful when modifying this, this uses a consM (|:) deliberately to allow

-- other stream types to overload it.

{-# INLINE mapM #-}

mapM :: (IsStream t, MonadAsync m) => (a -> m b) -> t m a -> t m b

-- See note under map definition above.

{-

mapM f m = go m

    where

    go m1 = mkStream $ \st yld sng stp ->

        let single a  = f a >>= sng

            yieldk a r = foldStreamShared st yld sng stp $ f a |: go r

         in foldStream (adaptState st) yieldk single stp m1

         -}

-- This is experimental serial version supporting fusion.

--

-- XXX what if we do not want to fuse two concurrent mapMs?

-- XXX we can combine two concurrent mapM only if the SVar is of the same type

-- So for now we use it only for serial streams.

-- XXX fusion would be easier for monomoprhic stream types.

-- {-# RULES "mapM serial" mapM = mapMSerial #-}

{-# INLINE mapMSerial #-}

mapMSerial :: MonadAsync m => (a -> m b) -> Stream m a -> Stream m b

-- XXX in fact use the Stream type everywhere and only use polymorphism in the

-- high level modules/prelude.

instance Monad m => Functor (Stream m) where

-------------------------------------------------------------------------------

-- Transformers

-------------------------------------------------------------------------------

instance MonadTrans Stream where

    {-# INLINE lift #-}

-------------------------------------------------------------------------------

-- Nesting

-------------------------------------------------------------------------------

-- | Detach a stream from an SVar

{-# INLINE unShare #-}

unShare :: IsStream t => t m a -> t m a

-- XXX the function stream and value stream can run in parallel

{-# INLINE apWith #-}

apWith

    :: IsStream t

    => (t m b -> t m b -> t m b)

    -> t m (a -> b)

    -> t m a

    -> t m b

    where

{-# INLINE apSerial #-}

apSerial

    :: IsStream t

    => t m (a -> b)

    -> t m a

    -> t m b

    where

{-# INLINE apSerialDiscardFst #-}

apSerialDiscardFst

    :: IsStream t

    => t m a

    -> t m b

    -> t m b

    where

{-# INLINE apSerialDiscardSnd #-}

apSerialDiscardSnd

    :: IsStream t

    => t m a

    -> t m b

    -> t m a

    where