From 560f9a8a9004ba0a2ee064e9ad83f413d091b2fa Mon Sep 17 00:00:00 2001
From: Raymond Hettinger <python@rcn.com>
Date: Tue, 27 Jan 2009 13:26:35 +0000
Subject: [PATCH] Add more tests for the powerset() recipe.

---
 Lib/test/test_itertools.py | 6 ++++++
 1 file changed, 6 insertions(+)

diff --git a/Lib/test/test_itertools.py b/Lib/test/test_itertools.py
index f6a9975b337e..1ba43f7d1840 100644
--- a/Lib/test/test_itertools.py
+++ b/Lib/test/test_itertools.py
@@ -1491,6 +1491,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']
 
-- 
2.47.3