From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-wm1-x32f.google.com (mail-wm1-x32f.google.com [IPv6:2a00:1450:4864:20::32f]) by sourceware.org (Postfix) with ESMTPS id 3C192385702D for ; Fri, 6 Nov 2020 11:50:38 +0000 (GMT) DMARC-Filter: OpenDMARC Filter v1.3.2 sourceware.org 3C192385702D Received: by mail-wm1-x32f.google.com with SMTP id k18so1052974wmj.5 for ; Fri, 06 Nov 2020 03:50:38 -0800 (PST) X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc; bh=81WuOgLfDw7k6+nPih5P0AQzt2qedOdtS7ZHidvjcCM=; b=d1n6wiL093A66361yRBuYF/7uhTAdWicADRNWRomCUDwtdfIbJjaj56q7uaWXVE+Gg WOdFeMDeUysr0QZSQ30hBCszwmgWqeDVU20xjqVTljaLTYRZAVfwvn0xg96h6o8cEMPh Tx2ZE6UDVfK54KlanSeLHzIScJWuJ1V6MGxvHkP/sMAWg9O3pRS8U4u/LYr60ir2mnLc nt8ddW27uYyfzs02jQkzbCAaSTNR/7yQb7JCJWWTfSdzS6izXdfkBg/R8wLPdWR0iyPc RHKvl2fs0imWJl3ieVMSeCBZZdeNxZF/EONgdniAUiLQts7HP8A7nB/IkdkMVOwc8oNU t5vQ== X-Gm-Message-State: AOAM532l7VMRs3753hqIeqlrOuSMl8xALVruiUb4nt98LUxAVWDp6I4z cBgtT7nKyN0S+wlXhgmWs7iLCPcumVI7PsamSw8= X-Google-Smtp-Source: ABdhPJyJWwgWq7vGjo+m56W/vTiAQjeobxVQgVS9t20OD4d1vTqQISYj+n6E92ezjqpHzEX8sCgWH9hHfsSHHE/njHU= X-Received: by 2002:a7b:c242:: with SMTP id b2mr2062962wmj.162.1604663437353; Fri, 06 Nov 2020 03:50:37 -0800 (PST) MIME-Version: 1.0 References: <555ecf51-2e53-5b77-80c7-676bc62904b0.ref@yahoo.com> <555ecf51-2e53-5b77-80c7-676bc62904b0@yahoo.com> In-Reply-To: <555ecf51-2e53-5b77-80c7-676bc62904b0@yahoo.com> From: Jonathan Wakely Date: Fri, 6 Nov 2020 11:50:24 +0000 Message-ID: Subject: Re: Improving Binary Search Algorithm by Three Boolean Logic To: George Shagov Cc: "libstdc++" X-Spam-Status: No, score=-2.2 required=5.0 tests=BAYES_00, DKIM_SIGNED, DKIM_VALID, DKIM_VALID_AU, DKIM_VALID_EF, FREEMAIL_FROM, HTML_MESSAGE, RCVD_IN_DNSWL_NONE, SPF_HELO_NONE, SPF_PASS, TXREP autolearn=ham autolearn_force=no version=3.4.2 X-Spam-Checker-Version: SpamAssassin 3.4.2 (2018-09-13) on server2.sourceware.org Content-Type: text/plain; charset="UTF-8" X-Content-Filtered-By: Mailman/MimeDel 2.1.29 X-BeenThere: libstdc++@gcc.gnu.org X-Mailman-Version: 2.1.29 Precedence: list List-Id: Libstdc++ mailing list List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Fri, 06 Nov 2020 11:50:39 -0000 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 >