vector-0.13.1.0: Efficient Arrays
Copyright(c) Roman Leshchinskiy 2008-2010
Alexey Kuleshevich 2020-2022
Aleksey Khudyakov 2020-2022
Andrew Lelechenko 2020-2022
LicenseBSD-style
MaintainerHaskell Libraries Team <libraries@haskell.org>
Stabilityexperimental
Portabilitynon-portable
Safe HaskellNone
LanguageHaskell2010

Data.Vector.Fusion.Bundle

Description

Bundles for stream fusion

Synopsis

Types

data Step s a where #

Result of taking a single step in a stream

Constructors

Yield :: forall a s. a -> s -> Step s a 
Skip :: forall s a. s -> Step s a 
Done :: forall s a. Step s a 

Instances

Instances details
Functor (Step s) 
Instance details

Defined in Data.Stream.Monadic

Methods

fmap :: (a -> b) -> Step s a -> Step s b #

(<$) :: a -> Step s b -> Step s a #

data Chunk (v :: Type -> Type) a Source #

Constructors

Chunk Int (forall (m :: Type -> Type). (PrimMonad m, Vector v a) => Mutable v (PrimState m) a -> m ()) 

type Bundle = Bundle Id Source #

The type of pure streams

type MBundle = Bundle Source #

Alternative name for monadic streams

In-place markers

inplace :: forall a b (v :: Type -> Type). (forall (m :: Type -> Type). Monad m => Stream m a -> Stream m b) -> (Size -> Size) -> Bundle v a -> Bundle v b Source #

Size hints

size :: forall (v :: Type -> Type) a. Bundle v a -> Size Source #

Size hint of a Bundle

sized :: forall (v :: Type -> Type) a. Bundle v a -> Size -> Bundle v a Source #

Attach a Size hint to a Bundle

Length information

length :: forall (v :: Type -> Type) a. Bundle v a -> Int Source #

Length of a Bundle

null :: forall (v :: Type -> Type) a. Bundle v a -> Bool Source #

Check if a Bundle is empty

Construction

empty :: forall (v :: Type -> Type) a. Bundle v a Source #

Empty Bundle

singleton :: forall a (v :: Type -> Type). a -> Bundle v a Source #

Singleton Bundle

cons :: forall a (v :: Type -> Type). a -> Bundle v a -> Bundle v a Source #

Prepend an element

snoc :: forall (v :: Type -> Type) a. Bundle v a -> a -> Bundle v a Source #

Append an element

replicate :: forall a (v :: Type -> Type). Int -> a -> Bundle v a Source #

Replicate a value to a given length

generate :: forall a (v :: Type -> Type). Int -> (Int -> a) -> Bundle v a Source #

Generate a stream from its indices

(++) :: forall (v :: Type -> Type) a. Bundle v a -> Bundle v a -> Bundle v a infixr 5 Source #

Concatenate two Bundles

Accessing individual elements

head :: forall (v :: Type -> Type) a. Bundle v a -> a Source #

First element of the Bundle or error if empty

last :: forall (v :: Type -> Type) a. Bundle v a -> a Source #

Last element of the Bundle or error if empty

(!!) :: forall (v :: Type -> Type) a. Bundle v a -> Int -> a infixl 9 Source #

Element at the given position

(!?) :: forall (v :: Type -> Type) a. Bundle v a -> Int -> Maybe a infixl 9 Source #

Element at the given position or Nothing if out of bounds

Substreams

slice Source #

Arguments

:: forall (v :: Type -> Type) a. Int

starting index

-> Int

length

-> Bundle v a 
-> Bundle v a 

Extract a substream of the given length starting at the given position.

init :: forall (v :: Type -> Type) a. Bundle v a -> Bundle v a Source #

All but the last element

tail :: forall (v :: Type -> Type) a. Bundle v a -> Bundle v a Source #

All but the first element

take :: forall (v :: Type -> Type) a. Int -> Bundle v a -> Bundle v a Source #

The first n elements

drop :: forall (v :: Type -> Type) a. Int -> Bundle v a -> Bundle v a Source #

All but the first n elements

Mapping

map :: forall a b (v :: Type -> Type). (a -> b) -> Bundle v a -> Bundle v b Source #

Map a function over a Bundle

concatMap :: forall a (v :: Type -> Type) b. (a -> Bundle v b) -> Bundle v a -> Bundle v b Source #

flatten :: forall a s b (v :: Type -> Type). (a -> s) -> (s -> Step s b) -> Size -> Bundle v a -> Bundle v b Source #

Create a Bundle of values from a Bundle of streamable things

unbox :: forall (v :: Type -> Type) a. Bundle v (Box a) -> Bundle v a Source #

Zipping

indexed :: forall (v :: Type -> Type) a. Bundle v a -> Bundle v (Int, a) Source #

Pair each element in a Bundle with its index

indexedR :: forall (v :: Type -> Type) a. Int -> Bundle v a -> Bundle v (Int, a) Source #

Pair each element in a Bundle with its index, starting from the right and counting down

zipWith :: forall a b c (v :: Type -> Type). (a -> b -> c) -> Bundle v a -> Bundle v b -> Bundle v c Source #

Zip two Bundles with the given function

zipWith3 :: forall a b c d (v :: Type -> Type). (a -> b -> c -> d) -> Bundle v a -> Bundle v b -> Bundle v c -> Bundle v d Source #

Zip three Bundles with the given function

zipWith4 :: forall a b c d e (v :: Type -> Type). (a -> b -> c -> d -> e) -> Bundle v a -> Bundle v b -> Bundle v c -> Bundle v d -> Bundle v e Source #

zipWith5 :: forall a b c d e f (v :: Type -> Type). (a -> b -> c -> d -> e -> f) -> Bundle v a -> Bundle v b -> Bundle v c -> Bundle v d -> Bundle v e -> Bundle v f Source #

zipWith6 :: forall a b c d e f g (v :: Type -> Type). (a -> b -> c -> d -> e -> f -> g) -> Bundle v a -> Bundle v b -> Bundle v c -> Bundle v d -> Bundle v e -> Bundle v f -> Bundle v g Source #

zip :: forall (v :: Type -> Type) a b. Bundle v a -> Bundle v b -> Bundle v (a, b) Source #

zip3 :: forall (v :: Type -> Type) a b c. Bundle v a -> Bundle v b -> Bundle v c -> Bundle v (a, b, c) Source #

zip4 :: forall (v :: Type -> Type) a b c d. Bundle v a -> Bundle v b -> Bundle v c -> Bundle v d -> Bundle v (a, b, c, d) Source #

zip5 :: forall (v :: Type -> Type) a b c d e. Bundle v a -> Bundle v b -> Bundle v c -> Bundle v d -> Bundle v e -> Bundle v (a, b, c, d, e) Source #

zip6 :: forall (v :: Type -> Type) a b c d e f. Bundle v a -> Bundle v b -> Bundle v c -> Bundle v d -> Bundle v e -> Bundle v f -> Bundle v (a, b, c, d, e, f) Source #

Filtering

filter :: forall a (v :: Type -> Type). (a -> Bool) -> Bundle v a -> Bundle v a Source #

Drop elements which do not satisfy the predicate

takeWhile :: forall a (v :: Type -> Type). (a -> Bool) -> Bundle v a -> Bundle v a Source #

Longest prefix of elements that satisfy the predicate

dropWhile :: forall a (v :: Type -> Type). (a -> Bool) -> Bundle v a -> Bundle v a Source #

Drop the longest prefix of elements that satisfy the predicate

Searching

elem :: forall a (v :: Type -> Type). Eq a => a -> Bundle v a -> Bool infix 4 Source #

Check whether the Bundle contains an element

notElem :: forall a (v :: Type -> Type). Eq a => a -> Bundle v a -> Bool infix 4 Source #

Inverse of elem

find :: forall a (v :: Type -> Type). (a -> Bool) -> Bundle v a -> Maybe a Source #

Yield Just the first element matching the predicate or Nothing if no such element exists.

findIndex :: forall a (v :: Type -> Type). (a -> Bool) -> Bundle v a -> Maybe Int Source #

Yield Just the index of the first element matching the predicate or Nothing if no such element exists.

Folding

foldl :: forall a b (v :: Type -> Type). (a -> b -> a) -> a -> Bundle v b -> a Source #

Left fold

foldl1 :: forall a (v :: Type -> Type). (a -> a -> a) -> Bundle v a -> a Source #

Left fold on non-empty Bundles

foldl' :: forall a b (v :: Type -> Type). (a -> b -> a) -> a -> Bundle v b -> a Source #

Left fold with strict accumulator

foldl1' :: forall a (v :: Type -> Type). (a -> a -> a) -> Bundle v a -> a Source #

Left fold on non-empty Bundles with strict accumulator

foldr :: forall a b (v :: Type -> Type). (a -> b -> b) -> b -> Bundle v a -> b Source #

Right fold

foldr1 :: forall a (v :: Type -> Type). (a -> a -> a) -> Bundle v a -> a Source #

Right fold on non-empty Bundles

Specialised folds

and :: forall (v :: Type -> Type). Bundle v Bool -> Bool Source #

or :: forall (v :: Type -> Type). Bundle v Bool -> Bool Source #

Unfolding

unfoldr :: forall s a (v :: Type -> Type). (s -> Maybe (a, s)) -> s -> Bundle v a Source #

Unfold

unfoldrN :: forall s a (v :: Type -> Type). Int -> (s -> Maybe (a, s)) -> s -> Bundle v a Source #

Unfold at most n elements

unfoldrExactN :: forall s a (v :: Type -> Type). Int -> (s -> (a, s)) -> s -> Bundle v a Source #

Unfold exactly n elements

Since: 0.12.2.0

iterateN :: forall a (v :: Type -> Type). Int -> (a -> a) -> a -> Bundle v a Source #

O(n) Apply function \(\max(n - 1, 0)\) times to an initial value, producing a pure bundle of exact length \(\max(n, 0)\). Zeroth element will contain the initial value.

Scans

prescanl :: forall a b (v :: Type -> Type). (a -> b -> a) -> a -> Bundle v b -> Bundle v a Source #

Prefix scan

prescanl' :: forall a b (v :: Type -> Type). (a -> b -> a) -> a -> Bundle v b -> Bundle v a Source #

Prefix scan with strict accumulator

postscanl :: forall a b (v :: Type -> Type). (a -> b -> a) -> a -> Bundle v b -> Bundle v a Source #

Suffix scan

postscanl' :: forall a b (v :: Type -> Type). (a -> b -> a) -> a -> Bundle v b -> Bundle v a Source #

Suffix scan with strict accumulator

scanl :: forall a b (v :: Type -> Type). (a -> b -> a) -> a -> Bundle v b -> Bundle v a Source #

Haskell-style scan

scanl' :: forall a b (v :: Type -> Type). (a -> b -> a) -> a -> Bundle v b -> Bundle v a Source #

Haskell-style scan with strict accumulator

scanl1 :: forall a (v :: Type -> Type). (a -> a -> a) -> Bundle v a -> Bundle v a Source #

Initial-value free scan over a Bundle

scanl1' :: forall a (v :: Type -> Type). (a -> a -> a) -> Bundle v a -> Bundle v a Source #

Initial-value free scan over a Bundle with a strict accumulator

Enumerations

enumFromStepN :: forall a (v :: Type -> Type). Num a => a -> a -> Int -> Bundle v a Source #

Yield a Bundle of the given length containing the values x, x+y, x+y+y etc.

enumFromTo :: forall a (v :: Type -> Type). Enum a => a -> a -> Bundle v a Source #

Enumerate values

WARNING: This operations can be very inefficient. If at all possible, use enumFromStepN instead.

enumFromThenTo :: forall a (v :: Type -> Type). Enum a => a -> a -> a -> Bundle v a Source #

Enumerate values with a given step.

WARNING: This operations is very inefficient. If at all possible, use enumFromStepN instead.

Conversions

toList :: forall (v :: Type -> Type) a. Bundle v a -> [a] Source #

Convert a Bundle to a list

fromList :: forall a (v :: Type -> Type). [a] -> Bundle v a Source #

Create a Bundle from a list

fromListN :: forall a (v :: Type -> Type). Int -> [a] -> Bundle v a Source #

Create a Bundle from the first n elements of a list

fromListN n xs = fromList (take n xs)

unsafeFromList :: forall a (v :: Type -> Type). Size -> [a] -> Bundle v a Source #

lift :: forall (m :: Type -> Type) (v :: Type -> Type) a. Monad m => Bundle Id v a -> Bundle m v a Source #

Convert a pure stream to a monadic stream

fromVector :: Vector v a => v a -> Bundle v a Source #

reVector :: forall (u :: Type -> Type) a (v :: Type -> Type). Bundle u a -> Bundle v a Source #

fromVectors :: Vector v a => [v a] -> Bundle v a Source #

concatVectors :: forall v a (u :: Type -> Type). Vector v a => Bundle u (v a) -> Bundle v a Source #

Monadic combinators

mapM :: forall m a b (v :: Type -> Type). Monad m => (a -> m b) -> Bundle v a -> Bundle m v b Source #

Apply a monadic action to each element of the stream, producing a monadic stream of results

mapM_ :: forall m a b (v :: Type -> Type). Monad m => (a -> m b) -> Bundle v a -> m () Source #

Apply a monadic action to each element of the stream

zipWithM :: forall m a b c (v :: Type -> Type). Monad m => (a -> b -> m c) -> Bundle v a -> Bundle v b -> Bundle m v c Source #

zipWithM_ :: forall m a b c (v :: Type -> Type). Monad m => (a -> b -> m c) -> Bundle v a -> Bundle v b -> m () Source #

filterM :: forall m a (v :: Type -> Type). Monad m => (a -> m Bool) -> Bundle v a -> Bundle m v a Source #

Yield a monadic stream of elements that satisfy the monadic predicate

mapMaybeM :: forall m a b (v :: Type -> Type). Monad m => (a -> m (Maybe b)) -> Bundle v a -> Bundle m v b Source #

O(n) Apply monadic function to each element of a bundle and discard elements returning Nothing.

Since: 0.12.2.0

foldM :: forall m a b (v :: Type -> Type). Monad m => (a -> b -> m a) -> a -> Bundle v b -> m a Source #

Monadic fold

fold1M :: forall m a (v :: Type -> Type). Monad m => (a -> a -> m a) -> Bundle v a -> m a Source #

Monadic fold over non-empty stream

foldM' :: forall m a b (v :: Type -> Type). Monad m => (a -> b -> m a) -> a -> Bundle v b -> m a Source #

Monadic fold with strict accumulator

fold1M' :: forall m a (v :: Type -> Type). Monad m => (a -> a -> m a) -> Bundle v a -> m a Source #

Monad fold over non-empty stream with strict accumulator

eq :: forall a (v :: Type -> Type). Eq a => Bundle v a -> Bundle v a -> Bool Source #

Check if two Bundles are equal

cmp :: forall a (v :: Type -> Type). Ord a => Bundle v a -> Bundle v a -> Ordering Source #

Lexicographically compare two Bundles

eqBy :: forall a b (v :: Type -> Type). (a -> b -> Bool) -> Bundle v a -> Bundle v b -> Bool Source #

cmpBy :: forall a b (v :: Type -> Type). (a -> b -> Ordering) -> Bundle v a -> Bundle v b -> Ordering Source #

Orphan instances

Eq1 (Bundle Id v) Source # 
Instance details

Methods

liftEq :: (a -> b -> Bool) -> Bundle Id v a -> Bundle Id v b -> Bool #

Ord1 (Bundle Id v) Source # 
Instance details

Methods

liftCompare :: (a -> b -> Ordering) -> Bundle Id v a -> Bundle Id v b -> Ordering #

Eq a => Eq (Bundle Id v a) Source # 
Instance details

Methods

(==) :: Bundle Id v a -> Bundle Id v a -> Bool #

(/=) :: Bundle Id v a -> Bundle Id v a -> Bool #

Ord a => Ord (Bundle Id v a) Source # 
Instance details

Methods

compare :: Bundle Id v a -> Bundle Id v a -> Ordering #

(<) :: Bundle Id v a -> Bundle Id v a -> Bool #

(<=) :: Bundle Id v a -> Bundle Id v a -> Bool #

(>) :: Bundle Id v a -> Bundle Id v a -> Bool #

(>=) :: Bundle Id v a -> Bundle Id v a -> Bool #

max :: Bundle Id v a -> Bundle Id v a -> Bundle Id v a #

min :: Bundle Id v a -> Bundle Id v a -> Bundle Id v a #