Z-Data
This package is part of ZHaskell project, providing basic data structures and functions:
- Array, vector(array slice), sorting, searching
- Text based UTF-8, basic unicode manipulating, regex
- FFI utilties
- Fast parsing and building monad
- JSON encoding and decoding
Requirements
- A working haskell compiler system, GHC(>=8.6), cabal-install(>=2.4), here're some options:
- Mac users can get them via homebew:
brew install ghc cabal-install. - Windows users can get them via chocolatey:
choco install ghc cabal. - Ubuntu users are recommended to use this ppa.
- Mac users can get them via homebew:
- A working C/C++ compiler support C++11, here're some options:
- Mac users can use the
clangcomes with the XCode or XCode Command Line Tools:- You can install XCode from app store, or XCode Command Line Tools with
sudo xcode-select --install. - If you came across compiling issues like this, consider removing redundant SDKs, e.g.
sudo rm -rf /Library/Developer/CommandLineTools/SDKs
- You can install XCode from app store, or XCode Command Line Tools with
- Windows users can use the mingw's one comes with GHC, you can use it by adding
your_path_to_ghc\mingw\binto yourPATH. - Ubuntu users can install
gcc/g++by runningsudo apt install build-essential.
- Mac users can use the
- Tests need hspec-discover.
Example usage
> import qualified Z.Data.Vector as V
> import qualified Z.Data.Array as A
>
> -- convert from list
> let v = V.pack [1..10] :: V.PrimVector Int
> -- vector combinators works on arrays as well
> let a = V.pack [1..10] :: A.Array Int
> -- slicing vector(slice) is O(1)
> V.take 3 v
[1,2,3]
-- slicing array is not O(1)
> V.drop 3 a
fromListN 7 [4,5,6,7,8,9,10]
>
> V.intersperse 10 v
[1,10,2,10,3,10,4,10,5,10,6,10,7,10,8,10,9,10,10]
>
> V.mergeSort (V.intersperse 10 v)
[1,2,3,4,5,6,7,8,9,10,10,10,10,10,10,10,10,10,10]
> -- Generic KMP search on vectors
> V.indices (V.singleton 10) (V.intersperse 10 v) True
[1,3,5,7,9,11,13,15,17,18]
>
> -- quoter for writing numeric vector literals
> :set -XQuasiQuotes
> :t [V.vecWord|1,2,3,4,5,4,3,2,1|]
[V.vecWord|1,2,3,4,5,4,3,2,1|] :: V.PrimVector Word
>
> import qualified Z.Data.Builder as B
> import qualified Z.Data.Text as T
> :set -XOverloadedStrings
>
> -- Builders can be used with OverloadedStrings
> B.build $ "builders: " >> B.hex (3 :: Word16) >> B.comma >> B.double 1.2345678
[98,117,105,108,100,101,114,115,58,32,48,48,48,51,44,49,46,50,51,52,53,54,55,56]
>
> B.buildText $ "builders: " >> B.hex (3 :: Word16) >> B.comma >> B.double 1.2345678
"builders: 0003,1.2345678"
>
> import qualified Z.Data.JSON as JSON
> import GHC.Generics
>
> JSON.parseValue "[1,2,3,4,5]"
([],Right (Array [Number 1.0,Number 2.0,Number 3.0,Number 4.0,Number 5.0]))
>
> -- JSON module support deriving through Generic
> :set -XDeriveAnyClass -XDeriveGeneric
> data Foo = Foo {foo :: Double} deriving (JSON.JSON, Generic)
> JSON.toValue (Foo 0.01)
Object [("foo",Number 1.0e-2)]
> JSON.encodeText (Foo 0.01)
"{\"foo\":1.0e-2}"Dev guide
# get code
git clone --recursive git@github.com:ZHaskell/z-data.git
cd z-data
# build
cabal build
# test
cabal test --test-show-details=direct
# install
cabal install
# generate document
cabal haddock
