...the list you built meant my code was trying to match all _4_ digit fuzzy strings, and not the _2_ digits we were originally discussing...
01234567890
AAAAAAAAAA
AAAAAAAAAAA
==========  Offset 0 -- 0 mismatches.

01234567890
 AAAAAAAAAA
AAAAAAAAAAA 
 ==========  Offset 1 -- 0 mismatches.

01234567890
CCAAAAAAAA
AAAAAAAAAAA
xx========   Offset 0 -- 2 mismatches.

12345678901
 CCAAAAAAAA
AAAAAAAAAAA
 xx======== Offset 1 -- 2 mismatches.

## 806 other 2-mismatch matches your code fails to find

12345678901
AAAAAAAATT
AAAAAAAAAAA
========xx   Offset 0 -- 2 mismatches.

12345678901
 AAAAAAAATT
AAAAAAAAAAA  
 ========xx Offset 1 -- 2 mismatches.

[download]

QED. 2 not 4.

Perhaps you should try this

Update: And don't you realise that the list of 4 character mismatches would include all of the 2-char mismatches? And the 1-char mismatches? And the 3-char mismatches? And you code found what? Just TWO exact matches...pull the other one.

Examine what is said, not who speaks.
"But you should never overestimate the ingenuity of the sceptics to come up with a counter-argument." -Myles Allen
"Think for yourself!" - Abigail        "Time is a poor substitute for thought"--theorbtwo         "Efficiency is intelligent laziness." -David Dunham
"Memory, processor, disk in that order on the hardware side. Algorithm, algorithm, algorithm on the code side." - tachyon

In reply to Re^7: Fuzzy Searching:Alg.Sel. (Why tries won't work for this application.)(Sigh) by BrowserUk
in thread Fuzzy Searching: Optimizing Algorithm Selection by Itatsumaki

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":


  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.