News for hackers. Stuff that matters.
Re:Lucene's FuzzyQuery is 100 times faster in 4.0 by rivalis on Wednesday April 27, 2011 @09:33AM (#2489406)
On the one hand, this does not inspire confidence. It is disturbing to have magic in one's software. On the other hand, the speed gains are really impressive: I'm sure there are times when it is reasonable to make a magic vs. utility tradeoff. Also, it's OSS: I'm sure someone will eventually want to make a well-understood and documented version, and the devs seem like people who would be willing to accept that.
Re:Lucene's FuzzyQuery is 100 times faster in 4.0 by conover on Wednesday April 27, 2011 @09:40AM (#2489433)
I completely agree. There is, of course, always a balance to be struck but it's pretty difficult to ignore 100x speed up in something non-trivial.

Also, I read part of the paper linked in the post. It doesn't seem completely inaccessible, just dense. I'm sure someone will eventually come up with a non-hacky version.