* 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).