module Data.Vector (
Vector, MVector,
length, null,
empty, singleton, cons, snoc, replicate, (++), copy,
(!), head, last, indexM, headM, lastM,
slice, init, tail, take, drop,
accum, (//), update, backpermute, reverse,
map, concatMap,
zipWith, zipWith3, zip, zip3, unzip, unzip3,
filter, takeWhile, dropWhile,
elem, notElem, find, findIndex,
foldl, foldl1, foldl', foldl1', foldr, foldr1,
and, or, sum, product, maximum, minimum,
unfoldr,
prescanl, prescanl',
postscanl, postscanl',
scanl, scanl', scanl1, scanl1',
enumFromTo, enumFromThenTo,
toList, fromList
) where
import qualified Data.Vector.Generic as G
import Data.Vector.Mutable ( MVector(..) )
import Data.Primitive.Array
import Control.Monad.ST ( runST )
import Prelude hiding ( length, null,
replicate, (++),
head, last,
init, tail, take, drop, reverse,
map, concatMap,
zipWith, zipWith3, zip, zip3, unzip, unzip3,
filter, takeWhile, dropWhile,
elem, notElem,
foldl, foldl1, foldr, foldr1,
and, or, sum, product, minimum, maximum,
scanl, scanl1,
enumFromTo, enumFromThenTo )
import qualified Prelude
data Vector a = Vector !Int
!Int
!(Array a)
instance Show a => Show (Vector a) where
show = (Prelude.++ " :: Data.Vector.Vector") . ("fromList " Prelude.++) . show . toList
instance G.Vector Vector a where
vnew init = runST (do
MVector i n marr <- init
arr <- unsafeFreezeArray marr
return (Vector i n arr))
vlength (Vector _ n _) = n
unsafeSlice (Vector i _ arr) j n = Vector (i+j) n arr
unsafeIndexM (Vector i _ arr) j = indexArrayM arr (i+j)
instance Eq a => Eq (Vector a) where
(==) = G.eq
instance Ord a => Ord (Vector a) where
compare = G.cmp
length :: Vector a -> Int
length = G.length
null :: Vector a -> Bool
null = G.null
empty :: Vector a
empty = G.empty
singleton :: a -> Vector a
singleton = G.singleton
replicate :: Int -> a -> Vector a
replicate = G.replicate
cons :: a -> Vector a -> Vector a
cons = G.cons
snoc :: Vector a -> a -> Vector a
snoc = G.snoc
infixr 5 ++
(++) :: Vector a -> Vector a -> Vector a
(++) = (G.++)
copy :: Vector a -> Vector a
copy = G.copy
(!) :: Vector a -> Int -> a
(!) = (G.!)
head :: Vector a -> a
head = G.head
last :: Vector a -> a
last = G.last
indexM :: Monad m => Vector a -> Int -> m a
indexM = G.indexM
headM :: Monad m => Vector a -> m a
headM = G.headM
lastM :: Monad m => Vector a -> m a
lastM = G.lastM
slice :: Vector a -> Int
-> Int
-> Vector a
slice = G.slice
init :: Vector a -> Vector a
init = G.init
tail :: Vector a -> Vector a
tail = G.tail
take :: Int -> Vector a -> Vector a
take = G.take
drop :: Int -> Vector a -> Vector a
drop = G.drop
accum :: (a -> b -> a) -> Vector a -> [(Int,b)] -> Vector a
accum = G.accum
(//) :: Vector a -> [(Int, a)] -> Vector a
(//) = (G.//)
update :: Vector a -> Vector (Int, a) -> Vector a
update = G.update
backpermute :: Vector a -> Vector Int -> Vector a
backpermute = G.backpermute
reverse :: Vector a -> Vector a
reverse = G.reverse
map :: (a -> b) -> Vector a -> Vector b
map = G.map
concatMap :: (a -> Vector b) -> Vector a -> Vector b
concatMap = G.concatMap
zipWith :: (a -> b -> c) -> Vector a -> Vector b -> Vector c
zipWith = G.zipWith
zipWith3 :: (a -> b -> c -> d) -> Vector a -> Vector b -> Vector c -> Vector d
zipWith3 = G.zipWith3
zip :: Vector a -> Vector b -> Vector (a, b)
zip = G.zip
zip3 :: Vector a -> Vector b -> Vector c -> Vector (a, b, c)
zip3 = G.zip3
unzip :: Vector (a, b) -> (Vector a, Vector b)
unzip = G.unzip
unzip3 :: Vector (a, b, c) -> (Vector a, Vector b, Vector c)
unzip3 = G.unzip3
filter :: (a -> Bool) -> Vector a -> Vector a
filter = G.filter
takeWhile :: (a -> Bool) -> Vector a -> Vector a
takeWhile = G.takeWhile
dropWhile :: (a -> Bool) -> Vector a -> Vector a
dropWhile = G.dropWhile
infix 4 `elem`
elem :: Eq a => a -> Vector a -> Bool
elem = G.elem
infix 4 `notElem`
notElem :: Eq a => a -> Vector a -> Bool
notElem = G.notElem
find :: (a -> Bool) -> Vector a -> Maybe a
find = G.find
findIndex :: (a -> Bool) -> Vector a -> Maybe Int
findIndex = G.findIndex
foldl :: (a -> b -> a) -> a -> Vector b -> a
foldl = G.foldl
foldl1 :: (a -> a -> a) -> Vector a -> a
foldl1 = G.foldl1
foldl' :: (a -> b -> a) -> a -> Vector b -> a
foldl' = G.foldl'
foldl1' :: (a -> a -> a) -> Vector a -> a
foldl1' = G.foldl1'
foldr :: (a -> b -> b) -> b -> Vector a -> b
foldr = G.foldr
foldr1 :: (a -> a -> a) -> Vector a -> a
foldr1 = G.foldr1
and :: Vector Bool -> Bool
and = G.and
or :: Vector Bool -> Bool
or = G.or
sum :: Num a => Vector a -> a
sum = G.sum
product :: Num a => Vector a -> a
product = G.product
maximum :: Ord a => Vector a -> a
maximum = G.maximum
minimum :: Ord a => Vector a -> a
minimum = G.minimum
unfoldr :: (b -> Maybe (a, b)) -> b -> Vector a
unfoldr = G.unfoldr
prescanl :: (a -> b -> a) -> a -> Vector b -> Vector a
prescanl = G.prescanl
prescanl' :: (a -> b -> a) -> a -> Vector b -> Vector a
prescanl' = G.prescanl'
postscanl :: (a -> b -> a) -> a -> Vector b -> Vector a
postscanl = G.postscanl
postscanl' :: (a -> b -> a) -> a -> Vector b -> Vector a
postscanl' = G.postscanl'
scanl :: (a -> b -> a) -> a -> Vector b -> Vector a
scanl = G.scanl
scanl' :: (a -> b -> a) -> a -> Vector b -> Vector a
scanl' = G.scanl'
scanl1 :: (a -> a -> a) -> Vector a -> Vector a
scanl1 = G.scanl1
scanl1' :: (a -> a -> a) -> Vector a -> Vector a
scanl1' = G.scanl1'
enumFromTo :: Enum a => a -> a -> Vector a
enumFromTo = G.enumFromTo
enumFromThenTo :: Enum a => a -> a -> a -> Vector a
enumFromThenTo = G.enumFromThenTo
toList :: Vector a -> [a]
toList = G.toList
fromList :: [a] -> Vector a
fromList = G.fromList