*       !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~      !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~   None,023459:;DIOQRT2A wrapper to tag vectors with a type level length.O(1)& Yield the length of the vector as an  .O(1)% Yield the length of the vector as a  .O(1) Safe indexing using a .O(1) Safe indexing using a  .O(1)/ Indexing using an Int without bounds checking.O(1)/ Yield the first element of a non-empty vector.O(1). Yield the last element of a non-empty vector.Lens to access (O(1)) and update (O(n)$) an arbitrary element by its index. Lens to access (O(1)) and update (O(n)*) the first element of a non-empty vector. Lens to access (O(1)) and update (O(n))) the last element of a non-empty vector. O(1)5 Safe indexing in a monad. See the documentation for + for an explanation of why this is useful. O(1)" Safe indexing in a monad using a  . See the documentation for * for an explanation of why this is useful. O(1)K Indexing using an Int without bounds checking. See the documentation for * for an explanation of why this is useful.O(1)V Yield the first element of a non-empty vector in a monad. See the documentation for * for an explanation of why this is useful.O(1)U Yield the last element of a non-empty vector in a monad. See the documentation for * for an explanation of why this is useful.O(1)R Yield a slice of the vector without copying it with an inferred length argument.O(1)R Yield a slice of the vector without copying it with an explicit length argument.O(1)G Yield all but the last element of a non-empty vector without copying.O(1)H Yield all but the first element of a non-empty vector without copying.O(1) Yield the first n elements. The resultant vector always contains this many elements. The length of the resultant vector is inferred from the type.O(1) Yield the first n elements. The resultant vector always contains this many elements. The length of the resultant vector is given explicitly as a   argument.O(1) Yield all but the the first n elements. The given vector must contain at least this many elements The length of the resultant vector is inferred from the type.O(1) Yield all but the the first n elements. The given vector must contain at least this many elements The length of the resultant vector is givel explicitly as a   argument.O(1) Yield the first n elements paired with the remainder without copying. The lengths of the resultant vector are inferred from the type.O(1) Yield the first n elements paired with the remainder without copying. The length of the first resultant vector is passed explicitly as a   argument.O(1) Empty vector.O(1)! Vector with exactly one element.O(n)g Construct a vector with the same element in each position where the length is inferred from the type.O(n)f Construct a vector with the same element in each position where the length is given explicitly as a   argument.O(n){ construct a vector of the given length by applying the function to each index where the length is inferred from the type.O(n)z construct a vector of the given length by applying the function to each index where the length is given explicitly as a   argument. O(n){ construct a vector of the given length by applying the function to each index where the length is inferred from the type.The function can expect a  n1, meaning that its input will always be between 0 and n - 1.!O(n)j Apply function n times to value. Zeroth element is original value. The length is inferred from the type."O(n)i Apply function n times to value. Zeroth element is original value. The length is given explicitly as a   argument.#O(n) Execute the monadic action n0 times and store the results in a vector where n is inferred from the type.$O(n) Execute the monadic action n0 times and store the results in a vector where n is given explicitly as a   argument.%O(n) Construct a vector of length nQ by applying the monadic action to each index where n is inferred from the type.&O(n) Construct a vector of length nP by applying the monadic action to each index where n is given explicitly as a   argument.'O(n) Construct a vector of length nQ by applying the monadic action to each index where n is inferred from the type.The function can expect a  n1, meaning that its input will always be between 0 and n - 1.(O(n)! Construct a vector with exactly nT elements by repeatedly applying the generator function to the a seed. The length, n, is inferred from the type.)O(n)! Construct a vector with exactly nT elements by repeatedly applying the generator function to the a seed. The length, n, is given explicitly as a   argument.*O(n) Yield a vector of length n containing the values x, x+1 etc. The length, n, is inferred from the type.+O(n) Yield a vector of length n containing the values x, x+1 etc. The length, n, is given explicitly as a   argument.,O(n): Yield a vector of the given length containing the values x, x+y, x+y+y etc. The length, n, is inferred from the type.-O(n): Yield a vector of the given length containing the values x, x+y, x+y+y etc. The length, n, is given explicitly as a   argument..O(n) Prepend an element./O(n) Append an element.0O(m+n) Concatenate two vectors.1O(n)Y Yield the argument but force it not to retain any extra memory, possibly by copying it.@This is especially useful when dealing with slices. For example: force (slice 0 2 <huge vector>)Here, the slice retains a reference to the huge vector. Forcing it creates a copy of just the elements that belong to the slice and allows the huge vector to be garbage collected.2O(m+n) For each pair (i,a)8 from the list, replace the vector element at position i by a. ,<5,9,2,7> // [(2,1),(0,3),(2,8)] = <3,9,8,7>3O(m+n) For each pair (i,a)O from the vector of index/value pairs, replace the vector element at position i by a. 0update <5,9,2,7> <(2,1),(0,3),(2,8)> = <3,9,8,7>4O(m+n) For each index i4 from the index vector and the corresponding value aO from the value vector, replace the element of the initial vector at position i by a. .update_ <5,9,2,7> <2,0,2> <1,3,8> = <3,9,8,7>)This function is useful for instances of & that cannot store pairs. Otherwise, 3 is probably more convenient. update_ xs is ys = 3 xs (U is ys) 5 Same as (2) but without bounds checking.6Same as 3 but without bounds checking.7Same as 4 but without bounds checking.8O(m+n) For each pair (i,b), from the list, replace the vector element a at position i by f a b. ?accum (+) <5,9,2> [(2,4),(1,6),(0,3),(1,7)] = <5+3, 9+6+7, 2+4>9O(m+n) For each pair (i,b)7 from the vector of pairs, replace the vector element a at position i by f a b. Daccumulate (+) <5,9,2> <(2,4),(1,6),(0,3),(1,7)> = <5+3, 9+6+7, 2+4>:O(m+n) For each index i4 from the index vector and the corresponding value bT from the the value vector, replace the element of the initial vector at position i by f a b. ?accumulate_ (+) <5,9,2> <2,1,0,1> <4,6,3,7> = <5+3, 9+6+7, 2+4>)This function is useful for instances of & that cannot store pairs. Otherwise, 9 is probably more convenient: accumulate_ f as is bs = 9 f as (U is bs) ;Same as 8 but without bounds checking.<Same as 9 but without bounds checking.=Same as : but without bounds checking.>O(n) Reverse a vector?O(n)5 Yield the vector obtained by replacing each element i of the index vector by xs!i. This is equivalent to B (xs!) is# but is often much more efficient. 3backpermute <a,b,c,d> <0,3,2,3,1,0> = <a,d,c,d,b,a>@Same as ? but without bounds checking.AO(n)- Pair each element in a vector with its indexBO(n) Map a function over a vectorCO(n)< Apply a function to every element of a vector and its indexDO(n*m)} Map a function over a vector and concatenate the results. The function is required to always return the same length vector.EO(n)V Apply the monadic action to all elements of the vector, yielding a vector of resultsFO(n)c Apply the monadic action to every element of a vector and its index, yielding a vector of resultsGO(n)M Apply the monadic action to all elements of a vector and ignore the resultsHO(n)[ Apply the monadic action to every element of a vector and its index, ignoring the resultsIO(n)e Apply the monadic action to all elements of the vector, yielding a vector of results. Equvalent to flip E.JO(n)] Apply the monadic action to all elements of a vector and ignore the results. Equivalent to flip G.KO(n)< Zip two vectors of the same length with the given function.L*Zip three vectors with the given function.PO(n)\ Zip two vectors of the same length with a function that also takes the elements' indices).UO(n)# Zip two vectors of the same lengthZO(n)^ Zip the two vectors of the same length with the monadic action and yield a vector of results[O(n)k Zip the two vectors with a monadic action that also takes the element index and yield a vector of results\O(n)C Zip the two vectors with the monadic action and ignore the results]O(n)d Zip the two vectors with a monadic action that also takes the element index and ignore the results^ O(min(m,n)) Unzip a vector of pairs.cO(n)( Check if the vector contains an elementdO(n)= Check if the vector does not contain an element (inverse of c)eO(n) Yield - the first element matching the predicate or  if no such element exists.fO(n) Yield ; the index of the first element matching the predicate or  if no such element exists.gO(n) Yield ; the index of the first occurence of the given element or O if the vector does not contain the element. This is a specialised version of f.hO(n) Left foldiO(n) Left fold on non-empty vectorsjO(n)" Left fold with strict accumulatorkO(n)7 Left fold on non-empty vectors with strict accumulatorlO(n) Right foldmO(n) Right fold on non-empty vectorsnO(n)% Right fold with a strict accumulatoroO(n)8 Right fold on non-empty vectors with strict accumulatorpO(n); Left fold (function applied to each element and its index)qO(n)T Left fold with strict accumulator (function applied to each element and its index)rO(n)< Right fold (function applied to each element and its index)sO(n)U Right fold with strict accumulator (function applied to each element and its index)tO(n)- Check if all elements satisfy the predicate.uO(n). Check if any element satisfies the predicate.vO(n) Check if all elements are wO(n) Check if any element is xO(n) Compute the sum of the elementsyO(n)$ Compute the produce of the elementszO(n)3 Yield the maximum element of the non-empty vector.{O(n)_ Yield the maximum element of the non-empty vector according to the given comparison function.|O(n)3 Yield the minimum element of the non-empty vector.}O(n)_ Yield the minimum element of the non-empty vector according to the given comparison function.~O(n)@ Yield the index of the maximum element of the non-empty vector.O(n)l Yield the index of the maximum element of the non-empty vector according to the given comparison function.O(n)@ Yield the index of the minimum element of the non-empty vector.O(n)l Yield the index of the minimum element of the non-empty vector according to the given comparison function.O(n) Monadic foldO(n)< Monadic fold (action applied to each element and its index)O(n)$ Monadic fold over non-empty vectorsO(n)% Monadic fold with strict accumulatorO(n)U Monadic fold with strict accumulator (action applied to each element and its index)O(n)< Monadic fold over non-empty vectors with strict accumulatorO(n)& Monadic fold that discards the resultO(n)V Monadic fold that discards the result (action applied to each element and its index)O(n)= Monadic fold over non-empty vectors that discards the resultO(n)> Monadic fold with strict accumulator that discards the resultO(n)n Monadic fold with strict accumulator that discards the result (action applied to each element and its index)O(n)T Monad fold over non-empty vectors with strict accumulator that discards the result,Evaluate each action and collect the results,Evaluate each action and discard the resultsO(n) Prescan prescanl f z =  .  f z  Example: $prescanl (+) 0 <1,2,3,4> = <0,1,3,6>O(n) Prescan with strict accumulatorO(n) ScanO(n) Scan with strict accumulatorO(n) Haskell-style scanO(n)+ Haskell-style scan with strict accumulatorO(n) Scan over a non-empty vectorO(n)7 Scan over a non-empty vector with a strict accumulatorO(n) Right-to-left prescanO(n). Right-to-left prescan with strict accumulatorO(n) Right-to-left scanO(n)+ Right-to-left scan with strict accumulatorO(n)! Right-to-left Haskell-style scanO(n)9 Right-to-left Haskell-style scan with strict accumulatorO(n)+ Right-to-left scan over a non-empty vectorO(n)F Right-to-left scan over a non-empty vector with a strict accumulatorO(n) Convert a vector to a listO(n) Convert a list to a vectorO(n) Convert the first n_ elements of a list to a vector. The length of the resultant vector is inferred from the type.O(n) Convert the first n^ elements of a list to a vector. The length of the resultant vector is given explicitly as a   argument.O(n){ Takes a list and returns a continuation providing a vector with a size parameter corresponding to the length of the list.aEssentially converts a list into a vector with the proper size parameter, determined at runtime.See O(n) Convert different vector types Convert a  into a 7 if it has the correct size, otherwise return Nothing.Takes a ) and returns a continuation providing a  with a size parameter nH that is determined at runtime based on the length of the input vector.Essentially converts a  into a " with the correct size parameter n.Apply a function on unsized vectors to a sized vector. The function must preserve the size of the vector, this is not checked.The E instance for sized vectors does not have the same behaviour as the 0 instance for the unsized vectors found in the vectors package. Its mempty is a vector of mempty s and its mappend is zipWith mappend.The E instance for sized vectors does not have the same behaviour as the 0 instance for the unsized vectors found in the vectorsC package. The instance defined here has the same behaviour as the  instance.AAny sized vector containing storable elements is itself storable. starting indexstarting indexlength !"#$%&'()*+,-./012initial vector (of length m)%list of index/value pairs (of length n)3initial vector (of length m)'vector of index/value pairs (of length n)4initial vector (of length m)index vector (of length n)value vector (of length n)5initial vector (of length m)%list of index/value pairs (of length n)6initial vector (of length m)'vector of index/value pairs (of length n)7initial vector (of length m)index vector (of length n)value vector (of length n)8accumulating function finitial vector (of length m)%list of index/value pairs (of length n)9accumulating function finitial vector (of length m)'vector of index/value pairs (of length n):accumulating function finitial vector (of length m)index vector (of length n)value vector (of length n);accumulating function finitial vector (of length m)%list of index/value pairs (of length n)<accumulating function finitial vector (of length m)'vector of index/value pairs (of length n)=accumulating function finitial vector (of length m)index vector (of length n)value vector (of length n)>?xs value vectoris index vector (of length n)@xs value vectoris index vector (of length n)ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~  !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~  !"#$%&'()*+,-./0123456789:;<=>?@ ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~  !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~c4d4None ,9:;DIOQRT specialized to use  O(1)& Yield the length of the vector as an  .O(1)% Yield the length of the vector as a  .O(1) Safe indexing using a .O(1) Safe indexing using a  .O(1)/ Indexing using an Int without bounds checking.O(1)/ Yield the first element of a non-empty vector.O(1). Yield the last element of a non-empty vector.Lens to access (O(1)) and update (O(n)$) an arbitrary element by its index.Lens to access (O(1)) and update (O(n)*) the first element of a non-empty vector.Lens to access (O(1)) and update (O(n))) the last element of a non-empty vector.O(1)5 Safe indexing in a monad. See the documentation for  + for an explanation of why this is useful.O(1)" Safe indexing in a monad using a  . See the documentation for  * for an explanation of why this is useful.O(1)K Indexing using an Int without bounds checking. See the documentation for  * for an explanation of why this is useful.O(1)V Yield the first element of a non-empty vector in a monad. See the documentation for  * for an explanation of why this is useful.O(1)U Yield the last element of a non-empty vector in a monad. See the documentation for  * for an explanation of why this is useful.O(1)R Yield a slice of the vector without copying it with an inferred length argument.O(1)R Yield a slice of the vector without copying it with an explicit length argument.O(1)G Yield all but the last element of a non-empty vector without copying.O(1)H Yield all but the first element of a non-empty vector without copying.O(1) Yield the first n elements. The resultant vector always contains this many elements. The length of the resultant vector is inferred from the type.O(1) Yield the first n elements. The resultant vector always contains this many elements. The length of the resultant vector is given explicitly as a   argument.O(1) Yield all but the the first n elements. The given vector must contain at least this many elements The length of the resultant vector is inferred from the type.O(1) Yield all but the the first n elements. The given vector must contain at least this many elements The length of the resultant vector is givel explicitly as a   argument.O(1) Yield the first n elements paired with the remainder without copying. The lengths of the resultant vector are inferred from the type.O(1) Yield the first n elements paired with the remainder without copying. The length of the first resultant vector is passed explicitly as a   argument.O(1) Empty vector.O(1)! Vector with exactly one element.O(n)g Construct a vector with the same element in each position where the length is inferred from the type.O(n)f Construct a vector with the same element in each position where the length is given explicitly as a   argument.O(n){ construct a vector of the given length by applying the function to each index where the length is inferred from the type.O(n)z construct a vector of the given length by applying the function to each index where the length is given explicitly as a   argument.O(n){ construct a vector of the given length by applying the function to each index where the length is inferred from the type.The function can expect a  n1, meaning that its input will always be between 0 and n - 1.O(n)j Apply function n times to value. Zeroth element is original value. The length is inferred from the type.O(n)i Apply function n times to value. Zeroth element is original value. The length is given explicitly as a   argument.O(n) Execute the monadic action n0 times and store the results in a vector where n is inferred from the type.O(n) Execute the monadic action n0 times and store the results in a vector where n is given explicitly as a   argument.O(n) Construct a vector of length nQ by applying the monadic action to each index where n is inferred from the type.O(n) Construct a vector of length nQ by applying the monadic action to each index where n is inferred from the type.The function can expect a  n1, meaning that its input will always be between 0 and n - 1.O(n) Construct a vector of length nP by applying the monadic action to each index where n is given explicitly as a   argument.O(n)! Construct a vector with exactly nT elements by repeatedly applying the generator function to the a seed. The length, n, is inferred from the type.O(n)! Construct a vector with exactly nT elements by repeatedly applying the generator function to the a seed. The length, n, is given explicitly as a   argument.O(n) Yield a vector of length n containing the values x, x+1 etc. The length, n, is inferred from the type.O(n) Yield a vector of length n containing the values x, x+1 etc. The length, n, is given explicitly as a   argument.O(n): Yield a vector of the given length containing the values x, x+y, x+y+y etc. The length, n, is inferred from the type.O(n): Yield a vector of the given length containing the values x, x+y, x+y+y etc. The length, n, is given explicitly as a   argument.O(n) Prepend an element.O(n) Append an element.O(m+n) Concatenate two vectors.O(n)Y Yield the argument but force it not to retain any extra memory, possibly by copying it.@This is especially useful when dealing with slices. For example: force (slice 0 2 <huge vector>)Here, the slice retains a reference to the huge vector. Forcing it creates a copy of just the elements that belong to the slice and allows the huge vector to be garbage collected.O(m+n) For each pair (i,a)8 from the list, replace the vector element at position i by a. ,<5,9,2,7> // [(2,1),(0,3),(2,8)] = <3,9,8,7>O(m+n) For each pair (i,a)O from the vector of index/value pairs, replace the vector element at position i by a. 0update <5,9,2,7> <(2,1),(0,3),(2,8)> = <3,9,8,7>O(m+n) For each index i4 from the index vector and the corresponding value aO from the value vector, replace the element of the initial vector at position i by a. .update_ <5,9,2,7> <2,0,2> <1,3,8> = <3,9,8,7>)This function is useful for instances of & that cannot store pairs. Otherwise,  is probably more convenient. update_ xs is ys =  xs ( is ys)  Same as () but without bounds checking.Same as  but without bounds checking.Same as  but without bounds checking.O(m+n) For each pair (i,b), from the list, replace the vector element a at position i by f a b. ?accum (+) <5,9,2> [(2,4),(1,6),(0,3),(1,7)] = <5+3, 9+6+7, 2+4>O(m+n) For each pair (i,b)7 from the vector of pairs, replace the vector element a at position i by f a b. Daccumulate (+) <5,9,2> <(2,4),(1,6),(0,3),(1,7)> = <5+3, 9+6+7, 2+4>O(m+n) For each index i4 from the index vector and the corresponding value bT from the the value vector, replace the element of the initial vector at position i by f a b. ?accumulate_ (+) <5,9,2> <2,1,0,1> <4,6,3,7> = <5+3, 9+6+7, 2+4>)This function is useful for instances of & that cannot store pairs. Otherwise,  is probably more convenient: accumulate_ f as is bs =  f as ( is bs) Same as  but without bounds checking.Same as  but without bounds checking.Same as  but without bounds checking.O(n) Reverse a vectorO(n)5 Yield the vector obtained by replacing each element i of the index vector by xs!i. This is equivalent to  (xs!) is# but is often much more efficient. 3backpermute <a,b,c,d> <0,3,2,3,1,0> = <a,d,c,d,b,a>Same as  but without bounds checking.O(n)- Pair each element in a vector with its indexO(n) Map a function over a vectorO(n)< Apply a function to every element of a vector and its indexO(n*m)} Map a function over a vector and concatenate the results. The function is required to always return the same length vector.O(n)V Apply the monadic action to all elements of the vector, yielding a vector of resultsO(n)c Apply the monadic action to every element of a vector and its index, yielding a vector of resultsO(n)M Apply the monadic action to all elements of a vector and ignore the resultsO(n)[ Apply the monadic action to every element of a vector and its index, ignoring the resultsO(n)e Apply the monadic action to all elements of the vector, yielding a vector of results. Equvalent to flip .O(n)] Apply the monadic action to all elements of a vector and ignore the results. Equivalent to flip .O(n)< Zip two vectors of the same length with the given function.*Zip three vectors with the given function. O(n)\ Zip two vectors of the same length with a function that also takes the elements' indices).O(n)# Zip two vectors of the same lengthO(n)^ Zip the two vectors of the same length with the monadic action and yield a vector of resultsO(n)k Zip the two vectors with a monadic action that also takes the element index and yield a vector of resultsO(n)C Zip the two vectors with the monadic action and ignore the resultsO(n)d Zip the two vectors with a monadic action that also takes the element index and ignore the results O(min(m,n)) Unzip a vector of pairs.O(n)( Check if the vector contains an elementO(n)= Check if the vector does not contain an element (inverse of )O(n) Yield - the first element matching the predicate or  if no such element exists. O(n) Yield ; the index of the first element matching the predicate or  if no such element exists.!O(n) Yield ; the index of the first occurence of the given element or O if the vector does not contain the element. This is a specialised version of  ."O(n) Left fold#O(n) Left fold on non-empty vectors$O(n)" Left fold with strict accumulator%O(n)7 Left fold on non-empty vectors with strict accumulator&O(n) Right fold'O(n) Right fold on non-empty vectors(O(n)% Right fold with a strict accumulator)O(n)8 Right fold on non-empty vectors with strict accumulator*O(n); Left fold (function applied to each element and its index)+O(n)T Left fold with strict accumulator (function applied to each element and its index),O(n)< Right fold (function applied to each element and its index)-O(n)U Right fold with strict accumulator (function applied to each element and its index).O(n)- Check if all elements satisfy the predicate./O(n). Check if any element satisfies the predicate.0O(n) Check if all elements are 1O(n) Check if any element is 2O(n) Compute the sum of the elements3O(n)$ Compute the produce of the elements4O(n)3 Yield the maximum element of the non-empty vector.5O(n)_ Yield the maximum element of the non-empty vector according to the given comparison function.6O(n)3 Yield the minimum element of the non-empty vector.7O(n)_ Yield the minimum element of the non-empty vector according to the given comparison function.8O(n)@ Yield the index of the maximum element of the non-empty vector.9O(n)l Yield the index of the maximum element of the non-empty vector according to the given comparison function.:O(n)@ Yield the index of the minimum element of the non-empty vector.;O(n)l Yield the index of the minimum element of the non-empty vector according to the given comparison function.<O(n) Monadic fold=O(n)< Monadic fold (action applied to each element and its index)>O(n)$ Monadic fold over non-empty vectors?O(n)% Monadic fold with strict accumulator@O(n)U Monadic fold with strict accumulator (action applied to each element and its index)AO(n)< Monadic fold over non-empty vectors with strict accumulatorBO(n)& Monadic fold that discards the resultCO(n)V Monadic fold that discards the result (action applied to each element and its index)DO(n)= Monadic fold over non-empty vectors that discards the resultEO(n)> Monadic fold with strict accumulator that discards the resultFO(n)n Monadic fold with strict accumulator that discards the result (action applied to each element and its index)GO(n)T Monad fold over non-empty vectors with strict accumulator that discards the resultH,Evaluate each action and collect the resultsI,Evaluate each action and discard the resultsJO(n) Prescan prescanl f z =  . N f z  Example: $prescanl (+) 0 <1,2,3,4> = <0,1,3,6>KO(n) Prescan with strict accumulatorLO(n) ScanMO(n) Scan with strict accumulatorNO(n) Haskell-style scanOO(n)+ Haskell-style scan with strict accumulatorPO(n) Scan over a non-empty vectorQO(n)7 Scan over a non-empty vector with a strict accumulatorRO(n) Right-to-left prescanSO(n). Right-to-left prescan with strict accumulatorTO(n) Right-to-left scanUO(n)+ Right-to-left scan with strict accumulatorVO(n)! Right-to-left Haskell-style scanWO(n)9 Right-to-left Haskell-style scan with strict accumulatorXO(n)+ Right-to-left scan over a non-empty vectorYO(n)F Right-to-left scan over a non-empty vector with a strict accumulatorZO(n) Convert a vector to a list[O(n) Convert a list to a vector\O(n) Convert the first n_ elements of a list to a vector. The length of the resultant vector is inferred from the type.]O(n) Convert the first n^ elements of a list to a vector. The length of the resultant vector is given explicitly as a   argument.^O(n){ Takes a list and returns a continuation providing a vector with a size parameter corresponding to the length of the list.aEssentially converts a list into a vector with the proper size parameter, determined at runtime.See `_ Convert a  into a 7 if it has the correct size, otherwise return Nothing.`Takes a  ) and returns a continuation providing a  with a size parameter nH that is determined at runtime based on the length of the input vector.Essentially converts a   into a " with the correct size parameter n.bApply a function on unsized vectors to a sized vector. The function must preserve the size of the vector, this is not checked.starting indexstarting indexlengthinitial vector (of length m)%list of index/value pairs (of length n)initial vector (of length m)'vector of index/value pairs (of length n)initial vector (of length m)index vector (of length n)value vector (of length n)initial vector (of length m)%list of index/value pairs (of length n)initial vector (of length m)'vector of index/value pairs (of length n)initial vector (of length m)index vector (of length n)value vector (of length n)accumulating function finitial vector (of length m)%list of index/value pairs (of length n)accumulating function finitial vector (of length m)'vector of index/value pairs (of length n)accumulating function finitial vector (of length m)index vector (of length n)value vector (of length n)accumulating function finitial vector (of length m)%list of index/value pairs (of length n)accumulating function finitial vector (of length m)'vector of index/value pairs (of length n)accumulating function finitial vector (of length m)index vector (of length n)value vector (of length n)xs value vectoris index vector (of length n)xs value vectoris index vector (of length n)      !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`ab      !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`ab      !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`ab      !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`ab44None ,9:;DOQRTc specialized to use   dO(1)& Yield the length of the vector as an  .eO(1)% Yield the length of the vector as a  .fO(1) Safe indexing using a .gO(1) Safe indexing using a  .hO(1)/ Indexing using an Int without bounds checking.iO(1)/ Yield the first element of a non-empty vector.jO(1). Yield the last element of a non-empty vector.kLens to access (O(1)) and update (O(n)$) an arbitrary element by its index.lLens to access (O(1)) and update (O(n)*) the first element of a non-empty vector.mLens to access (O(1)) and update (O(n))) the last element of a non-empty vector.nO(1)5 Safe indexing in a monad. See the documentation for  + for an explanation of why this is useful.oO(1)" Safe indexing in a monad using a  . See the documentation for  * for an explanation of why this is useful.pO(1)K Indexing using an Int without bounds checking. See the documentation for  * for an explanation of why this is useful.qO(1)V Yield the first element of a non-empty vector in a monad. See the documentation for  * for an explanation of why this is useful.rO(1)U Yield the last element of a non-empty vector in a monad. See the documentation for  * for an explanation of why this is useful.sO(1)R Yield a slice of the vector without copying it with an inferred length argument.tO(1)R Yield a slice of the vector without copying it with an explicit length argument.uO(1)G Yield all but the last element of a non-empty vector without copying.vO(1)H Yield all but the first element of a non-empty vector without copying.wO(1) Yield the first n elements. The resultant vector always contains this many elements. The length of the resultant vector is inferred from the type.xO(1) Yield the first n elements. The resultant vector always contains this many elements. The length of the resultant vector is given explicitly as a   argument.yO(1) Yield all but the the first n elements. The given vector must contain at least this many elements The length of the resultant vector is inferred from the type.zO(1) Yield all but the the first n elements. The given vector must contain at least this many elements The length of the resultant vector is givel explicitly as a   argument.{O(1) Yield the first n elements paired with the remainder without copying. The lengths of the resultant vector are inferred from the type.|O(1) Yield the first n elements paired with the remainder without copying. The length of the first resultant vector is passed explicitly as a   argument.}O(1) Empty vector.~O(1)! Vector with exactly one element.O(n)g Construct a vector with the same element in each position where the length is inferred from the type.O(n)f Construct a vector with the same element in each position where the length is given explicitly as a   argument.O(n){ construct a vector of the given length by applying the function to each index where the length is inferred from the type.O(n)z construct a vector of the given length by applying the function to each index where the length is given explicitly as a   argument.O(n){ construct a vector of the given length by applying the function to each index where the length is inferred from the type.The function can expect a  n1, meaning that its input will always be between 0 and n - 1.O(n)j Apply function n times to value. Zeroth element is original value. The length is inferred from the type.O(n)i Apply function n times to value. Zeroth element is original value. The length is given explicitly as a   argument.O(n) Execute the monadic action n0 times and store the results in a vector where n is inferred from the type.O(n) Execute the monadic action n0 times and store the results in a vector where n is given explicitly as a   argument.O(n) Construct a vector of length nQ by applying the monadic action to each index where n is inferred from the type.O(n) Construct a vector of length nP by applying the monadic action to each index where n is given explicitly as a   argument.O(n) Construct a vector of length nQ by applying the monadic action to each index where n is inferred from the type.The function can expect a  n1, meaning that its input will always be between 0 and n - 1.O(n)! Construct a vector with exactly nT elements by repeatedly applying the generator function to the a seed. The length, n, is inferred from the type.O(n)! Construct a vector with exactly nT elements by repeatedly applying the generator function to the a seed. The length, n, is given explicitly as a   argument.O(n) Yield a vector of length n containing the values x, x+1 etc. The length, n, is inferred from the type.O(n) Yield a vector of length n containing the values x, x+1 etc. The length, n, is given explicitly as a   argument.O(n): Yield a vector of the given length containing the values x, x+y, x+y+y etc. The length, n, is inferred from the type.O(n): Yield a vector of the given length containing the values x, x+y, x+y+y etc. The length, n, is given explicitly as a   argument.O(n) Prepend an element.O(n) Append an element.O(m+n) Concatenate two vectors.O(n)Y Yield the argument but force it not to retain any extra memory, possibly by copying it.@This is especially useful when dealing with slices. For example: force (slice 0 2 <huge vector>)Here, the slice retains a reference to the huge vector. Forcing it creates a copy of just the elements that belong to the slice and allows the huge vector to be garbage collected.O(m+n) For each pair (i,a)8 from the list, replace the vector element at position i by a. ,<5,9,2,7> // [(2,1),(0,3),(2,8)] = <3,9,8,7>O(m+n) For each pair (i,a)O from the vector of index/value pairs, replace the vector element at position i by a. 0update <5,9,2,7> <(2,1),(0,3),(2,8)> = <3,9,8,7>O(m+n) For each index i4 from the index vector and the corresponding value aO from the value vector, replace the element of the initial vector at position i by a. .update_ <5,9,2,7> <2,0,2> <1,3,8> = <3,9,8,7>)This function is useful for instances of c& that cannot store pairs. Otherwise,  is probably more convenient. update_ xs is ys =  xs ( is ys)  Same as () but without bounds checking.Same as  but without bounds checking.Same as  but without bounds checking.O(m+n) For each pair (i,b), from the list, replace the vector element a at position i by f a b. ?accum (+) <5,9,2> [(2,4),(1,6),(0,3),(1,7)] = <5+3, 9+6+7, 2+4>O(m+n) For each pair (i,b)7 from the vector of pairs, replace the vector element a at position i by f a b. Daccumulate (+) <5,9,2> <(2,4),(1,6),(0,3),(1,7)> = <5+3, 9+6+7, 2+4>O(m+n) For each index i4 from the index vector and the corresponding value bT from the the value vector, replace the element of the initial vector at position i by f a b. ?accumulate_ (+) <5,9,2> <2,1,0,1> <4,6,3,7> = <5+3, 9+6+7, 2+4>)This function is useful for instances of c& that cannot store pairs. Otherwise,  is probably more convenient: accumulate_ f as is bs =  f as ( is bs) Same as  but without bounds checking.Same as  but without bounds checking.Same as  but without bounds checking.O(n) Reverse a vectorO(n)5 Yield the vector obtained by replacing each element i of the index vector by xs!i. This is equivalent to  (xs!) is# but is often much more efficient. 3backpermute <a,b,c,d> <0,3,2,3,1,0> = <a,d,c,d,b,a>Same as  but without bounds checking.O(n)- Pair each element in a vector with its indexO(n) Map a function over a vectorO(n)< Apply a function to every element of a vector and its indexO(n*m)} Map a function over a vector and concatenate the results. The function is required to always return the same length vector.O(n)V Apply the monadic action to all elements of the vector, yielding a vector of resultsO(n)c Apply the monadic action to every element of a vector and its index, yielding a vector of resultsO(n)M Apply the monadic action to all elements of a vector and ignore the resultsO(n)[ Apply the monadic action to every element of a vector and its index, ignoring the resultsO(n)e Apply the monadic action to all elements of the vector, yielding a vector of results. Equvalent to flip .O(n)] Apply the monadic action to all elements of a vector and ignore the results. Equivalent to flip .O(n)< Zip two vectors of the same length with the given function.*Zip three vectors with the given function.O(n)\ Zip two vectors of the same length with a function that also takes the elements' indices).O(n)# Zip two vectors of the same lengthO(n)^ Zip the two vectors of the same length with the monadic action and yield a vector of resultsO(n)k Zip the two vectors with a monadic action that also takes the element index and yield a vector of resultsO(n)C Zip the two vectors with the monadic action and ignore the resultsO(n)d Zip the two vectors with a monadic action that also takes the element index and ignore the results O(min(m,n)) Unzip a vector of pairs.O(n)( Check if the vector contains an elementO(n)= Check if the vector does not contain an element (inverse of )O(n) Yield - the first element matching the predicate or  if no such element exists.O(n) Yield ; the index of the first element matching the predicate or  if no such element exists.O(n) Yield ; the index of the first occurence of the given element or O if the vector does not contain the element. This is a specialised version of .O(n) Left foldO(n) Left fold on non-empty vectorsO(n)" Left fold with strict accumulatorO(n)7 Left fold on non-empty vectors with strict accumulatorO(n) Right foldO(n) Right fold on non-empty vectorsO(n)% Right fold with a strict accumulatorO(n)8 Right fold on non-empty vectors with strict accumulatorO(n); Left fold (function applied to each element and its index)O(n)T Left fold with strict accumulator (function applied to each element and its index)O(n)< Right fold (function applied to each element and its index)O(n)U Right fold with strict accumulator (function applied to each element and its index)O(n)- Check if all elements satisfy the predicate.O(n). Check if any element satisfies the predicate.O(n) Check if all elements are O(n) Check if any element is O(n) Compute the sum of the elementsO(n)$ Compute the produce of the elementsO(n)3 Yield the maximum element of the non-empty vector.O(n)_ Yield the maximum element of the non-empty vector according to the given comparison function.O(n)3 Yield the minimum element of the non-empty vector.O(n)_ Yield the minimum element of the non-empty vector according to the given comparison function.O(n)@ Yield the index of the maximum element of the non-empty vector.O(n)l Yield the index of the maximum element of the non-empty vector according to the given comparison function.O(n)@ Yield the index of the minimum element of the non-empty vector.O(n)l Yield the index of the minimum element of the non-empty vector according to the given comparison function.O(n) Monadic foldO(n)< Monadic fold (action applied to each element and its index)O(n)$ Monadic fold over non-empty vectorsO(n)% Monadic fold with strict accumulatorO(n)U Monadic fold with strict accumulator (action applied to each element and its index)O(n)< Monadic fold over non-empty vectors with strict accumulatorO(n)& Monadic fold that discards the resultO(n)V Monadic fold that discards the result (action applied to each element and its index)O(n)= Monadic fold over non-empty vectors that discards the resultO(n)> Monadic fold with strict accumulator that discards the resultO(n)n Monadic fold with strict accumulator that discards the result (action applied to each element and its index)O(n)T Monad fold over non-empty vectors with strict accumulator that discards the result,Evaluate each action and collect the results,Evaluate each action and discard the resultsO(n) Prescan prescanl f z = u .  f z  Example: $prescanl (+) 0 <1,2,3,4> = <0,1,3,6>O(n) Prescan with strict accumulatorO(n) ScanO(n) Scan with strict accumulatorO(n) Haskell-style scanO(n)+ Haskell-style scan with strict accumulatorO(n) Scan over a non-empty vectorO(n)7 Scan over a non-empty vector with a strict accumulatorO(n) Right-to-left prescanO(n). Right-to-left prescan with strict accumulatorO(n) Right-to-left scanO(n)+ Right-to-left scan with strict accumulatorO(n)! Right-to-left Haskell-style scanO(n)9 Right-to-left Haskell-style scan with strict accumulatorO(n)+ Right-to-left scan over a non-empty vectorO(n)F Right-to-left scan over a non-empty vector with a strict accumulatorO(n) Convert a vector to a listO(n) Convert a list to a vectorO(n) Convert the first n_ elements of a list to a vector. The length of the resultant vector is inferred from the type.O(n) Convert the first n^ elements of a list to a vector. The length of the resultant vector is given explicitly as a   argument.O(n){ Takes a list and returns a continuation providing a vector with a size parameter corresponding to the length of the list.aEssentially converts a list into a vector with the proper size parameter, determined at runtime.See   Convert a  into a 7 if it has the correct size, otherwise return Nothing. Takes a ) and returns a continuation providing a c with a size parameter nH that is determined at runtime based on the length of the input vector.Essentially converts a  into a c" with the correct size parameter n. Apply a function on unsized vectors to a sized vector. The function must preserve the size of the vector, this is not checked.cdefghijklmnopqrsstarting indextstarting indexlengthuvwxyz{|}~initial vector (of length m)%list of index/value pairs (of length n)initial vector (of length m)'vector of index/value pairs (of length n)initial vector (of length m)index vector (of length n)value vector (of length n)initial vector (of length m)%list of index/value pairs (of length n)initial vector (of length m)'vector of index/value pairs (of length n)initial vector (of length m)index vector (of length n)value vector (of length n)accumulating function finitial vector (of length m)%list of index/value pairs (of length n)accumulating function finitial vector (of length m)'vector of index/value pairs (of length n)accumulating function finitial vector (of length m)index vector (of length n)value vector (of length n)accumulating function finitial vector (of length m)%list of index/value pairs (of length n)accumulating function finitial vector (of length m)'vector of index/value pairs (of length n)accumulating function finitial vector (of length m)index vector (of length n)value vector (of length n)xs value vectoris index vector (of length n)xs value vectoris index vector (of length n)   cdefghijklmnopqrstuvwxyz{|}~   cdefghijnopqrstuvwxyz{|}~klm   cdefghijklmnopqrstuvwxyz{|}~   44  !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~  !"#$%&'()*+,-./0124356789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~  !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~ +vector-sized-0.6.1.0-CHXNMbYjeMb4OVdK1RhGJpData.Vector.Generic.SizedData.Vector.SizedData.Vector.Storable.SizedData.Vector.GenericVectorSizedControl.ApplicativeZipListDataVGindexM Data.VectorStorableData.Vector.Storablelengthlength'indexindex' unsafeIndexheadlastix_head_lastindexM' unsafeIndexMheadMlastMsliceslice'inittailtaketake'dropdrop'splitAtsplitAt'empty singleton replicate replicate'generate generate' generate_iterateN iterateN' replicateM replicateM' generateM generateM' generateM_unfoldrN unfoldrN' enumFromN enumFromN' enumFromStepNenumFromStepN'conssnoc++force//updateupdate_ unsafeUpd unsafeUpdate unsafeUpdate_accum accumulate accumulate_ unsafeAccumunsafeAccumulateunsafeAccumulate_reverse backpermuteunsafeBackpermuteindexedmapimap concatMapmapMimapMmapM_imapM_forMforM_zipWithzipWith3zipWith4zipWith5zipWith6izipWith izipWith3 izipWith4 izipWith5 izipWith6zipzip3zip4zip5zip6zipWithM izipWithM zipWithM_ izipWithM_unzipunzip3unzip4unzip5unzip6elemnotElemfind findIndex elemIndexfoldlfoldl1foldl'foldl1'foldrfoldr1foldr'foldr1'ifoldlifoldl'ifoldrifoldr'allanyandorsumproductmaximum maximumByminimum minimumBymaxIndex maxIndexByminIndex minIndexByfoldMifoldMfold1MfoldM'ifoldM'fold1M'foldM_ifoldM_fold1M_foldM'_ifoldM'_fold1M'_sequence sequence_prescanl prescanl' postscanl postscanl'scanlscanl'scanl1scanl1'prescanr prescanr' postscanr postscanr'scanrscanr'scanr1scanr1'toListfromList fromListN fromListN' withSizedListconverttoSized withSized fromSizedwithVectorUnsafe$fFloatingVector$fFractionalVector $fNumVector$fMonoidVector$fMonoidVector0$fApplicativeVector$fStorableVector $fShowVector $fEqVector $fOrdVector$fFunctorVector$fFoldableVector$fTraversableVector$fNFDataVector$fGenericVector $fDataVectorghc-prim GHC.TypesIntbase Data.ProxyProxy.finite-typelits-0.1.2.0-4HAV6ryabjZ8tMlSq5ZnQTData.Finite.InternalFinite%vector-0.11.0.0-LMwQhhnXj8U3T5Bm1JFxGGHC.BaseJustNothingTrueMonoid Applicative