Various folds in the containers package
Jon Fairbairn
jon.fairbairn at cl.cam.ac.uk
Thu Jun 16 11:39:02 CEST 2011
Duncan Coutts <duncan.coutts at googlemail.com> writes:
> So I suggest all four folds. They are all useful and can all be
> implemented efficiently.
For certain classes of operation ⓧ, a tree-fold
(( _ ⓧ _) ⓧ (_ ⓧ _))
gives better complexity. Is there room for that, or is it too
difficult to decide what to do about the unbalanced parts?
--
Jón Fairbairn Jon.Fairbairn at cl.cam.ac.uk
More information about the Libraries
mailing list