Re: Any lucene query sorts docs by Hamming distance?

2015-12-24 Thread Jack Krupansky
Not currently. In fact, FuzzyQuery only supports edit distances up to 2 in order to guarantee great performance: https://lucene.apache.org/core/5_4_0/core/org/apache/lucene/search/FuzzyQuery.html?is-external=true The old, unlimited edit distance version is still semi-supported as SlowFuzzyQuery, b

Re: Any lucene query sorts docs by Hamming distance?

2015-12-24 Thread will martin
here’s a thought from the algorithm world: hamming is the upper bound on levenshtein. does that help you? -w > On Dec 24, 2015, at 4:10 AM, Yonghui Zhao wrote: > > I mean sort and filter. I want to filter all documents within some > hamming distances say 3, and sort them from distance 0 to

Re: Any lucene query sorts docs by Hamming distance?

2015-12-24 Thread Yonghui Zhao
I mean sort and filter. I want to filter all documents within some hamming distances say 3, and sort them from distance 0 to 3. 2015-12-22 21:42 GMT+08:00 will martin : > Yonghui: > > Do you mean sort, rank or score? > > Thanks, > Will > > > > > On Dec 22, 2015, at 4:02 AM, Yonghui Zhao wrote

Re: Any lucene query sorts docs by Hamming distance?

2015-12-22 Thread will martin
Yonghui: Do you mean sort, rank or score? Thanks, Will > On Dec 22, 2015, at 4:02 AM, Yonghui Zhao wrote: > > Hi, > > Is there any query can sort docs by hamming distance if field values are > same length, > > Seems fuzzy query only works on edit distance. ---

Any lucene query sorts docs by Hamming distance?

2015-12-22 Thread Yonghui Zhao
Hi, Is there any query can sort docs by hamming distance if field values are same length, Seems fuzzy query only works on edit distance.