summaryrefslogtreecommitdiffstats
path: root/Lib/test
diff options
context:
space:
mode:
authorRaymond Hettinger <python@rcn.com>2004-01-05 10:13:35 (GMT)
committerRaymond Hettinger <python@rcn.com>2004-01-05 10:13:35 (GMT)
commit0c4102760c440af3e7b575b0fd27fe25549641a2 (patch)
treed7cb942e0f91852f6a2beb8a7bf17c69bbc75e23 /Lib/test
parent23a0f4ed21205a0b585ee66bd8e1405b38680319 (diff)
downloadcpython-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.py27
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)