darcs patch: Make toList a member of Foldable
Ross Paterson
ross at soi.city.ac.uk
Tue Apr 27 18:37:11 EDT 2010
On Tue, Apr 27, 2010 at 11:53:47PM +0200, Eelis van der Weegen wrote:
> Thanks a lot for mentioning the RULES pragma, which I did not know
> about. It turns out that using it to specialize Foldable's toList for
> things like NonEmptyList works like a charm.
If the existing rules don't already do this for [], it needs fixing.
The instance for NonEmpty should be
instance Foldable NonEmpty where
foldr f x (NonEmpty h t) = f h (foldr f x t)
which would then rely on the optimization of the [] instance.
More information about the Libraries
mailing list