lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Robert Muir (Updated) (JIRA)" <>
Subject [jira] [Updated] (LUCENE-3527) Implement getDistance() on DirectSpellChecker.INTERNAL_LEVENSHTEIN
Date Thu, 27 Oct 2011 15:04:32 GMT


Robert Muir updated LUCENE-3527:

    Attachment: LUCENE-3257.patch

Thanks for opening this issue James.

I updated the patch: for just a one-off comparator (merging distributed results), termsenum/fuzzytermsenum/automata
construction is very costly, so I just implemented this the standard way (as LuceneLevenshteinDistance).

Just like before, DirectSpellChecker doesn't actually use this code, but the distances computations
are equivalent.
> Implement getDistance() on DirectSpellChecker.INTERNAL_LEVENSHTEIN
> ------------------------------------------------------------------
>                 Key: LUCENE-3527
>                 URL:
>             Project: Lucene - Java
>          Issue Type: Improvement
>          Components: modules/spellchecker
>    Affects Versions: 4.0
>            Reporter: James Dyer
>            Priority: Minor
>             Fix For: 4.0
>         Attachments: LUCENE-3257.patch, LUCENE-3527.patch
> DirectSpellChecker.INTERNAL_LEVENSHTEIN is currently not a full-fledged implementation
of StringDistance.  But an full implementation is needed for Solr's SpellCheckComponent.finishStage(),
and also would be helpful for those trying to take the advice given in LIA 2nd ed section

This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators:!default.jspa
For more information on JIRA, see:


To unsubscribe, e-mail:
For additional commands, e-mail:

View raw message