#4313: Proposal: Add left, right and strict folds to Data.Set, Data.IntMap and
Data.IntSet to mimic Data.Map.
---------------------------------+------------------------------------------
Reporter: milan | Owner:
Type: task | Status: new
Priority: normal | Component: libraries (other)
Version: 6.12.3 | Keywords: containers
Testcase: | Blockedby: 4278, 4280
Os: Unknown/Multiple | Blocking:
Architecture: Unknown/Multiple | Failure: None/Unknown
---------------------------------+------------------------------------------
This proposal depends on #4278 and #4280.
In accordance with a poll on [email protected] (see point 3 of
http://article.gmane.org/gmane.comp.lang.haskell.libraries/13273) I
propose to add strict folds to the containers.
The Data.Map is getting left, right and strict folds in #4278. This
proposal adds left, right and strict folds for Set, !IntMap and !IntSet.
The naming is a bit tricky. The folds in !IntMap mimics Map (ie.
foldrWithKey, foldlWithKey, foldlWithKey'; fold and foldWithKey are
deprecated in favor of foldrWithKey). The folds in Set and !IntSet are
classic (foldr, foldl, foldl'; the old fold is deprecated in favor of
foldr).
The repository of the containers package with these patches (and also
several others) is at http://fox.auryn.cz/darcs/containers/.
The patches are also attached (including #4280).
--
Ticket URL: <http://hackage.haskell.org/trac/ghc/ticket/4313>
GHC <http://www.haskell.org/ghc/>
The Glasgow Haskell Compiler
_______________________________________________
Glasgow-haskell-bugs mailing list
[email protected]
http://www.haskell.org/mailman/listinfo/glasgow-haskell-bugs
