Proposal: Add a catamorphism on Trees

Jake McArthur jake.mcarthur at gmail.com
Wed May 18 12:55:26 UTC 2016


+1 from me as well. I think I'm unlikely to ever turn down a
straightforward catamorphism or anamorphism.

On Wed, May 18, 2016, 8:52 AM Alp Mestanogullari <alpmestan at gmail.com>
wrote:

> +1, have implemented it in a few occasions already.
>
> On Tue, May 17, 2016 at 11:03 PM, David Feuer <david.feuer at gmail.com>
> wrote:
>
>> Daniel Wagner would like to add the following straightforward function
>> to Data.Tree. I think this is a grand idea.
>>
>> foldTree :: (a -> [b] -> b) -> Tree a -> b
>> foldTree f = go
>>   where
>>     go (Node x ts) = f x (map go ts)
>> _______________________________________________
>> Libraries mailing list
>> Libraries at haskell.org
>> http://mail.haskell.org/cgi-bin/mailman/listinfo/libraries
>>
>
>
>
> --
> Alp Mestanogullari
> _______________________________________________
> Libraries mailing list
> Libraries at haskell.org
> http://mail.haskell.org/cgi-bin/mailman/listinfo/libraries
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.haskell.org/pipermail/libraries/attachments/20160518/68566380/attachment.html>


More information about the Libraries mailing list