Popular recipes tagged "reduce" but not "sharing"

Traverse dotted attribute of an object using built-in function reduce (Python)

2013-01-05T05:49:27-08:00

Python recipe 578398 by Chaobin Tang (唐超斌) (attributes, bif, recursive, reduce).

Making good use of reduce() to traverse dotted attribute of an object.

Cycle-aware tree transformations (Python)

2012-06-20T08:09:13-07:00

Python recipe 578118 by Sander Evers (cyclic, fold, reduce, yaml).

A variation on Recipe 578117 that can deal with cycles. A cycle means that a tree has itself as a subtree somewhere. A fold over such a data structure has a chicken-and-egg-problem: it needs its own result in order to construct its own result. To solve this problem, we let branch construct a part of its result before going into recursion. After the recursion, branch gets a chance to complete its result using its children's results. Python's support for coroutines (using yield) provides a nice way to define such a two-stage branch function.

Finding the GCD of a list of numbers (a.k.a. Reducing numbers in a list) (Python)

2010-07-06T18:52:55-07:00

Python recipe 577282 by Stephen Akiki (common, denominator, gcd, greatest, lisst, reduce).

http://akiscode.com/articles/gcd_of_a_list.shtml

This python code snippet allows you to find the GCD of a list of numbers, after this it is a simple matter of diving all the numbers in the list by the GCD to reduce it.

Why this works...

The GCD of a list of numbers [a, b, c] is GCD(GCD(a, b), c). The reduce function does exactly this and thus gives you the GCD of all the numbers in the list.

Functional selection sort (Python)

2009-09-29T13:34:35-07:00

Python recipe 576917 by pavel (algorithm, algorithms, functional, lambda, reduce, selection, sort, sorting). Revision 3.

This is a variant of selection sort without using for-statements. Do you like it? :-)