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