[ https://issues.apache.org/jira/browse/LUCENE-4024?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13269913#comment-13269913 ]
Jack Krupansky commented on LUCENE-4024: ---------------------------------------- bq. The levenshtein distance has changed to include transposition as a primitive edit Is there any user-visible doc about that change? I don't see any mention in CHANGES.txt or the Javadoc for FuzzyQuery. At least according to the Wikipedia, the addition of transposition as a primitive would be referred to as the "Damerau–Levenshtein distance". http://en.wikipedia.org/wiki/Levenshtein_distance http://en.wikipedia.org/wiki/Damerau%E2%80%93Levenshtein_distance At least the Javadoc for FuzzyQuery should have a link to whatever the technically correct specification is. A few examples would be nice as well. > FuzzyQuery should never do edit distance > 2 > -------------------------------------------- > > Key: LUCENE-4024 > URL: https://issues.apache.org/jira/browse/LUCENE-4024 > Project: Lucene - Java > Issue Type: Improvement > Reporter: Michael McCandless > Fix For: 4.0 > > Attachments: LUCENE-4024.patch > > > Edit distance 1 and 2 are now very very fast compared to 3.x (100X-200X > faster) ... but edit distance 3 will fallback to the super-slow scan all > terms in 3.x, which is not graceful degradation. > Not sure how to fix it ... mabye we have a SlowFuzzyQuery? And FuzzyQuery > throws exc if you try to ask it to be slow? Or, we add boolean (off by > default) that you must turn on to allow slow one..? -- This message is automatically generated by JIRA. If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa For more information on JIRA, see: http://www.atlassian.com/software/jira --------------------------------------------------------------------- To unsubscribe, e-mail: dev-unsubscr...@lucene.apache.org For additional commands, e-mail: dev-h...@lucene.apache.org