summaryrefslogtreecommitdiffstats
path: root/Lib/difflib.py
Commit message (Collapse)AuthorAgeFilesLines
* SF 563203. Replaced 'has_key()' with 'in'.Raymond Hettinger2002-06-011-1/+1
|
* Mostly in SequenceMatcher.{__chain_b, find_longest_match}:Tim Peters2002-04-291-18/+55
| | | | | | | | | | | | This now does a dynamic analysis of which elements are so frequently repeated as to constitute noise. The primary benefit is an enormous speedup in find_longest_match, as the innermost loop can have factors of 100s less potential matches to worry about, in cases where the sequences have many duplicate elements. In effect, this zooms in on sequences of non-ubiquitous elements now. While I like what I've seen of the effects so far, I still consider this experimental. Please give it a try!
* Add the 'bool' type and its values 'False' and 'True', as described inGuido van Rossum2002-04-031-7/+7
| | | | | | | | | | | | | PEP 285. Everything described in the PEP is here, and there is even some documentation. I had to fix 12 unit tests; all but one of these were printing Boolean outcomes that changed from 0/1 to False/True. (The exception is test_unicode.py, which did a type(x) == type(y) style comparison. I could've fixed that with a single line using issubtype(x, type(y)), but instead chose to be explicit about those places where a bool is expected. Still to do: perhaps more documentation; change standard library modules to return False/True from predicates.
* Remove some now-obsolete generator future statements.Tim Peters2002-04-011-2/+0
| | | | | I left the email pkg alone; I'm not sure how Barry would like to handle that.
* Whitespace normalization.Tim Peters2001-10-041-1/+1
|
* Make difflib.ndiff() and difflib.Differ.compare() generators. ThisTim Peters2001-09-221-53/+47
| | | | | restores the 2.1 ability of Tools/scripts/ndiff.py to start producing output before the entire comparison is complete.
* SF patch #445412 extract ndiff functionality to difflib, fromTim Peters2001-08-121-267/+575
| | | | David Goodger.
* Improve accuracy. In the .tex file, note the new "% BUG:" comments: anTim Peters2001-02-201-3/+3
| | | | extra backslash is getting displayed in the generated HTML.
* Fix a few small typos in the docstrings.Fred Drake2001-02-191-5/+5
| | | | | get_close_matches(): Do not use %-interpolation for strings when concatenation is more efficient.
* Moved SequenceMatcher from ndiff into new std library module difflib.py.Tim Peters2001-02-101-0/+781
Guido told me to do this <wink>. Greatly expanded docstrings, and fleshed out with examples. New std test. Added new get_close_matches() function for ESR. Needs docs, but LaTeXification of the module docstring is all it needs. \CVS: ----------------------------------------------------------------------