[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: