[Python-checkins] CVS: python/dist/src/Lib difflib.py,1.2,1.3
Tim Peters
tim_one@users.sourceforge.net
Tue, 20 Feb 2001 03:24:37 -0800
Update of /cvsroot/python/python/dist/src/Lib
In directory usw-pr-cvs1:/tmp/cvs-serv7543/python/dist/src/Lib
Modified Files:
difflib.py
Log Message:
Improve accuracy. In the .tex file, note the new "% BUG:" comments: an
extra backslash is getting displayed in the generated HTML.
Index: difflib.py
===================================================================
RCS file: /cvsroot/python/python/dist/src/Lib/difflib.py,v
retrieving revision 1.2
retrieving revision 1.3
diff -C2 -r1.2 -r1.3
*** difflib.py 2001/02/19 19:30:05 1.2
--- difflib.py 2001/02/20 11:24:35 1.3
***************
*** 93,99 ****
Timing: Basic R-O is cubic time worst case and quadratic time expected
! case. SequenceMatcher is quadratic time worst case and has expected-case
! behavior dependent on how many elements the sequences have in common; best
! case time (no elements in common) is linear.
SequenceMatcher methods:
--- 93,99 ----
Timing: Basic R-O is cubic time worst case and quadratic time expected
! case. SequenceMatcher is quadratic time for the worst case and has
! expected-case behavior dependent in a complicated way on how many
! elements the sequences have in common; best case time is linear.
SequenceMatcher methods: