Mailing-List: contact java-dev-help@lucene.apache.org; run by ezmlm
Precedence: bulk
Reply-To: java-dev@lucene.apache.org
Received-SPF: pass (nike.apache.org: domain of earwin@gmail.com designates
 72.14.220.158 as permitted sender)
DomainKey-Signature: a=rsa-sha1; c=nofws;
        d=gmail.com; s=gamma;
        h=mime-version:date:message-id:subject:from:to:content-type
         :content-transfer-encoding;
        b=uDhM4sq+xGzRcM1+Jv8GIZgx+VNSBCJt2itADiAsfQKMZuDXijPTDts9BgMG+7+E1V
         ppFVf82L29hGcyRDdpOk6uy8I2xD57GnvlOwDBOoB7mY3/QtHM2esosk6Xr/pwMEglGK
         BEw4uzBV81a0pmoanedSMaBzGMSm8OgQsDQ3s=
MIME-Version: 1.0
Date: Wed, 8 Apr 2009 23:46:32 +0400
Message-ID: <59b3eb370904081246r478d4e43t62b63ad05e3c8937@mail.gmail.com>
Subject: possible TermInfosReader speedup
From: Earwin Burrfoot <earwin@gmail.com>
To: java-dev@lucene.apache.org
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: quoted-printable

Currently, when we're seeking a given Term, it does a binary search
across all term space, including terms belonging to other fields.
I propose augmenting fields file with two pointers (firstTerm,
lastTerm) for each field. That reduces range we need to search, and
instead of comparing Terms we only need to compare values.
How does that sound?

Also, on the other topic - how hard is it to boost
TermEnum.skipTo(term) speed to IndexReader.terms(term) level? Would be
nice for TrieRangeFilter and probably some other filters.

--=20
Kirill Zakharenko/=D0=9A=D0=B8=D1=80=D0=B8=D0=BB=D0=BB =D0=97=D0=B0=D1=85=
=D0=B0=D1=80=D0=B5=D0=BD=D0=BA=D0=BE (earwin@gmail.com)
Home / Mobile: +7 (495) 683-567-4 / +7 (903) 5-888-423
ICQ: 104465785

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