Add more tests for the powerset() recipe.

191e8500 · Raymond Hettinger · 3471b1c8 · 191e8500
Commit 191e8500 authored Jan 27, 2009 by Raymond Hettinger
Hide whitespace changes
Inline Side-by-side

Showing with 6 additions and 0 deletions

Lib/test/test_itertools.py Lib/test/test_itertools.py +6 -0

No files found.
--- a/Lib/test/test_itertools.py
+++ b/Lib/test/test_itertools.py
@@ -1512,6 +1512,12 @@ perform as purported.
 >>> list(powerset([1,2,3]))
 [(), (1,), (2,), (3,), (1, 2), (1, 3), (2, 3), (1, 2, 3)]

+>>> all(len(list(powerset(range(n)))) == 2**n for n in range(18))
+True
+
+>>> list(powerset('abcde')) == sorted(sorted(set(powerset('abcde'))), key=len)
+True
+
 >>> list(unique_everseen('AAAABBBCCDAABBB'))
 ['A', 'B', 'C', 'D']