• Tim Peters's avatar
    Mostly in SequenceMatcher.{__chain_b, find_longest_match}: · 81b9251d
    Tim Peters yazdı
    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!
    81b9251d
libdifflib.tex 19.1 KB