diff options
author | Raymond Hettinger <python@rcn.com> | 2004-01-05 10:13:35 (GMT) |
---|---|---|
committer | Raymond Hettinger <python@rcn.com> | 2004-01-05 10:13:35 (GMT) |
commit | 0c4102760c440af3e7b575b0fd27fe25549641a2 (patch) | |
tree | d7cb942e0f91852f6a2beb8a7bf17c69bbc75e23 /Lib/test | |
parent | 23a0f4ed21205a0b585ee66bd8e1405b38680319 (diff) | |
download | cpython-0c4102760c440af3e7b575b0fd27fe25549641a2.zip cpython-0c4102760c440af3e7b575b0fd27fe25549641a2.tar.gz cpython-0c4102760c440af3e7b575b0fd27fe25549641a2.tar.bz2 |
SF Patch #864863: Bisect C implementation
(Contributed by Dmitry Vasiliev.)
Diffstat (limited to 'Lib/test')
-rw-r--r-- | Lib/test/test_bisect.py | 27 |
1 files changed, 12 insertions, 15 deletions
diff --git a/Lib/test/test_bisect.py b/Lib/test/test_bisect.py index 549978d..809d8af 100644 --- a/Lib/test/test_bisect.py +++ b/Lib/test/test_bisect.py @@ -1,6 +1,7 @@ import unittest from test import test_support from bisect import bisect_right, bisect_left, insort_left, insort_right, insort, bisect +from UserList import UserList class TestBisect(unittest.TestCase): @@ -89,6 +90,7 @@ class TestBisect(unittest.TestCase): def test_precomputed(self): for func, data, elem, expected in self.precomputedCases: self.assertEqual(func(data, elem), expected) + self.assertEqual(func(UserList(data), elem), expected) def test_random(self, n=25): from random import randrange @@ -132,22 +134,17 @@ class TestBisect(unittest.TestCase): class TestInsort(unittest.TestCase): - def test_vsListSort(self, n=500): + def test_vsBuiltinSort(self, n=500): from random import choice - digits = "0123456789" - raw = [] - insorted = [] - for i in range(n): - digit = choice(digits) - raw.append(digit) - if digit in "02468": - f = insort_left - else: - f = insort_right - f(insorted, digit) - sorted = raw[:] - sorted.sort() - self.assertEqual(sorted, insorted) + for insorted in (list(), UserList()): + for i in xrange(n): + digit = choice("0123456789") + if digit in "02468": + f = insort_left + else: + f = insort_right + f(insorted, digit) + self.assertEqual(sorted(insorted), insorted) def test_backcompatibility(self): self.assertEqual(insort, insort_right) |