diff options
author | Raymond Hettinger <python@rcn.com> | 2009-12-10 06:42:54 (GMT) |
---|---|---|
committer | Raymond Hettinger <python@rcn.com> | 2009-12-10 06:42:54 (GMT) |
commit | a5fd24e97d18f96740c8ad02ea824ca6bb410cba (patch) | |
tree | 65639a13557ae8c7f42ed225a4b1facf181d6dcd /Lib/test/test_deque.py | |
parent | 0b3263b073245e29b83fd8795c085ac96205dee0 (diff) | |
download | cpython-a5fd24e97d18f96740c8ad02ea824ca6bb410cba.zip cpython-a5fd24e97d18f96740c8ad02ea824ca6bb410cba.tar.gz cpython-a5fd24e97d18f96740c8ad02ea824ca6bb410cba.tar.bz2 |
Add a reverse() method to collections.deque().
Diffstat (limited to 'Lib/test/test_deque.py')
-rw-r--r-- | Lib/test/test_deque.py | 12 |
1 files changed, 12 insertions, 0 deletions
diff --git a/Lib/test/test_deque.py b/Lib/test/test_deque.py index 23641ba..c1f1667 100644 --- a/Lib/test/test_deque.py +++ b/Lib/test/test_deque.py @@ -204,6 +204,18 @@ class TestBasic(unittest.TestCase): self.assertTrue(val not in d) self.assertEqual(len(d), 0) + def test_reverse(self): + n = 500 # O(n**2) test, don't make this too big + data = [random.random() for i in range(n)] + for i in range(n): + d = deque(data[:i]) + r = d.reverse() + self.assertEqual(list(d), list(reversed(data[:i]))) + self.assert_(r is None) + d.reverse() + self.assertEqual(list(d), data[:i]) + self.assertRaises(TypeError, d.reverse, 1) # Arity is zero + def test_rotate(self): s = tuple('abcde') n = len(s) |