[
https://issues.apache.org/jira/browse/LUCENE-1513?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Robert Muir closed LUCENE-1513.
-------------------------------
Resolution: Not A Problem
For Lucene, LUCENE-2089 will always be faster than even FastSS, as our
FuzzyQuery is really a top-N query, and we can exploit properties of the
priority queue to make it even faster.
LUCENE-2089 also works without any auxiliary index or data structures, just
solely on lucene's terms dict, so it works great for updates/NRT/whatever, no
back compat problems.
I'm cancelling this issue as the alternative is superior in every aspect.
> fastss fuzzyquery
> -----------------
>
> Key: LUCENE-1513
> URL: https://issues.apache.org/jira/browse/LUCENE-1513
> Project: Lucene - Java
> Issue Type: New Feature
> Components: contrib/*
> Reporter: Robert Muir
> Priority: Minor
> Attachments: fastSSfuzzy.zip
>
>
> code for doing fuzzyqueries with fastssWC algorithm.
> FuzzyIndexer: given a lucene field, it enumerates all terms and creates an
> auxiliary offline index for fuzzy queries.
> FastFuzzyQuery: similar to fuzzy query except it queries the auxiliary index
> to retrieve a candidate list. this list is then verified with levenstein
> algorithm.
> sorry but the code is a bit messy... what I'm actually using is very
> different from this so its pretty much untested. but at least you can see
> whats going on or fix it up.
--
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.
---------------------------------------------------------------------
To unsubscribe, e-mail: java-dev-unsubscr...@lucene.apache.org
For additional commands, e-mail: java-dev-h...@lucene.apache.org
