name:          discrimination
category:      Data, Sorting
version:       0.5
x-revision: 4
license:       BSD3
cabal-version: >= 1.10
license-file:  LICENSE
author:        Edward A. Kmett
maintainer:    Edward A. Kmett <ekmett@gmail.com>
stability:     experimental
homepage:      http://github.com/ekmett/discrimination/
bug-reports:   http://github.com/ekmett/discrimination/issues
copyright:     Copyright (C) 2014-2015 Edward A. Kmett
build-type:    Simple
tested-with:   GHC == 8.0.2, GHC == 8.2.2, GHC == 8.4.4, GHC == 8.6.5, GHC == 8.8.4, GHC == 8.10.7, GHC == 9.0.2, GHC == 9.2.8, GHC == 9.4.8, GHC == 9.6.4, GHC==9.8.1
synopsis:      Fast generic linear-time sorting, joins and container construction.
description:
  This package provides fast, generic, linear-time discrimination and sorting.
  .
  The techniques applied are based on <http://hjemmesider.diku.dk/~henglein/papers/henglein2011a.pdf multiple> <http://hjemmesider.diku.dk/~henglein/papers/henglein2011c.pdf papers> and <https://www.youtube.com/watch?v=sz9ZlZIRDAg talks> by <http://www.diku.dk/hjemmesider/ansatte/henglein/ Fritz Henglein>.

extra-source-files:
  .gitignore
  README.markdown
  CHANGELOG.markdown

source-repository head
  type: git
  location: git://github.com/ekmett/discrimination.git

library
  default-language: Haskell2010
  ghc-options: -Wall -O2
  hs-source-dirs: src

  exposed-modules:
    Data.Discrimination
    Data.Discrimination.Class
    Data.Discrimination.Grouping
    Data.Discrimination.Internal
    Data.Discrimination.Internal.SmallArray
    Data.Discrimination.Internal.WordMap
    Data.Discrimination.Sorting

  build-depends:
    array         >= 0.5.1.0 && < 0.6,
    base          >= 4.9     && < 5,
    containers    >= 0.5.6.2 && < 0.8,
    contravariant >= 1.5.3   && < 2,
    deepseq       >= 1.4.1.1 && < 1.6,
    ghc-prim,
    hashable      >= 1.2.7.0 && < 1.5,
    primitive     >= 0.7.1.0 && < 0.10,
    promises      >= 0.3     && < 0.4,
    transformers  >= 0.4.2.0 && < 0.7

  if !impl(ghc >=8.0)
    build-depends: semigroups >= 0.18.5 && < 1

  if impl(ghc >= 9.0)
    build-depends: ghc-bignum >= 1.0 && < 1.4
  else
    build-depends: integer-gmp >= 1.0 && < 1.1

test-suite properties
  type:             exitcode-stdio-1.0
  main-is:          tests.hs
  other-modules:    Utils
  ghc-options:      -Wall -O2 -threaded
  hs-source-dirs:   test common
  default-language: Haskell2010
  build-depends:
    base >= 4.8,
    containers,
    criterion,
    deepseq,
    discrimination,
    hashable,
    QuickCheck >=2.14.2,
    quickcheck-instances,
    splitmix >=0.1 && <0.2,
    tasty,
    tasty-quickcheck,
    unordered-containers,
    vector,
    vector-algorithms

  if !impl(ghc >=8.0)
    build-depends: semigroups

benchmark wordmap
  type:             exitcode-stdio-1.0
  main-is:          wordmap.hs
  ghc-options:      -Wall -O2 -threaded
  hs-source-dirs:   benchmarks
  default-language: Haskell2010
  build-depends:
    base >= 4.8,
    containers,
    criterion,
    deepseq,
    discrimination,
    ghc-prim,
    unordered-containers,
    primitive

benchmark examples
  type:             exitcode-stdio-1.0
  main-is:          examples.hs
  other-modules:    Utils
  ghc-options:      -Wall -O2 -threaded
  hs-source-dirs:   benchmarks common
  default-language: Haskell2010
  build-depends:
    base >= 4.8,
    containers,
    criterion,
    deepseq,
    discrimination,
    hashable,
    splitmix >=0.1 && <0.2,
    unordered-containers,
    vector,
    vector-algorithms