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 _______________________________________________ Cvs-libraries mailing list [email protected] http://www.haskell.org/mailman/listinfo/cvs-libraries
