name:
  radix-tree
version:
  0.1
category:
  Data Structures
synopsis:
  Radix tree data structive over short byte-strings
description:
  This module provides a memory-efficient map from
  Data.ByteString.Short keys to arbitrary values implemented as a radix
  tree datastructure. Memory efficiency is achieved by sharing common
  prefixes of all keys.
license:
  BSD3
license-file:
  LICENSE
author:
  Sergey Vinokurov
maintainer:
  Sergey Vinokurov <serg.foo@gmail.com>
copyright:
  (c) 2018 Sergey Vinokurov
tested-with:
  GHC == 8.0.2, GHC == 8.2.2, GHC == 8.4.3

cabal-version:
  2.0
build-type:
  Simple

homepage: https://github.com/sergv/radix-tree

source-repository head
    type: git
    location: https://github.com/sergv/radix-tree.git

library
  exposed-modules:
    Data.RadixTree
    Data.RadixTree.Internal
  hs-source-dirs:
    src
  build-depends:
    base >= 4.9 && < 5,
    bytestring,
    containers,
    deepseq,
    primitive
  default-language:
    Haskell2010
  ghc-options:
    -Wall
    -fwarn-name-shadowing
    -fno-warn-type-defaults
  if impl(ghc >= 8.0)
    ghc-options:
      -Wcompat
      -Whi-shadowing
      -Widentities
      -Wincomplete-record-updates
      -Wincomplete-uni-patterns
      -Wmissing-exported-signatures
  if impl(ghc >= 8.2)
    ghc-options:
      -Wcpp-undef
      -Wmissing-home-modules
      -Wunbanged-strict-patterns

test-suite radix-tree-test
  type:
    exitcode-stdio-1.0
  main-is:
    test/TestMain.hs
  build-depends:
    HUnit,
    QuickCheck,
    base >= 4.9 && < 5,
    bytestring,
    containers,
    tasty,
    tasty-hunit,
    tasty-quickcheck,
    radix-tree
  default-language:
    Haskell2010
  ghc-options:
    -rtsopts
    -Wall
    -fwarn-name-shadowing
    -fno-warn-type-defaults
  if impl(ghc >= 8.0)
    ghc-options:
      -Wall-missed-specialisations
      -Wcompat
      -Whi-shadowing
      -Widentities
      -Wincomplete-record-updates
      -Wincomplete-uni-patterns
      -Wmissing-exported-signatures
  if impl(ghc >= 8.2)
    ghc-options:
      -Wcpp-undef
      -Wmissing-home-modules
      -Wunbanged-strict-patterns

benchmark radix-tree-bench
  type:
    exitcode-stdio-1.0
  main-is:
    bench/RadixTreeBench.hs
  hs-source-dirs:
    . bench
  build-depends:
    base >= 4.9 && < 5,
    bytestring,
    containers,
    deepseq,
    gauge >= 0.2.3,
    hashtables,
    radix-tree,
    text,
    unordered-containers
  default-language:
    Haskell2010
  ghc-options:
    -rtsopts
    -Wall
    -fwarn-name-shadowing
    -fno-warn-type-defaults
  if impl(ghc >= 8.0)
    ghc-options:
      -Wcompat
      -Whi-shadowing
      -Widentities
      -Wincomplete-record-updates
      -Wincomplete-uni-patterns
      -Wmissing-exported-signatures
  if impl(ghc >= 8.2)
    ghc-options:
      -Wcpp-undef
      -Wmissing-home-modules
      -Wunbanged-strict-patterns