Modulestreamly-core-0.3.1Haskell2010
Streamly.Data.MutArray.Generic
Unconstrained version of Streamly.Data.MutArray module.
See the Streamly.Data.MutArray module for documentation.
Contents
Synopsis
- data MutArray
- value emptyOf
- value fromListN
- value fromList
- value createOf
- value create
- value snoc
- value putIndex
- value unsafePutIndex
- value modifyIndex
- value unsafeModifyIndex
- value getIndex
- value unsafeGetIndex
- value toList
- value read
- value readRev
- value reader
- value chunksOf
- value length
- value new
- value writeN
- value write
- value modifyIndexUnsafe
- value putIndexUnsafe
- value getIndexUnsafe
- Packagestreamly-core-0.3.1
- Exports25
- LanguageHaskell2010
- LicenceBSD-3-Clause
- SourceGeneric.hs
Setup
To execute the code examples provided in this module in ghci, please run the following commands first.
:mimport qualified Streamly.Data.Fold as Foldimport qualified Streamly.Data.MutArray.Generic as MutArrayimport qualified Streamly.Data.Stream as Stream
For APIs that have not been released yet.
import Streamly.Internal.Data.MutArray.Generic as MutArrayType
Construction
emptyOf count allocates a zero length array that can be extended to hold
up to count items without reallocating.
Pre-release
createOf n folds a maximum of n elements from the input stream to an
Array.
createOf n = Fold.take n (MutArray.unsafeCreateOf n)Pre-release
Fold the whole input to a single array.
Same as createWith using an initial array size of arrayChunkSize bytes
rounded up to the element size.
Caution! Do not use this on infinite streams.
Appending elements
The array is mutated to append an additional element to it. If there is no reserved space available in the array then it is reallocated to double the original size.
This is useful to reduce allocations when appending unknown number of elements.
Note that the returned array may be a mutated version of the original array.
snoc = MutArray.snocWith (* 2)Performs O(n * log n) copies to grow, but is liberal with memory allocation.
Pre-release
Inplace mutation
O(1) Write the given element at the given index in the array. Performs in-place mutation of the array.
putIndex ix arr val = MutArray.modifyIndex ix arr (const (val, ()))Pre-release
Write the given element to the given index of the array. Does not check if the index is out of bounds of the array.
Pre-release
Modify a given index of an array using a modifier function.
Pre-release
Modify a given index of an array using a modifier function without checking the bounds.
Unsafe because it does not check the bounds of the array.
Pre-release
Random reads
O(1) Lookup the element at the given index. Index starts from 0.
Return the element at the specified index without checking the bounds.
Unsafe because it does not check the bounds of the array.
Conversion
Convert an Array into a list.
Pre-release
Streams
Generates a stream from the elements of a MutArray.
read = Stream.unfold MutArray.readerUnfolds
Unfold an array into a stream.
Stream of Arrays
chunksOf n stream groups the input stream into a stream of
arrays of size n.
chunksOf n = foldMany (MutArray.writeN n)Pre-release
Size
Deprecated
Deprecated. Please use emptyOf instead.
Deprecated. Please use createOf instead.
Deprecated. Please use create instead.
Deprecated. Please use unsafeModifyIndex instead.
Modify a given index of an array using a modifier function without checking the bounds.
Unsafe because it does not check the bounds of the array.
Pre-release
Deprecated. Please use unsafePutIndex instead.
Write the given element to the given index of the array. Does not check if the index is out of bounds of the array.
Pre-release
Deprecated. Please use unsafeGetIndex instead.
Return the element at the specified index without checking the bounds.
Unsafe because it does not check the bounds of the array.