lucene-dev mailing list archives

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

     [ https://issues.apache.org/jira/browse/LUCENE-3527?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]

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: https://issues.apache.org/jira/browse/LUCENE-3527
>             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
sect8.5.3.

--
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-unsubscribe@lucene.apache.org
For additional commands, e-mail: dev-help@lucene.apache.org


Mime
View raw message