608fff2119f21191352ddf5d96eb82fc1ab099b0,dit/utils/misc.py,,partitions,#,370

Before Change

    
    // Thomas Dybdahl Ahle (https://github.com/thomasahle)
    // Source: http://compprog.wordpress.com/2007/10/15/generating-the-partitions-of-a-set
    if not set_:
        yield ()
        return
    for i in xrange(2**len(set_) / 2):
        parts = [set(), set()]
        for item in set_:
            parts[i&1].add(item)
            i >>= 1
        for b in partitions(parts[1]):
            yield (parts[0],) + b


def partitions(set_):
    
    Generates partitions of elements in `set_".

After Change

    if tuples:
        for partition in partitions1( seq ):
            // Convert the partition into a list of sorted tuples.
            partition = map(tuple, map(sorted, partition))

            // Convert the partition into a sorted tuple of sorted tuples.
            // Sort by smallest parts first, then lexicographically.
            partition = tuple(sorted(partition, cmp=len_cmp))

            yield partition

    else:

Instances