patch applied (packages/containers): Add two new functions: foldlWithKey' and insertLookupWithKey'

Simon Marlow marlowsd at gmail.com
Fri Sep 3 10:04:03 EDT 2010


Sun Aug 29 05:21:47 PDT 2010  Don Stewart <dons at galois.com>
  * Add two new functions: foldlWithKey' and insertLookupWithKey'
  
  These two functions use strict accumulators, compared to their existing
  counterparts (which are lazy left folds, that appear not to be useful). 
  Performance is significantly better.
  

    M ./Data/Map.hs -4 +2
    M ./benchmarks/Benchmarks.hs -7 +5
    M ./tests/map-properties.hs -6 +2

View patch online:
http://darcs.haskell.org/cgi-bin/darcsweb.cgi?r=packages/containers;a=darcs_commitdiff;h=20100829122147-cba2c-adcb3e73ad1cce8548ef357c7493ea585db8d85e.gz


More information about the Cvs-libraries mailing list