Use correct indentation.

This commit is contained in:
Georg Brandl 2008-07-23 16:00:44 +00:00
parent d4c7e636a9
commit 8c81fdad33

View file

@ -675,17 +675,17 @@ which incur interpreter overhead.
filtered = ifilter(operator.itemgetter(1), decorated) filtered = ifilter(operator.itemgetter(1), decorated)
return imap(operator.itemgetter(0), filtered) return imap(operator.itemgetter(0), filtered)
def combinations_with_replacement(iterable, r): def combinations_with_replacement(iterable, r):
"combinations_with_replacement('ABC', 3) --> AA AB AC BB BC CC" "combinations_with_replacement('ABC', 3) --> AA AB AC BB BC CC"
pool = tuple(iterable) pool = tuple(iterable)
n = len(pool) n = len(pool)
indices = [0] * r indices = [0] * r
yield tuple(pool[i] for i in indices) yield tuple(pool[i] for i in indices)
while 1: while 1:
for i in reversed(range(r)): for i in reversed(range(r)):
if indices[i] != n - 1: if indices[i] != n - 1:
break break
else: else:
return return
indices[i:] = [indices[i] + 1] * (r - i) indices[i:] = [indices[i] + 1] * (r - i)
yield tuple(pool[i] for i in indices) yield tuple(pool[i] for i in indices)