public inbox for libstdc++@gcc.gnu.org
 help / color / mirror / Atom feed
* Improving Binary Search Algorithm by Three Boolean Logic
       [not found] <555ecf51-2e53-5b77-80c7-676bc62904b0.ref@yahoo.com>
@ 2020-11-06  9:39 ` George Shagov
  2020-11-06 11:50   ` Jonathan Wakely
  0 siblings, 1 reply; 3+ messages in thread
From: George Shagov @ 2020-11-06  9:39 UTC (permalink / raw)
  To: libstdc++

Hello

This is just an idea. But this could be useful for big-data processing, 
especially in case of strings. Pls have a look.

https://www.codeproject.com/Tips/5284126/Improving-Binary-Search-Algorithm-by-Three-Boolean

George


^ permalink raw reply	[flat|nested] 3+ messages in thread

* Re: Improving Binary Search Algorithm by Three Boolean Logic
  2020-11-06  9:39 ` Improving Binary Search Algorithm by Three Boolean Logic George Shagov
@ 2020-11-06 11:50   ` Jonathan Wakely
  2020-11-06 11:55     ` Jonathan Wakely
  0 siblings, 1 reply; 3+ messages in thread
From: Jonathan Wakely @ 2020-11-06 11:50 UTC (permalink / raw)
  To: George Shagov; +Cc: libstdc++

On Fri, 6 Nov 2020, 09:40 George Shagov via Libstdc++, <
libstdc++@gcc.gnu.org> wrote:

> Hello
>
> This is just an idea. But this could be useful for big-data processing,
> especially in case of strings. Pls have a look.
>
>
> https://www.codeproject.com/Tips/5284126/Improving-Binary-Search-Algorithm-by-Three-Boolean


It looks like you're reinventing the <=> operator.

https://en.cppreference.com/w/cpp/header/compare



>

^ permalink raw reply	[flat|nested] 3+ messages in thread

* Re: Improving Binary Search Algorithm by Three Boolean Logic
  2020-11-06 11:50   ` Jonathan Wakely
@ 2020-11-06 11:55     ` Jonathan Wakely
  0 siblings, 0 replies; 3+ messages in thread
From: Jonathan Wakely @ 2020-11-06 11:55 UTC (permalink / raw)
  To: George Shagov; +Cc: libstdc++

On Fri, 6 Nov 2020, 11:50 Jonathan Wakely, <jwakely.gcc@gmail.com> wrote:

>
>
> On Fri, 6 Nov 2020, 09:40 George Shagov via Libstdc++, <
> libstdc++@gcc.gnu.org> wrote:
>
>> Hello
>>
>> This is just an idea. But this could be useful for big-data processing,
>> especially in case of strings. Pls have a look.
>>
>>
>> https://www.codeproject.com/Tips/5284126/Improving-Binary-Search-Algorithm-by-Three-Boolean
>
>
> It looks like you're reinventing the <=> operator.
>
> https://en.cppreference.com/w/cpp/header/compare
>


A better link for the operator is:

https://en.cppreference.com/w/cpp/language/operator_comparison#Three-way_comparison

^ permalink raw reply	[flat|nested] 3+ messages in thread

end of thread, other threads:[~2020-11-06 11:55 UTC | newest]

Thread overview: 3+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
     [not found] <555ecf51-2e53-5b77-80c7-676bc62904b0.ref@yahoo.com>
2020-11-06  9:39 ` Improving Binary Search Algorithm by Three Boolean Logic George Shagov
2020-11-06 11:50   ` Jonathan Wakely
2020-11-06 11:55     ` Jonathan Wakely

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).