548148810b
Patch #1413711 : Certain patterns of differences were making difflib
...
touch the recursion limit. The applied patch inlines the recursive
__helper method in a non-recursive way.
2006-01-31 18:34:13 +00:00
7eb4b7d177
Fix all wrong instances of "it's".
2005-07-22 21:49:32 +00:00
0ca0c64409
SF bug 1054821: difflib HtmlDiff() extra space on inserted 1 character lines
...
Simple correction from the code's author (Dan Gass).
2004-11-12 16:12:15 +00:00
55be9eab38
Typo fix: 'comparisions' is not a word
2004-09-10 12:59:54 +00:00
48bd7f3a71
Whitespace normalization. test_difflib passes again.
2004-08-29 22:38:38 +00:00
afb5f94217
Reverting whitespace normalization. test_difflib fails with it -- the
...
test depends on invisible trailing whitespace in .py files. The author will
have to repair that.
2004-08-29 19:33:36 +00:00
45e77c55ff
Whitespace normalization.
2004-08-29 18:47:31 +00:00
e064b41f5a
Patch #914575 : difflib side by side diff support, diff.py s/b/s HTML option.
2004-08-29 16:34:40 +00:00
bcc95cb7cb
Repair typo in docstring.
2004-07-31 00:19:43 +00:00
d2c5b4b549
SequenceMatcher(None, [], []).get_grouped_opcodes() now returns a generator
...
that behaves as if both lists has an empty string in each of them.
Closes bug #979794 (and duplicate bug #980117 ).
2004-07-10 23:54:07 +00:00
aefde435ef
Reverse argument order for nsmallest() and nlargest().
...
Reads better when the iterable is a generator expression.
2004-06-15 23:53:35 +00:00
bb6b7346ce
Apply heapq.nlargest() to find best matches.
2004-06-13 09:57:33 +00:00
70a6b49821
Replace backticks with repr() or "%r"
...
From SF patch #852334 .
2004-02-12 17:35:32 +00:00
6b59f5f3fd
Let library modules use the new keyword arguments for list.sort().
2003-10-16 05:53:16 +00:00
83325e9087
Fix faulty doctests. There is no results attribute.
...
Note, these tests were not getting exercised because
doctest skips over private functions.
2003-07-16 04:32:32 +00:00
e7dfe21bed
Fix SF bug #763023 , difflib.py: ratio() zero division not caught
...
Backport candidate
2003-07-01 14:59:46 +00:00
0887c732e7
Fix docstring
2003-06-17 16:53:25 +00:00
7f2d302a16
For the context and unified diff functions:
...
* Simplified test for visible changes
* Improved variable names and line spacing
* Replaced dict(a=3) style with Py2.2 compatable {'a':3}
2003-06-08 19:38:42 +00:00
f0b1a1fca9
Added functions for creating context diffs and unified diffs.
...
Documentation update and NEWS item are forthcoming.
2003-06-08 11:07:08 +00:00
39f02f98f5
Added missing names to __all__.
2002-10-30 06:09:58 +00:00
54f0222547
SF 563203. Replaced 'has_key()' with 'in'.
2002-06-01 14:18:47 +00:00
81b9251d59
Mostly in SequenceMatcher.{__chain_b, find_longest_match}:
...
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!
2002-04-29 01:37:32 +00:00
77f6a65eb0
Add the 'bool' type and its values 'False' and 'True', as described in
...
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.
2002-04-03 22:41:51 +00:00
496563a514
Remove some now-obsolete generator future statements.
...
I left the email pkg alone; I'm not sure how Barry would like to handle
that.
2002-04-01 00:28:59 +00:00
527e64fd68
Whitespace normalization.
2001-10-04 05:36:56 +00:00
8a9c284437
Make difflib.ndiff() and difflib.Differ.compare() generators. This
...
restores the 2.1 ability of Tools/scripts/ndiff.py to start producing
output before the entire comparison is complete.
2001-09-22 21:30:22 +00:00
5e824c37d3
SF patch #445412 extract ndiff functionality to difflib, from
...
David Goodger.
2001-08-12 22:25:01 +00:00
754ba589b7
Improve accuracy. In the .tex file, note the new "% BUG:" comments: an
...
extra backslash is getting displayed in the generated HTML.
2001-02-20 11:24:35 +00:00
f1da6287fc
Fix a few small typos in the docstrings.
...
get_close_matches(): Do not use %-interpolation for strings when
concatenation is more efficient.
2001-02-19 19:30:05 +00:00
9ae2148ada
Moved SequenceMatcher from ndiff into new std library module difflib.py.
...
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: ----------------------------------------------------------------------
2001-02-10 08:00:53 +00:00
Gustavo Niemeyer
Georg Brandl
Tim Peters
Andrew M. Kuchling
Martin v. Löwis
Brett Cannon
Raymond Hettinger
Walter Dörwald
Neal Norwitz
Guido van Rossum
Fred Drake