lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From bugzi...@apache.org
Subject DO NOT REPLY [Bug 36135] - Numeric range searching with large value sets
Date Wed, 10 Aug 2005 21:38:16 GMT
DO NOT REPLY TO THIS EMAIL, BUT PLEASE POST YOUR BUG·
RELATED COMMENTS THROUGH THE WEB INTERFACE AVAILABLE AT
<http://issues.apache.org/bugzilla/show_bug.cgi?id=36135>.
ANY REPLY MADE TO THIS MESSAGE WILL NOT BE COLLECTED AND·
INSERTED IN THE BUG DATABASE.

http://issues.apache.org/bugzilla/show_bug.cgi?id=36135





------- Additional Comments From randy@zillow.com  2005-08-10 23:38 -------
Created an attachment (id=16004)
 --> (http://issues.apache.org/bugzilla/attachment.cgi?id=16004&action=view)
some quick sort implementations for the range query implementation

Maybe there are better places to get these algorithm implementations but this
implementation requires the fastest possible indirect sort of document numbers
against field values.  I hit fields with many repeated values in testing and
decided it was worth having a fat pivot implementation.

The sort used in actual query execution is everyday, non-recursive quicksort.

-- 
Configure bugmail: http://issues.apache.org/bugzilla/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug, or are watching the assignee.

---------------------------------------------------------------------
To unsubscribe, e-mail: java-dev-unsubscribe@lucene.apache.org
For additional commands, e-mail: java-dev-help@lucene.apache.org


Mime
View raw message