[issue2986] difflib.SequenceMatcher not matching long sequences

[Terry J. Reedy]

Terry J. Reedy <tjreedy at udel.edu> added the comment:

The patch changes the internal function that constructs the dict mapping b items to indexes to read as follows:
  create b2j mapping
  if isjunk function, move junk items to junk set
  if autojunk, move popular items to popular set

I helped write and test the 2.7 patch and verify that default behavior remains unchanged. I believe it is ready to commit.

3.1 and 3.2 patches will follow.

----------
stage: unit test needed -> commit review

_______________________________________
Python tracker <report at bugs.python.org>
<http://bugs.python.org/issue2986>
_______________________________________