Repository : ssh://darcs.haskell.org//srv/darcs/packages/containers On branch : master
http://hackage.haskell.org/trac/ghc/changeset/9be5ec295996794259189db969efa39bc7378b54 >--------------------------------------------------------------- commit 9be5ec295996794259189db969efa39bc7378b54 Author: Milan Straka <[email protected]> Date: Fri Apr 20 18:18:55 2012 +0200 Improve query functions of IntMap and IntSet. As documented in the Note: Local 'go' functions and capturing, it is safe to use captured key argument in query functions. Also, in order to decrease allocation, the query functions in IntMap are manually inlined, so 'member' does not have to call 'lookup' and heap-allocate 'Just a'. Tests of query functions are much improved too. Data/IntMap/Base.hs | 61 ++++++++++++++++++++++++++----------------- Data/IntMap/Strict.hs | 13 ++++++--- Data/IntSet.hs | 1 + tests/intmap-properties.hs | 36 ++++++++++++++++++-------- tests/intset-properties.hs | 14 +++++++++- 5 files changed, 85 insertions(+), 40 deletions(-) Diff suppressed because of size. To see it, use: git show 9be5ec295996794259189db969efa39bc7378b54 _______________________________________________ Cvs-libraries mailing list [email protected] http://www.haskell.org/mailman/listinfo/cvs-libraries
