[issue2986] difflib.SequenceMatcher not matching long sequences

[Antoine Pitrou]

Antoine Pitrou <pitrou at free.fr> added the comment:

The popularity heuristic could be tuned to depend on the number N of
distinct elements in the sequence, and kick in if an element appears say
more than 1/(N**0.5) of the time.

----------
nosy: +pitrou

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