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(>=9.2), cabal-install(>=3.8), here're some options:
  • Using ghcup to setup your haskell envrionment.
• A working C/C++ compiler support C++11, here're some options:
  • Mac users can use the clang comes 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
  • Windows users can use the mingw's one comes with GHC, you can use it by adding your_path_to_ghc\mingw\bin to your PATH.
  • Ubuntu users can install gcc/g++ by running sudo apt install build-essential.
• 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.PrimVectorInt>-- vector combinators works on arrays as well>let a =V.pack [1..10] ::A.ArrayInt>-- slicing vector(slice) is O(1)>V.take3 v
[1,2,3]
-- slicing array is not O(1)>V.drop3 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.PrimVectorWord>> 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 [Number1.0,Number2.0,Number3.0,Number4.0,Number5.0]))
>>-- JSON module support deriving through Generic>:set -XDeriveAnyClass-XDeriveGeneric>dataFoo=Foo {foo ::Double} deriving (JSON.JSON, Generic)
>JSON.toValue (Foo0.01)
Object [("foo",Number1.0e-2)]
>JSON.encodeText (Foo0.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