Re:Lucene's FuzzyQuery is 100 times faster in 4.0
by quinndupont on Wednesday April 27, 2011 @11:54AM
(#2489900)
That's a pretty obscene performance gain. Either that new algorithm was magic, or the one before was pretty crappy. When else do you see this kind of performance gain in production code?
[ Parent
| on HN ]
Re:Lucene's FuzzyQuery is 100 times faster in 4.0
by lzm on Wednesday April 27, 2011 @12:10PM
(#2489959)
As the article says, the previous one was a brute force implementation. And the 100x number is kind of nonsensical since the real speedup depends on the size of the input (the asymptotic complexity of the algorithm went from O(nmk) to something like O(n+mk) I believe).