What about fold?
replyIn rust iterators there's both fold (you supply the initial value) and reduce (it uses the first element as the initial value, doesn't work on empty iterators)
https://doc.rust-lang.org/std/iter/trait.Iterator.html#metho...
https://doc.rust-lang.org/std/iter/trait.Iterator.html#metho...
Why? It does, after all, reduce a collection to a single value.
replyThe resulting value can be anything you want. You can turn a list into a tree, or another list.
replyBad example:
reduce(lambda x,y: x+x.extend([y+2,y*2,y**2]), [1,2,3,4], [])
It's a reduction in the sense of a transformation (also often seen in complexity theory), not in the "this makes this smaller" everyday usage that I think about first.
deleted
replyI suppose it's just so ... reductive, you know?
replyIn the book "Simply Scheme", map is "every", filter is "keep", and reduce is "accumulate".
reply