{-# LANGUAGE BangPatterns #-}
{-# LANGUAGE TypeFamilies #-}
{-# LANGUAGE CPP #-}
{-# LANGUAGE Trustworthy #-}
-----------------------------------------------------------------------------
-- |
-- Module      :  Data.Stream.Future
-- Copyright   :  (C) 2011-2015 Edward Kmett
-- License     :  BSD-style (see the file LICENSE)
--
-- Maintainer  :  Edward Kmett <ekmett@gmail.com>
-- Stability   :  provisional
-- Portability :  portable
--
----------------------------------------------------------------------------

module Data.Stream.Future
  ( Future(..)
  , tail
  , length
  , index
  ) where

import Prelude hiding (tail)

import Control.Comonad
import Data.Functor.Alt
import Data.Functor.Extend
import Data.Traversable
#if !(MIN_VERSION_base(4,11,0))
import Data.Semigroup hiding (Last)
#endif
import Data.Semigroup.Foldable
import Data.Semigroup.Traversable
import Data.Data
import GHC.Exts as Exts


infixr 5 :<

data Future a = Last a | a :< Future a deriving
  (Future a -> Future a -> Bool
(Future a -> Future a -> Bool)
-> (Future a -> Future a -> Bool) -> Eq (Future a)
forall a. Eq a => Future a -> Future a -> Bool
forall a. (a -> a -> Bool) -> (a -> a -> Bool) -> Eq a
$c== :: forall a. Eq a => Future a -> Future a -> Bool
== :: Future a -> Future a -> Bool
$c/= :: forall a. Eq a => Future a -> Future a -> Bool
/= :: Future a -> Future a -> Bool
Eq, Eq (Future a)
Eq (Future a) =>
(Future a -> Future a -> Ordering)
-> (Future a -> Future a -> Bool)
-> (Future a -> Future a -> Bool)
-> (Future a -> Future a -> Bool)
-> (Future a -> Future a -> Bool)
-> (Future a -> Future a -> Future a)
-> (Future a -> Future a -> Future a)
-> Ord (Future a)
Future a -> Future a -> Bool
Future a -> Future a -> Ordering
Future a -> Future a -> Future a
forall a.
Eq a =>
(a -> a -> Ordering)
-> (a -> a -> Bool)
-> (a -> a -> Bool)
-> (a -> a -> Bool)
-> (a -> a -> Bool)
-> (a -> a -> a)
-> (a -> a -> a)
-> Ord a
forall a. Ord a => Eq (Future a)
forall a. Ord a => Future a -> Future a -> Bool
forall a. Ord a => Future a -> Future a -> Ordering
forall a. Ord a => Future a -> Future a -> Future a
$ccompare :: forall a. Ord a => Future a -> Future a -> Ordering
compare :: Future a -> Future a -> Ordering
$c< :: forall a. Ord a => Future a -> Future a -> Bool
< :: Future a -> Future a -> Bool
$c<= :: forall a. Ord a => Future a -> Future a -> Bool
<= :: Future a -> Future a -> Bool
$c> :: forall a. Ord a => Future a -> Future a -> Bool
> :: Future a -> Future a -> Bool
$c>= :: forall a. Ord a => Future a -> Future a -> Bool
>= :: Future a -> Future a -> Bool
$cmax :: forall a. Ord a => Future a -> Future a -> Future a
max :: Future a -> Future a -> Future a
$cmin :: forall a. Ord a => Future a -> Future a -> Future a
min :: Future a -> Future a -> Future a
Ord, Int -> Future a -> ShowS
[Future a] -> ShowS
Future a -> String
(Int -> Future a -> ShowS)
-> (Future a -> String) -> ([Future a] -> ShowS) -> Show (Future a)
forall a. Show a => Int -> Future a -> ShowS
forall a. Show a => [Future a] -> ShowS
forall a. Show a => Future a -> String
forall a.
(Int -> a -> ShowS) -> (a -> String) -> ([a] -> ShowS) -> Show a
$cshowsPrec :: forall a. Show a => Int -> Future a -> ShowS
showsPrec :: Int -> Future a -> ShowS
$cshow :: forall a. Show a => Future a -> String
show :: Future a -> String
$cshowList :: forall a. Show a => [Future a] -> ShowS
showList :: [Future a] -> ShowS
Show, ReadPrec [Future a]
ReadPrec (Future a)
Int -> ReadS (Future a)
ReadS [Future a]
(Int -> ReadS (Future a))
-> ReadS [Future a]
-> ReadPrec (Future a)
-> ReadPrec [Future a]
-> Read (Future a)
forall a. Read a => ReadPrec [Future a]
forall a. Read a => ReadPrec (Future a)
forall a. Read a => Int -> ReadS (Future a)
forall a. Read a => ReadS [Future a]
forall a.
(Int -> ReadS a)
-> ReadS [a] -> ReadPrec a -> ReadPrec [a] -> Read a
$creadsPrec :: forall a. Read a => Int -> ReadS (Future a)
readsPrec :: Int -> ReadS (Future a)
$creadList :: forall a. Read a => ReadS [Future a]
readList :: ReadS [Future a]
$creadPrec :: forall a. Read a => ReadPrec (Future a)
readPrec :: ReadPrec (Future a)
$creadListPrec :: forall a. Read a => ReadPrec [Future a]
readListPrec :: ReadPrec [Future a]
Read, Typeable (Future a)
Typeable (Future a) =>
(forall (c :: * -> *).
 (forall d b. Data d => c (d -> b) -> d -> c b)
 -> (forall g. g -> c g) -> Future a -> c (Future a))
-> (forall (c :: * -> *).
    (forall b r. Data b => c (b -> r) -> c r)
    -> (forall r. r -> c r) -> Constr -> c (Future a))
-> (Future a -> Constr)
-> (Future a -> DataType)
-> (forall (t :: * -> *) (c :: * -> *).
    Typeable t =>
    (forall d. Data d => c (t d)) -> Maybe (c (Future a)))
-> (forall (t :: * -> * -> *) (c :: * -> *).
    Typeable t =>
    (forall d e. (Data d, Data e) => c (t d e))
    -> Maybe (c (Future a)))
-> ((forall b. Data b => b -> b) -> Future a -> Future a)
-> (forall r r'.
    (r -> r' -> r)
    -> r -> (forall d. Data d => d -> r') -> Future a -> r)
-> (forall r r'.
    (r' -> r -> r)
    -> r -> (forall d. Data d => d -> r') -> Future a -> r)
-> (forall u. (forall d. Data d => d -> u) -> Future a -> [u])
-> (forall u. Int -> (forall d. Data d => d -> u) -> Future a -> u)
-> (forall (m :: * -> *).
    Monad m =>
    (forall d. Data d => d -> m d) -> Future a -> m (Future a))
-> (forall (m :: * -> *).
    MonadPlus m =>
    (forall d. Data d => d -> m d) -> Future a -> m (Future a))
-> (forall (m :: * -> *).
    MonadPlus m =>
    (forall d. Data d => d -> m d) -> Future a -> m (Future a))
-> Data (Future a)
Future a -> Constr
Future a -> DataType
(forall b. Data b => b -> b) -> Future a -> Future a
forall a. Data a => Typeable (Future a)
forall a. Data a => Future a -> Constr
forall a. Data a => Future a -> DataType
forall a.
Data a =>
(forall b. Data b => b -> b) -> Future a -> Future a
forall a u.
Data a =>
Int -> (forall d. Data d => d -> u) -> Future a -> u
forall a u.
Data a =>
(forall d. Data d => d -> u) -> Future a -> [u]
forall a r r'.
Data a =>
(r -> r' -> r)
-> r -> (forall d. Data d => d -> r') -> Future a -> r
forall a r r'.
Data a =>
(r' -> r -> r)
-> r -> (forall d. Data d => d -> r') -> Future a -> r
forall a (m :: * -> *).
(Data a, Monad m) =>
(forall d. Data d => d -> m d) -> Future a -> m (Future a)
forall a (m :: * -> *).
(Data a, MonadPlus m) =>
(forall d. Data d => d -> m d) -> Future a -> m (Future a)
forall a (c :: * -> *).
Data a =>
(forall b r. Data b => c (b -> r) -> c r)
-> (forall r. r -> c r) -> Constr -> c (Future a)
forall a (c :: * -> *).
Data a =>
(forall d b. Data d => c (d -> b) -> d -> c b)
-> (forall g. g -> c g) -> Future a -> c (Future a)
forall a (t :: * -> *) (c :: * -> *).
(Data a, Typeable t) =>
(forall d. Data d => c (t d)) -> Maybe (c (Future a))
forall a (t :: * -> * -> *) (c :: * -> *).
(Data a, Typeable t) =>
(forall d e. (Data d, Data e) => c (t d e)) -> Maybe (c (Future a))
forall a.
Typeable a =>
(forall (c :: * -> *).
 (forall d b. Data d => c (d -> b) -> d -> c b)
 -> (forall g. g -> c g) -> a -> c a)
-> (forall (c :: * -> *).
    (forall b r. Data b => c (b -> r) -> c r)
    -> (forall r. r -> c r) -> Constr -> c a)
-> (a -> Constr)
-> (a -> DataType)
-> (forall (t :: * -> *) (c :: * -> *).
    Typeable t =>
    (forall d. Data d => c (t d)) -> Maybe (c a))
-> (forall (t :: * -> * -> *) (c :: * -> *).
    Typeable t =>
    (forall d e. (Data d, Data e) => c (t d e)) -> Maybe (c a))
-> ((forall b. Data b => b -> b) -> a -> a)
-> (forall r r'.
    (r -> r' -> r) -> r -> (forall d. Data d => d -> r') -> a -> r)
-> (forall r r'.
    (r' -> r -> r) -> r -> (forall d. Data d => d -> r') -> a -> r)
-> (forall u. (forall d. Data d => d -> u) -> a -> [u])
-> (forall u. Int -> (forall d. Data d => d -> u) -> a -> u)
-> (forall (m :: * -> *).
    Monad m =>
    (forall d. Data d => d -> m d) -> a -> m a)
-> (forall (m :: * -> *).
    MonadPlus m =>
    (forall d. Data d => d -> m d) -> a -> m a)
-> (forall (m :: * -> *).
    MonadPlus m =>
    (forall d. Data d => d -> m d) -> a -> m a)
-> Data a
forall u. Int -> (forall d. Data d => d -> u) -> Future a -> u
forall u. (forall d. Data d => d -> u) -> Future a -> [u]
forall r r'.
(r -> r' -> r)
-> r -> (forall d. Data d => d -> r') -> Future a -> r
forall r r'.
(r' -> r -> r)
-> r -> (forall d. Data d => d -> r') -> Future a -> r
forall (m :: * -> *).
Monad m =>
(forall d. Data d => d -> m d) -> Future a -> m (Future a)
forall (m :: * -> *).
MonadPlus m =>
(forall d. Data d => d -> m d) -> Future a -> m (Future a)
forall (c :: * -> *).
(forall b r. Data b => c (b -> r) -> c r)
-> (forall r. r -> c r) -> Constr -> c (Future a)
forall (c :: * -> *).
(forall d b. Data d => c (d -> b) -> d -> c b)
-> (forall g. g -> c g) -> Future a -> c (Future a)
forall (t :: * -> *) (c :: * -> *).
Typeable t =>
(forall d. Data d => c (t d)) -> Maybe (c (Future a))
forall (t :: * -> * -> *) (c :: * -> *).
Typeable t =>
(forall d e. (Data d, Data e) => c (t d e)) -> Maybe (c (Future a))
$cgfoldl :: forall a (c :: * -> *).
Data a =>
(forall d b. Data d => c (d -> b) -> d -> c b)
-> (forall g. g -> c g) -> Future a -> c (Future a)
gfoldl :: forall (c :: * -> *).
(forall d b. Data d => c (d -> b) -> d -> c b)
-> (forall g. g -> c g) -> Future a -> c (Future a)
$cgunfold :: forall a (c :: * -> *).
Data a =>
(forall b r. Data b => c (b -> r) -> c r)
-> (forall r. r -> c r) -> Constr -> c (Future a)
gunfold :: forall (c :: * -> *).
(forall b r. Data b => c (b -> r) -> c r)
-> (forall r. r -> c r) -> Constr -> c (Future a)
$ctoConstr :: forall a. Data a => Future a -> Constr
toConstr :: Future a -> Constr
$cdataTypeOf :: forall a. Data a => Future a -> DataType
dataTypeOf :: Future a -> DataType
$cdataCast1 :: forall a (t :: * -> *) (c :: * -> *).
(Data a, Typeable t) =>
(forall d. Data d => c (t d)) -> Maybe (c (Future a))
dataCast1 :: forall (t :: * -> *) (c :: * -> *).
Typeable t =>
(forall d. Data d => c (t d)) -> Maybe (c (Future a))
$cdataCast2 :: forall a (t :: * -> * -> *) (c :: * -> *).
(Data a, Typeable t) =>
(forall d e. (Data d, Data e) => c (t d e)) -> Maybe (c (Future a))
dataCast2 :: forall (t :: * -> * -> *) (c :: * -> *).
Typeable t =>
(forall d e. (Data d, Data e) => c (t d e)) -> Maybe (c (Future a))
$cgmapT :: forall a.
Data a =>
(forall b. Data b => b -> b) -> Future a -> Future a
gmapT :: (forall b. Data b => b -> b) -> Future a -> Future a
$cgmapQl :: forall a r r'.
Data a =>
(r -> r' -> r)
-> r -> (forall d. Data d => d -> r') -> Future a -> r
gmapQl :: forall r r'.
(r -> r' -> r)
-> r -> (forall d. Data d => d -> r') -> Future a -> r
$cgmapQr :: forall a r r'.
Data a =>
(r' -> r -> r)
-> r -> (forall d. Data d => d -> r') -> Future a -> r
gmapQr :: forall r r'.
(r' -> r -> r)
-> r -> (forall d. Data d => d -> r') -> Future a -> r
$cgmapQ :: forall a u.
Data a =>
(forall d. Data d => d -> u) -> Future a -> [u]
gmapQ :: forall u. (forall d. Data d => d -> u) -> Future a -> [u]
$cgmapQi :: forall a u.
Data a =>
Int -> (forall d. Data d => d -> u) -> Future a -> u
gmapQi :: forall u. Int -> (forall d. Data d => d -> u) -> Future a -> u
$cgmapM :: forall a (m :: * -> *).
(Data a, Monad m) =>
(forall d. Data d => d -> m d) -> Future a -> m (Future a)
gmapM :: forall (m :: * -> *).
Monad m =>
(forall d. Data d => d -> m d) -> Future a -> m (Future a)
$cgmapMp :: forall a (m :: * -> *).
(Data a, MonadPlus m) =>
(forall d. Data d => d -> m d) -> Future a -> m (Future a)
gmapMp :: forall (m :: * -> *).
MonadPlus m =>
(forall d. Data d => d -> m d) -> Future a -> m (Future a)
$cgmapMo :: forall a (m :: * -> *).
(Data a, MonadPlus m) =>
(forall d. Data d => d -> m d) -> Future a -> m (Future a)
gmapMo :: forall (m :: * -> *).
MonadPlus m =>
(forall d. Data d => d -> m d) -> Future a -> m (Future a)
Data)

tail :: Future a -> Maybe (Future a)
tail :: forall a. Future a -> Maybe (Future a)
tail (Last a
_) = Maybe (Future a)
forall a. Maybe a
Nothing
tail (a
_ :< Future a
as) = Future a -> Maybe (Future a)
forall a. a -> Maybe a
Just Future a
as
{-# INLINE tail #-}

index :: Int -> Future a -> a
index :: forall a. Int -> Future a -> a
index Int
n Future a
aas
  | Int
n Int -> Int -> Bool
forall a. Ord a => a -> a -> Bool
< Int
0 = String -> a
forall a. HasCallStack => String -> a
error String
"index: negative index"
  | Int
n Int -> Int -> Bool
forall a. Eq a => a -> a -> Bool
== Int
0 = Future a -> a
forall a. Future a -> a
forall (w :: * -> *) a. Comonad w => w a -> a
extract Future a
aas
  | Bool
otherwise = case Future a
aas of
    Last a
_ -> String -> a
forall a. HasCallStack => String -> a
error String
"index: out of range"
    a
_ :< Future a
as -> Int -> Future a -> a
forall a. Int -> Future a -> a
index (Int
n Int -> Int -> Int
forall a. Num a => a -> a -> a
- Int
1) Future a
as

instance Functor Future where
  fmap :: forall a b. (a -> b) -> Future a -> Future b
fmap a -> b
f (a
a :< Future a
as) = a -> b
f a
a b -> Future b -> Future b
forall a. a -> Future a -> Future a
:< (a -> b) -> Future a -> Future b
forall a b. (a -> b) -> Future a -> Future b
forall (f :: * -> *) a b. Functor f => (a -> b) -> f a -> f b
fmap a -> b
f Future a
as
  fmap a -> b
f (Last a
a)  = b -> Future b
forall a. a -> Future a
Last (a -> b
f a
a)
  a
b <$ :: forall a b. a -> Future b -> Future a
<$ (b
_ :< Future b
as) = a
b a -> Future a -> Future a
forall a. a -> Future a -> Future a
:< (a
b a -> Future b -> Future a
forall a b. a -> Future b -> Future a
forall (f :: * -> *) a b. Functor f => a -> f b -> f a
<$ Future b
as)
  a
b <$ Future b
_         = a -> Future a
forall a. a -> Future a
Last a
b

instance Foldable Future where
  foldMap :: forall m a. Monoid m => (a -> m) -> Future a -> m
foldMap = (a -> m) -> Future a -> m
forall (t :: * -> *) m a.
(Traversable t, Monoid m) =>
(a -> m) -> t a -> m
foldMapDefault
  length :: forall a. Future a -> Int
length = Int -> Future a -> Int
forall {t} {a}. Num t => t -> Future a -> t
go Int
1
    where
      go :: t -> Future a -> t
go !t
n (Last a
_)  = t
n
      go !t
n (a
_ :< Future a
as) = t -> Future a -> t
go (t
n t -> t -> t
forall a. Num a => a -> a -> a
+ t
1) Future a
as
  {-# INLINE length #-}
  null :: forall a. Future a -> Bool
null Future a
_ = Bool
False

instance Traversable Future where
  traverse :: forall (f :: * -> *) a b.
Applicative f =>
(a -> f b) -> Future a -> f (Future b)
traverse a -> f b
f (Last a
a)  = b -> Future b
forall a. a -> Future a
Last (b -> Future b) -> f b -> f (Future b)
forall (f :: * -> *) a b. Functor f => (a -> b) -> f a -> f b
<$> a -> f b
f a
a
  traverse a -> f b
f (a
a :< Future a
as) = b -> Future b -> Future b
forall a. a -> Future a -> Future a
(:<) (b -> Future b -> Future b) -> f b -> f (Future b -> Future b)
forall (f :: * -> *) a b. Functor f => (a -> b) -> f a -> f b
<$> a -> f b
f a
a f (Future b -> Future b) -> f (Future b) -> f (Future b)
forall a b. f (a -> b) -> f a -> f b
forall (f :: * -> *) a b. Applicative f => f (a -> b) -> f a -> f b
<*> (a -> f b) -> Future a -> f (Future b)
forall (t :: * -> *) (f :: * -> *) a b.
(Traversable t, Applicative f) =>
(a -> f b) -> t a -> f (t b)
forall (f :: * -> *) a b.
Applicative f =>
(a -> f b) -> Future a -> f (Future b)
traverse a -> f b
f Future a
as

instance Foldable1 Future where
  foldMap1 :: forall m a. Semigroup m => (a -> m) -> Future a -> m
foldMap1 = (a -> m) -> Future a -> m
forall (f :: * -> *) m a.
(Traversable1 f, Semigroup m) =>
(a -> m) -> f a -> m
foldMap1Default

instance Traversable1 Future where
  traverse1 :: forall (f :: * -> *) a b.
Apply f =>
(a -> f b) -> Future a -> f (Future b)
traverse1 a -> f b
f (Last a
a)  = b -> Future b
forall a. a -> Future a
Last (b -> Future b) -> f b -> f (Future b)
forall (f :: * -> *) a b. Functor f => (a -> b) -> f a -> f b
<$> a -> f b
f a
a
  traverse1 a -> f b
f (a
a :< Future a
as) = b -> Future b -> Future b
forall a. a -> Future a -> Future a
(:<) (b -> Future b -> Future b) -> f b -> f (Future b -> Future b)
forall (f :: * -> *) a b. Functor f => (a -> b) -> f a -> f b
<$> a -> f b
f a
a f (Future b -> Future b) -> f (Future b) -> f (Future b)
forall a b. f (a -> b) -> f a -> f b
forall (f :: * -> *) a b. Apply f => f (a -> b) -> f a -> f b
<.> (a -> f b) -> Future a -> f (Future b)
forall (t :: * -> *) (f :: * -> *) a b.
(Traversable1 t, Apply f) =>
(a -> f b) -> t a -> f (t b)
forall (f :: * -> *) a b.
Apply f =>
(a -> f b) -> Future a -> f (Future b)
traverse1 a -> f b
f Future a
as

instance Extend Future where
  extended :: forall a b. (Future a -> b) -> Future a -> Future b
extended = (Future a -> b) -> Future a -> Future b
forall a b. (Future a -> b) -> Future a -> Future b
forall (w :: * -> *) a b. Comonad w => (w a -> b) -> w a -> w b
extend

instance Comonad Future where
  extract :: forall a. Future a -> a
extract (Last a
a) = a
a
  extract (a
a :< Future a
_) = a
a

  duplicate :: forall a. Future a -> Future (Future a)
duplicate w :: Future a
w@(a
_ :< Future a
as) = Future a
w Future a -> Future (Future a) -> Future (Future a)
forall a. a -> Future a -> Future a
:< Future a -> Future (Future a)
forall a. Future a -> Future (Future a)
forall (w :: * -> *) a. Comonad w => w a -> w (w a)
duplicate Future a
as
  duplicate w :: Future a
w@(Last a
_)  = Future a -> Future (Future a)
forall a. a -> Future a
Last Future a
w

  extend :: forall a b. (Future a -> b) -> Future a -> Future b
extend Future a -> b
f w :: Future a
w@(a
_ :< Future a
as) = Future a -> b
f Future a
w b -> Future b -> Future b
forall a. a -> Future a -> Future a
:< (Future a -> b) -> Future a -> Future b
forall a b. (Future a -> b) -> Future a -> Future b
forall (w :: * -> *) a b. Comonad w => (w a -> b) -> w a -> w b
extend Future a -> b
f Future a
as
  extend Future a -> b
f w :: Future a
w@(Last a
_)  = b -> Future b
forall a. a -> Future a
Last (Future a -> b
f Future a
w)

instance Apply Future where
  Last a -> b
f    <.> :: forall a b. Future (a -> b) -> Future a -> Future b
<.> Last a
a    = b -> Future b
forall a. a -> Future a
Last (a -> b
f a
a)
  (a -> b
f :< Future (a -> b)
_)  <.> Last a
a    = b -> Future b
forall a. a -> Future a
Last (a -> b
f a
a)
  Last a -> b
f    <.> (a
a :< Future a
_ ) = b -> Future b
forall a. a -> Future a
Last (a -> b
f a
a)
  (a -> b
f :< Future (a -> b)
fs) <.> (a
a :< Future a
as) = a -> b
f a
a b -> Future b -> Future b
forall a. a -> Future a -> Future a
:< (Future (a -> b)
fs Future (a -> b) -> Future a -> Future b
forall a b. Future (a -> b) -> Future a -> Future b
forall (f :: * -> *) a b. Apply f => f (a -> b) -> f a -> f b
<.> Future a
as)

  Last a
a    <. :: forall a b. Future a -> Future b -> Future a
<. Future b
_         = a -> Future a
forall a. a -> Future a
Last a
a
  (a
a :< Future a
_ ) <. Last b
_    = a -> Future a
forall a. a -> Future a
Last a
a
  (a
a :< Future a
as) <. (b
_ :< Future b
bs) = a
a a -> Future a -> Future a
forall a. a -> Future a -> Future a
:< (Future a
as Future a -> Future b -> Future a
forall a b. Future a -> Future b -> Future a
forall (f :: * -> *) a b. Apply f => f a -> f b -> f a
<. Future b
bs)

  Future a
_          .> :: forall a b. Future a -> Future b -> Future b
.> Last b
b   = b -> Future b
forall a. a -> Future a
Last b
b
  Last a
_     .> (b
b :< Future b
_) = b -> Future b
forall a. a -> Future a
Last b
b
  (a
_ :< Future a
as)  .> (b
b :< Future b
bs) = b
b b -> Future b -> Future b
forall a. a -> Future a -> Future a
:< (Future a
as Future a -> Future b -> Future b
forall a b. Future a -> Future b -> Future b
forall (f :: * -> *) a b. Apply f => f a -> f b -> f b
.> Future b
bs)

instance ComonadApply Future where
  <@> :: forall a b. Future (a -> b) -> Future a -> Future b
(<@>) = Future (a -> b) -> Future a -> Future b
forall a b. Future (a -> b) -> Future a -> Future b
forall (f :: * -> *) a b. Apply f => f (a -> b) -> f a -> f b
(<.>)

instance Alt Future where
  Last a
a    <!> :: forall a. Future a -> Future a -> Future a
<!> Future a
bs = a
a a -> Future a -> Future a
forall a. a -> Future a -> Future a
:< Future a
bs
  (a
a :< Future a
as) <!> Future a
bs = a
a a -> Future a -> Future a
forall a. a -> Future a -> Future a
:< (Future a
as Future a -> Future a -> Future a
forall a. Future a -> Future a -> Future a
forall (f :: * -> *) a. Alt f => f a -> f a -> f a
<!> Future a
bs)

instance Semigroup (Future a) where
  <> :: Future a -> Future a -> Future a
(<>) = Future a -> Future a -> Future a
forall a. Future a -> Future a -> Future a
forall (f :: * -> *) a. Alt f => f a -> f a -> f a
(<!>)

instance Applicative Future where
  pure :: forall a. a -> Future a
pure = a -> Future a
forall a. a -> Future a
Last
  <*> :: forall a b. Future (a -> b) -> Future a -> Future b
(<*>) = Future (a -> b) -> Future a -> Future b
forall a b. Future (a -> b) -> Future a -> Future b
forall (f :: * -> *) a b. Apply f => f (a -> b) -> f a -> f b
(<.>)
  (<* ) = (<. )
  ( *>) = ( .>)

instance Exts.IsList (Future a) where
  type Item (Future a) = a

  toList :: Future a -> [Item (Future a)]
toList (Last a
a) = [a
Item (Future a)
a]
  toList (a
a :< Future a
as) = a
a a -> [a] -> [a]
forall a. a -> [a] -> [a]
: Future a -> [Item (Future a)]
forall l. IsList l => l -> [Item l]
Exts.toList Future a
as

  fromList :: [Item (Future a)] -> Future a
fromList [] = String -> Future a
forall a. HasCallStack => String -> a
error String
"Future.fromList: empty list"
  fromList (Item (Future a)
x:[Item (Future a)]
xs) = a -> [a] -> Future a
forall {t}. t -> [t] -> Future t
go a
Item (Future a)
x [a]
[Item (Future a)]
xs where
    go :: t -> [t] -> Future t
go t
y [] = t -> Future t
forall a. a -> Future a
Last t
y
    go t
y (t
z:[t]
zs) = t
y t -> Future t -> Future t
forall a. a -> Future a -> Future a
:< t -> [t] -> Future t
go t
z [t]
zs

  fromListN :: Int -> [Item (Future a)] -> Future a
fromListN Int
_ = [Item (Future a)] -> Future a
forall l. IsList l => [Item l] -> l
Exts.fromList