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

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 <[email protected]>
Date:   Tue Apr 24 16:23:13 2012 +0200

    Add lookupLT, lookupGT, lookupLE, lookupGE methods.
    
    Following the proposal on libraries@..., 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