From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me X-Spam-Level: X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00,FREEMAIL_FROM autolearn=unavailable autolearn_force=no version=3.4.4 X-Received: by 10.224.74.72 with SMTP id t8mr15698229qaj.4.1377962802256; Sat, 31 Aug 2013 08:26:42 -0700 (PDT) X-Received: by 10.50.110.35 with SMTP id hx3mr346277igb.13.1377962802020; Sat, 31 Aug 2013 08:26:42 -0700 (PDT) Path: border1.nntp.ams.giganews.com!nntp.giganews.com!feeder.erje.net!us.feeder.erje.net!news.glorb.com!fx3no6323672qab.0!news-out.google.com!p7ni0qas.0!nntp.google.com!fx3no6323665qab.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail Newsgroups: comp.lang.ada Date: Sat, 31 Aug 2013 08:26:41 -0700 (PDT) In-Reply-To: <9fc26b8a-7a5c-4941-81cb-8f0e9c17a660@googlegroups.com> Complaints-To: groups-abuse@google.com Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=69.20.190.126; posting-account=lJ3JNwoAAAAQfH3VV9vttJLkThaxtTfC NNTP-Posting-Host: 69.20.190.126 References: <9fc26b8a-7a5c-4941-81cb-8f0e9c17a660@googlegroups.com> User-Agent: G2/1.0 MIME-Version: 1.0 Message-ID: Subject: Re: B-tree performance From: Shark8 Injection-Date: Sat, 31 Aug 2013 15:26:42 +0000 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: quoted-printable Xref: number.nntp.dca.giganews.com comp.lang.ada:183244 Date: 2013-08-31T08:26:41-07:00 List-Id: I think that the correct optimization here would be highly dependent on the= information you're dealing with. If, for example, you're handling a dictio= nary or phone-book, you could index off of the first letter [or two] and us= e that as your starting-range's endpoint.