[commit: containers] master: Add lookupLT, lookupGT, lookupLE, lookupGE methods. (083451f)

[Paolo Capriotti]

Repository : ssh://darcs.haskell.org//srv/darcs/packages/containers

On branch  : master

http://hackage.haskell.org/trac/ghc/changeset/083451fb0bcd3edcdfa9cc43bf688af408986011

>---------------------------------------------------------------

commit 083451fb0bcd3edcdfa9cc43bf688af408986011
Author: Milan Straka <fox at ucw.cz>
Date:   Tue Apr 24 16:23:13 2012 +0200

    Add lookupLT, lookupGT, lookupLE, lookupGE methods.
    
    Following the proposal on libraries at ..., we add lookupLT, lookupGT,
    lookupLE, lookupGE methods to Set, Map, IntSet and IntMap.
    
    The implementations were chosen using the LookupLE benchmark.
    Current implementations do not heap-allocate apart from the result.
    
    Corresponding tests are added. The test suites for Set and IntSet
    now use HUnit too.

 Data/IntMap/Base.hs        |   97 ++++++++++++++++++++++++++++++++++++++++
 Data/IntMap/Lazy.hs        |    4 ++
 Data/IntMap/Strict.hs      |    4 ++
 Data/IntSet.hs             |  105 ++++++++++++++++++++++++++++++++++++++++++++
 Data/Map/Base.hs           |  102 ++++++++++++++++++++++++++++++++++++++++++
 Data/Map/Lazy.hs           |    4 ++
 Data/Map/Strict.hs         |    4 ++
 Data/Set.hs                |   98 +++++++++++++++++++++++++++++++++++++++++
 containers.cabal           |    4 ++
 tests/intmap-properties.hs |   56 +++++++++++++++++++++++
 tests/intset-properties.hs |   71 +++++++++++++++++++++++++++++-
 tests/map-properties.hs    |   56 +++++++++++++++++++++++
 tests/set-properties.hs    |   66 +++++++++++++++++++++++++++-
 13 files changed, 667 insertions(+), 4 deletions(-)


Diff suppressed because of size. To see it, use:

    git show 083451fb0bcd3edcdfa9cc43bf688af408986011