Groups > comp.lang.java.programmer > #2785

Re: Binary Search

From	Lawrence D'Oliveiro <ldo@geek-central.gen.new_zealand>
Newsgroups	comp.lang.java.programmer
Subject	Re: Binary Search
Followup-To	comp.lang.java.programmer
Date	Sun, 03 Apr 2011 12:40:08 +1200
Organization	Geek Central
Lines	16
Message-ID	<in8fla$56l$9@lust.ihug.co.nz> (permalink)
References	<rb2mo6duf1kn037937sjrtht07omn3jdkm@4ax.com> <D-WdnU20qutjjRbQnZ2dnUVZ87-dnZ2d@telenor.com> <tllmo6h8hae1ha3d202ql6ok1i5v922g1c@4ax.com> <j4-dnaLPsuq9wRbQnZ2dnUVZ8783t52d@telenor.com> <ohlno6t4rn1g9rd020immcdko7r448cjo1@4ax.com> <imouja$56s$2@lust.ihug.co.nz> <imp8c9$nkf$1@dont-email.me> <in6oj8$5b5$3@lust.ihug.co.nz> <ttydnVDdGLbPaAvQnZ2dnUVZ8783t52d@telenor.com> <in7dj2$vk$1@dont-email.me> <PtmdncL-dvk-3wrQnZ2dnUVZ876knZ2d@telenor.com> <in7h0u$apu$1@dont-email.me>
NNTP-Posting-Host	118-92-92-183.dsl.dyn.ihug.co.nz
Mime-Version	1.0
Content-Type	text/plain; charset="UTF-8"
Content-Transfer-Encoding	8Bit
X-Trace	lust.ihug.co.nz 1301791211 5333 118.92.92.183 (3 Apr 2011 00:40:11 GMT)
X-Complaints-To	abuse@ihug.co.nz
NNTP-Posting-Date	Sun, 3 Apr 2011 00:40:11 +0000 (UTC)
User-Agent	KNode/4.4.7
Path	csiph.com!x330-a1.tempe.blueboxinc.net!usenet.pasdenom.info!news.dougwise.org!feed.ac-versailles.fr!uvsq.fr!freenix!newsfeed.berkeley.edu!ucberkeley!i.newsfeed.yosemite.net!newsfeed.yosemite.net!newsfeeds.ihug.co.nz!lust.ihug.co.nz!ihug.co.nz!not-for-mail
Xref	x330-a1.tempe.blueboxinc.net comp.lang.java.programmer:2785

Followups directed to: comp.lang.java.programmer

Show key headers only | View raw

In message <in7h0u$apu$1@dont-email.me>, Mike Schilling wrote:

> "Leif Roar Moldskred" <leifm@dimnakorr.com> wrote in message
> news:PtmdncL-dvk-3wrQnZ2dnUVZ876knZ2d@telenor.com...
>
>> Mike Schilling <mscottschilling@hotmail.com> wrote:
>>>
>>> For a SortedMap, specify a Comparator that knows.
>>
>> Eh? How is that going to give you a key?
> 
> It's going to give you an ordering for the binary search.

The Python folks discovered this the hard way: providing a comparator 
callback is slow. It’s better to provide a key-accessor callback, and let 
the sort algorithm do the comparison.

Back to comp.lang.java.programmer | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

Re: Binary Search Lawrence D'Oliveiro <ldo@geek-central.gen.new_zealand> - 2011-04-02 22:00 +1300
  Re: Binary Search Leif Roar Moldskred <leifm@dimnakorr.com> - 2011-04-02 05:07 -0500
    Re: Binary Search "Mike Schilling" <mscottschilling@hotmail.com> - 2011-04-02 07:59 -0700
      Re: Binary Search Leif Roar Moldskred <leifm@dimnakorr.com> - 2011-04-02 10:37 -0500
        Re: Binary Search "Mike Schilling" <mscottschilling@hotmail.com> - 2011-04-02 08:57 -0700
          Re: Binary Search Lawrence D'Oliveiro <ldo@geek-central.gen.new_zealand> - 2011-04-03 12:40 +1200
  Re: Binary Search "Mike Schilling" <mscottschilling@hotmail.com> - 2011-04-02 07:58 -0700
    Re: Binary Search Lew <noone@lewscanon.com> - 2011-04-02 11:11 -0400
      Re: Binary Search "Mike Schilling" <mscottschilling@hotmail.com> - 2011-04-02 08:58 -0700
    Re: Binary Search Tom Anderson <twic@urchin.earth.li> - 2011-04-03 00:11 +0100
      Re: Binary Search "Mike Schilling" <mscottschilling@hotmail.com> - 2011-04-02 16:52 -0700
        Re: Binary Search Tom Anderson <twic@urchin.earth.li> - 2011-04-03 18:50 +0100
          Re: Binary Search "Mike Schilling" <mscottschilling@hotmail.com> - 2011-04-03 12:01 -0700
            Re: Binary Search Tom Anderson <twic@urchin.earth.li> - 2011-04-03 22:39 +0100
              Re: Binary Search "Mike Schilling" <mscottschilling@hotmail.com> - 2011-04-03 16:37 -0700
                Re: Binary Search Lew <noone@lewscanon.com> - 2011-04-06 15:24 -0400
                OT "sic"? (was Re: Binary Search) blmblm@myrealbox.com <blmblm@myrealbox.com> - 2011-04-11 13:53 +0000
                Re: OT "sic"? (was Re: Binary Search) Lew <lew@lewscanon.com> - 2011-04-11 11:45 -0700
                Re: OT "sic"? (was Re: Binary Search) Leif Roar Moldskred <leifm@dimnakorr.com> - 2011-04-11 14:11 -0500
                Re: OT "sic"? (was Re: Binary Search) Lew <lew@lewscanon.com> - 2011-04-11 13:48 -0700
                Re: OT "sic"? (was Re: Binary Search) Tom Anderson <twic@urchin.earth.li> - 2011-04-11 22:16 +0100
                Re: OT "sic"? (was Re: Binary Search) Lew <noone@lewscanon.com> - 2011-04-11 17:54 -0400
                Re: OT "sic"? (was Re: Binary Search) Tom Anderson <twic@urchin.earth.li> - 2011-04-11 23:35 +0100
                Re: OT "sic"? (was Re: Binary Search) Leif Roar Moldskred <leifm@dimnakorr.com> - 2011-04-11 21:41 -0500
                Re: OT "sic"? (was Re: Binary Search) blmblm@myrealbox.com <blmblm@myrealbox.com> - 2011-04-14 10:11 +0000
                Re: OT "sic"? (was Re: Binary Search) Jerry Gerrone <scuzwalla@gmail.com> - 2011-04-14 20:12 -0700
      Re: Binary Search Ken Wesson <kwesson@gmail.com> - 2011-04-05 16:01 +0100

csiph-web