[LUCENE-1513] fastss fuzzyquery

• Type: New Feature
• Status: Closed
• Priority: Minor
• Resolution: Not A Problem
• Component/s: modules/other
• Lucene Fields: New
• Assignee: Unassigned
• Reporter: Robert Muir
• Created: 06/Jan/09 18:01
• Updated: 28/Aug/22 11:56
• Resolved: 19/Feb/10 21:26

Description

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.

Issue Links

• relates to: LUCENE-2089 explore using automaton for fuzzyquery