<div dir="ltr">I can think of a few properties that folds can honor:<div><br></div><div>1. Promises to call f on all data (does not have any guarantees on order)</div><div>2. Promises to call f on all data in order (like a left fold)</div><div>3. Promises to call f "associatively" (perhaps can be formalized as an in order break down of the data into tree structures)</div><div><br></div><div>I'm assuming at least #1 has a well known name (something completeness?)</div></div><div class="gmail_extra"><br><div class="gmail_quote">On Fri, Oct 23, 2015 at 11:49 AM, Tom Ellis <span dir="ltr"><<a href="mailto:tom-lists-haskell-cafe-2013@jaguarpaw.co.uk" target="_blank">tom-lists-haskell-cafe-2013@jaguarpaw.co.uk</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><span class="">On Fri, Oct 23, 2015 at 11:45:13AM -0400, Charles Durham wrote:<br>
> Let's say you have a function "thisFold :: (a -> a -> a) -> [a] -> a"<br>
><br>
> and it says that the function 'f' passed in must be associative.<br>
><br>
> Then it goes on to use f in "thisFold f [0,1,2]" like "f (1 (f 0 2))".<br>
> Obviously f is still associative, but 'thisFold' did not call f<br>
> 'associatively' on the data. My question is if there is a name for what<br>
> property this broke by not calling f 'associatively'.<br>
><br>
> Does that make sense?<br>
<br>
</span>I don't think it makes sense.  You're asking whether there's a *name* for<br>
the property it broke, but is there even a property it broke at all?  If so,<br>
can you write the property down (without naming it)?<br>
<span class="HOEnZb"><font color="#888888"><br>
Tom<br>
</font></span><div class="HOEnZb"><div class="h5">_______________________________________________<br>
Haskell-Cafe mailing list<br>
<a href="mailto:Haskell-Cafe@haskell.org">Haskell-Cafe@haskell.org</a><br>
<a href="http://mail.haskell.org/cgi-bin/mailman/listinfo/haskell-cafe" rel="noreferrer" target="_blank">http://mail.haskell.org/cgi-bin/mailman/listinfo/haskell-cafe</a><br>
</div></div></blockquote></div><br></div>