Name:                SizeCompare
Version:             0.1
License:             GPL
License-file:        LICENSE
Author:              Bram Schuur
Maintainer:          bschuur@cs.uu.nl
Build-Type:          Simple
Cabal-Version:       >=1.2
Category:            Data
Synopsis:            Fast size comparison for standard containers.
Description:         SizeCompare is a small library providing size comparison functions standard Haskell data-types.
                     Size compare runs in O(min(n,m)) for both arguments, possibly faster.

                     Instead of measuring both containers and comparing the result, SizeCompare iteratively deconstructs both
                     sides of the equality equation until a conclusion can be made.

                     A common expression like:

                     length xs > 0

                     runs O(n) in the length of the list. Sizecompare runs (O(1)) in this particular case:

                     xs |>| 0
                     
                     This is still an initial version of the library and updates may follow after some more profiling.

Library  
  Build-Depends:     base >= 3 && < 5, containers >= 0.2
  Exposed-modules:   Data.SizeCompare
  ghc-options:       -Wall
  hs-source-dirs:    src