Patches item #1410119, was opened at 2006-01-19 13:50 Message generated for change (Comment added) made by collinwinter You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=305470&aid=1410119&group_id=5470
Please note that this message will contain a full copy of the comment thread, including the initial issue submission, for this request, not just the latest update. Category: Modules Group: Python 2.5 Status: Open Resolution: None Priority: 5 Submitted By: Collin Winter (collinwinter) Assigned to: Nobody/Anonymous (nobody) Summary: Add foldr and foldl to functional module Initial Comment: This patch adds foldr and foldl functions to the functional module. In addition, it updates libfunctional.tex and test/test_functional to include documentation and tests, respectively, for the new code. The code has been checked for reference leaks using --with-pydebug. The patch is against svn revision 42097. ---------------------------------------------------------------------- >Comment By: Collin Winter (collinwinter) Date: 2006-01-20 10:44 Message: Logged In: YES user_id=1344176 I was under the impression that reduce was going to be removed at some point in the future? In any case, while reduce() is indeed another name for foldl, "reduce(func, reversed(iter), initial)" is not the same thing as foldr(). """ >>> def sub(a, b): return a - b ... >>> foldr(sub, 0, [1, 2, 3]) 2 >>> reduce(sub, [3, 2, 1], 0) -6 """ I'd be happy to update the patch to include references to reduce() in relation to foldl. ---------------------------------------------------------------------- Comment By: Jim Jewett (jimjjewett) Date: 2006-01-20 10:32 Message: Logged In: YES user_id=764593 What does this add over the (currently builtin) reduce? reduce(func, iter, initial) and reduce(func, reversed(iter), initial) Is it just that foldr and foldl are more modern names? If so, it might be better to submit a documentation patch. The functional module should mention reduce, and the reduce documenation (library reference/Built-in Objects/Built-in Functions) could be clarified. Maybe even show how to create foldr and foldl as an example, for reduce so that the terms can be picked up by indexers. ---------------------------------------------------------------------- You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=305470&aid=1410119&group_id=5470 _______________________________________________ Patches mailing list [email protected] http://mail.python.org/mailman/listinfo/patches
