summaryrefslogtreecommitdiffstats
path: root/Lib/test/test_bisect.py
Commit message (Collapse)AuthorAgeFilesLines
* In test_heapq and test_bisect, test both the Python and the C implementation.Georg Brandl2008-02-231-110/+155
| | | | Originally written for GHOP by Josip Dzolonga, heavily patched by me.
* SF #1313496: bisect C replacement doesn't accept named argsRaymond Hettinger2005-10-051-0/+10
|
* Rename test for comparision errors.Raymond Hettinger2004-09-271-1/+1
|
* Beef-up tests for greater coverage and refcount checking.Raymond Hettinger2004-09-271-1/+59
|
* * Move collections.deque() in from the sandboxRaymond Hettinger2004-01-291-17/+0
| | | | | | * Add unittests, newsitem, and whatsnew * Apply to Queue.py mutex.py threading.py pydoc.py and shlex.py * Docs are forthcoming
* SF Patch #864863: Bisect C implementationRaymond Hettinger2004-01-051-15/+12
| | | | (Contributed by Dmitry Vasiliev.)
* Combine the functionality of test_support.run_unittest()Walter Dörwald2003-05-011-2/+1
| | | | | | | | | | and test_support.run_classtests() into run_unittest() and use it wherever possible. Also don't use "from test.test_support import ...", but "from test import test_support" in a few spots. From SF patch #662807.
* Factor out common boilerplate for test_supportRaymond Hettinger2003-04-271-12/+2
|
* Whitespace normalization.Tim Peters2003-02-191-1/+0
|
* Let test_random cover the endpoints.Raymond Hettinger2003-01-161-9/+20
| | | | | Strengthen slicing tests. Improved variable names.
* Test optional slice arguments.Raymond Hettinger2003-01-161-4/+14
| | | | Add backwards compatibility test.
* Added doctest for examples in the library reference.Raymond Hettinger2003-01-161-0/+60
| | | | Added random test from bisect to augment the finite precomputed checks.
* Convert to unittest format so that more tests can be added cleanly.Raymond Hettinger2003-01-161-118/+127
|
* Complete the absolute import patch for the test suite. All relativeBarry Warsaw2002-07-301-1/+1
| | | | | | | | imports of test modules now import from the test package. Other related oddities are also fixed (like DeprecationWarning filters that weren't specifying the full import part, etc.). Also did a general code cleanup to remove all "from test.test_support import *"'s. Other from...import *'s weren't changed.
* Fred, THIS NEEDS DOCS! The function docstrings tell the tale.Tim Peters2000-12-291-0/+127
Christmas present to myself: the bisect module didn't define what happened if the new element was already in the list. It so happens that it inserted the new element "to the right" of all equal elements. Since it wasn't defined, among other bad implications it was a mystery how to use bisect to determine whether an element was already in the list (I've seen code that *assumed* "to the right" without justification). Added new methods bisect_left and insort_left that insert "to the left" instead; made the old names bisect and insort aliases for the new names bisect_right and insort_right; beefed up docstrings to explain what these actually do; and added a std test for the bisect module.