; From: Michael Busch [mailto:busch...@gmail.com]
> Sent: Tuesday, March 24, 2009 10:48 PM
> To: java-dev@lucene.apache.org
> Subject: Re: Improve worst-case performance of TrieRange queries
>
> Uwe and I talked a little bit about this at the ApacheCon. We figured
> that this will
Uwe and I talked a little bit about this at the ApacheCon. We figured
that this will probably only improve a very small amount of ranges, so
as Uwe recommended, this is probably not worth the effort and complexity.
Never mind, just an idea :)
-Michael
On 3/24/09 12:40 AM, Michael Busch wrote:
Let me give an example to explain my idea - I'm using dates in my
example, because it's easier to imagine :)
Let's say we have the following posting lists. There are 20 docs in the
index and an X means that a doc contains the corresponding term:
JanX X
Feb XX X
Mar
