name:                trie-simple
version:             0.4.1.1
synopsis:            Simple Map-based Trie
description:
  Trie data structure `TMap` to hold mapping from list of characters to
  something, i.e. isomorphic to `Map [c] v`.
  
  It is more efficient to query compared to `Map`. Also, it supports extra
  operation like prefix matching.
  This package also contains `TSet`, which is isomorphic to `Set` of lists of
  characters.
license:             BSD3
license-file:        LICENSE
author:              Koji Miyazato
maintainer:          viercc@gmail.com
copyright:           Koji Miyazato
category:            Data Structure
build-type:          Simple
extra-source-files:  README.md, CHANGELOG.md
cabal-version:       >=1.10

source-repository head
  type:     git
  location: https://github.com/viercc/trie-simple
  branch:   master

library
  hs-source-dirs:      src
  exposed-modules:     Data.Trie.Set,
                       Data.Trie.Set.Internal,
                       Data.Trie.Map,
                       Data.Trie.Map.Internal
  other-modules:       Data.Trie.Set.Hidden,
                       Data.Trie.Map.Hidden
  build-depends:       base         >= 4.9     && < 4.13,
                       containers   >= 0.5.7.1 && < 0.6,
                       deepseq      >= 1.4.2.0 && < 1.5,
                       mtl          >= 2.2.1   && < 2.3
  default-language:    Haskell2010
  ghc-options:         -Wall -Wno-dodgy-exports

test-suite trie-simple-test
  type:           exitcode-stdio-1.0
  hs-source-dirs: test
  main-is:        Spec.hs
  other-modules:  Data.Trie.SetSpec,
                  Data.Trie.Set.Gen,
                  Data.Trie.MapSpec,
                  Data.Trie.Map.Gen,
                  Common
  build-depends: base,
                 containers,
                 vector,
                 QuickCheck,
                 hspec,
                 trie-simple
  ghc-options: -Wall -threaded -rtsopts -with-rtsopts=-N
  default-language: Haskell2010

benchmark trie-benchmark
  type:                exitcode-stdio-1.0
  hs-source-dirs:      bench
  main-is:             trie-benchmark.hs
  other-modules:       Common
  build-depends:       base,
                       deepseq,
                       containers,
                       criterion,
                       vector,
                       mwc-random,
                       trie-simple
  ghc-options:         -O2 -Wall -threaded -rtsopts -with-rtsopts=-N
  default-language:    Haskell2010