From -2590049060841233323 X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: f78e5,bc82bd0900b8b4ac X-Google-Attributes: gidf78e5,public X-Google-ArrivalTime: 2000-12-20 08:17:02 PST Path: supernews.google.com!sn-xit-02!supernews.com!news-x.support.nl!newspeer.clara.net!news.clara.net!dispose.news.demon.net!demon!news.demon.co.uk!demon!mail2news.demon.co.uk!not-for-mail From: James Kuyper Newsgroups: comp.std.c++ Subject: Re: Feature Request: Fast "find" for sorted random access containers Date: Wed, 20 Dec 2000 16:16:32 GMT Organization: Not Enough Approved: Fergus Henderson , moderator of comp.std.c++ Message-ID: <3A401B00.BED87714@wizard.net> References: X-Trace: mail2news.demon.co.uk 977329001 mail2news:29520 mail2news mail2news.demon.co.uk X-Complaints-To: abuse@demon.net X-Mail2News-Path: news.demon.net!mulga.cs.mu.oz.au X-Authentication-Warning: mulga.cs.mu.OZ.AU: fjh set sender to devnull@stump.algebra.com using -f X-Robomod: STUMP, ichudov@algebra.com (Igor Chudov) X-Accept-Language: en,de,es,ru MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Lines: 25 Xref: supernews.google.com comp.std.c++:3042 Homer Meyer wrote: > > "Hans Aberg" wrote in message > news:remove.haberg-1812002251330001@du134-226.ppp.su-anst.tninet.se... ... > >And second the STL comparisons functions which does not > > allow one to determine equality in one comparison. > > I'm not sure what you mean by this. Both the algorithm std::equal() and the > functor std::equal_to() return a bool indicating whether or not the > arguments are equal. Yes, but std::equal(a,b) is defined to return that bool by evaluating the following expression: !(a