From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-wr1-x432.google.com (mail-wr1-x432.google.com [IPv6:2a00:1450:4864:20::432]) by sourceware.org (Postfix) with ESMTPS id 3CFD83857C66 for ; Fri, 6 Nov 2020 11:55:53 +0000 (GMT) DMARC-Filter: OpenDMARC Filter v1.3.2 sourceware.org 3CFD83857C66 Received: by mail-wr1-x432.google.com with SMTP id a3so1008084wrx.13 for ; Fri, 06 Nov 2020 03:55:53 -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=Ka53A9jUng7UFMRBUeMpVPAmfztgdMOdLAHmVsCQuhg=; b=nHJ3TngZCG6n+t4PrOMTjkRBtENLchBRubz0OdbZdI5UWXeAHcDne5IVsCuke4J6r1 5fMpZjW1n1HoLuYilSw4PvEWUJ5HApp+oVoYrSm3vEXGpgWp1GbuyEB2X+yLrKupXGCx DeUHt6uBM0boiPuBX9SnkcLJ4Rk0NAxZ5M6YcngHrZGZbmEC1h3eP0RmzAzfc6/XPuMX mS/+CekuxQn6tGOZl+zzZdQb3qBlQcGV4pZf5TPYJTKw+80hwpX5LhknV/U+AtI8B8uP tzJtKrUwHlnVmGHtGRb3uxj5Q5btfyK66sM7wG0/P7K/6WNtP1efoBqu0KW+b1hr2cLW p8uA== X-Gm-Message-State: AOAM533mZijgX6cHf6bckSJmg/77HmwcnQeszAoSDeKpeoBF9KUWhnB6 FScrT4Uc09CnoEkj+kcKtocVyBFF1HNONHDQ1Ks= X-Google-Smtp-Source: ABdhPJyPBFoRmVa6G7RzBx7mQzLblBA30FAm+0JgyiTPV6szm3kByAaNETXSprJcYh4t6hCCnXq5IeSp59z3tHHCT04= X-Received: by 2002:adf:97dd:: with SMTP id t29mr2323211wrb.185.1604663752300; Fri, 06 Nov 2020 03:55:52 -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: From: Jonathan Wakely Date: Fri, 6 Nov 2020 11:55:39 +0000 Message-ID: Subject: Re: Improving Binary Search Algorithm by Three Boolean Logic To: George Shagov Cc: "libstdc++" X-Spam-Status: No, score=-1.7 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:55:56 -0000 On Fri, 6 Nov 2020, 11:50 Jonathan Wakely, 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