Received: from malur.postgresql.org ([217.196.149.56]) by arkaria.postgresql.org with esmtps (TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1obDZz-00083X-2T for pgsql-hackers@arkaria.postgresql.org; Thu, 22 Sep 2022 04:12:51 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.92) (envelope-from ) id 1obDZx-0007mO-Hu for pgsql-hackers@arkaria.postgresql.org; Thu, 22 Sep 2022 04:12:49 +0000 Received: from magus.postgresql.org ([2a02:c0:301:0:ffff::29]) by malur.postgresql.org with esmtps (TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1obDZx-0007ke-6J for pgsql-hackers@lists.postgresql.org; Thu, 22 Sep 2022 04:12:49 +0000 Received: from mail-pg1-x530.google.com ([2607:f8b0:4864:20::530]) by magus.postgresql.org with esmtps (TLS1.3:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.92) (envelope-from ) id 1obDZu-0004r5-K7 for pgsql-hackers@postgresql.org; Thu, 22 Sep 2022 04:12:48 +0000 Received: by mail-pg1-x530.google.com with SMTP id v4so7925944pgi.10 for ; Wed, 21 Sep 2022 21:12:46 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20210112; h=in-reply-to:content-disposition:mime-version:references:message-id :subject:cc:to:from:date:from:to:cc:subject:date; bh=IFL8rQuN4VRvIBhy4LftpSwUBIWvPXFm5eLIw9L2JXo=; b=Z9q7PaaRw6fErtqLsouyKwkNvMGxRMTBZprwAcDO8kTSvFuGCLkIhyL2XOvQlmvuNy ZeGCJQUS8jd8X0lnXVMJ4lnnYFPiagX0cQxYAmQ0aBGe/R5u57cADfeOHhFDB3ZHn1qm QqvY8tqOg5qtdFpMcRa0Jdn2Y875RuAdmPdzXDndg+6jas+dAL/jpaQqVpnY6lGlOGAV CscXdpI281b8u7hm6VztNJWvJx8Xsdk9SouSyvInC55CFFUhrjn5ijKNe/Qhxo1vcGpT WJgggdC7CEk1W1WiUGOGsfSfuPLhVFLjmnc4ApeEa5sL8SaxSVpihrINxAFvZ+euDgw3 YRGg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=in-reply-to:content-disposition:mime-version:references:message-id :subject:cc:to:from:date:x-gm-message-state:from:to:cc:subject:date; bh=IFL8rQuN4VRvIBhy4LftpSwUBIWvPXFm5eLIw9L2JXo=; b=jJZo1Xkqvlw/74tJ3rCYZtwf1nmtEKy5LzxvMiRJxI5bQaBAgYaVSZzI0l7HAIWZJa +9jtUYcq41jEt7FOGEQzHsQszI2t/DyRJePo9RweCIXEtDshOLdN6/xztvaTLnOL86al R8LPDN/qxslOnDddjBT4KN7/fmFTV/W9GRy+f7guuQHe6z0NSGJ3f3tJxJfekOkVZkCP m9pSmV4TfqBMWK+3gum5YKlfsIsAyy2Wr6vQV8DCssXEL3f3mbvfqT0bzYSqxyuN90pX eT/rYyiQMS5m3Ngoro5XME2lwVRef0A/BViWEQjqYe4EVGFYjdqczGy/Aa6kLtJ4H7bL vsUg== X-Gm-Message-State: ACrzQf3EIqujH2ZUDrMhV9tiB6pIeREdDrZnQLOH4iLERcBvSB6CUYJj NhBKBMrJrXygSpkOqj2w3qQ= X-Google-Smtp-Source: AMsMyM5OA3Mrrm0zbOogi9sHjJi+F2gRkq+onPEyqaR5yFkI4+cucTylY4bsdjVPGkQNhLOgc7AqgA== X-Received: by 2002:a62:170b:0:b0:53b:93dc:966b with SMTP id 11-20020a62170b000000b0053b93dc966bmr1646130pfx.29.1663819964276; Wed, 21 Sep 2022 21:12:44 -0700 (PDT) Received: from nathanxps13 ([50.47.162.83]) by smtp.gmail.com with ESMTPSA id q5-20020a170902edc500b0017534ffd491sm2826075plk.163.2022.09.21.21.12.42 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Wed, 21 Sep 2022 21:12:43 -0700 (PDT) Date: Wed, 21 Sep 2022 21:12:41 -0700 From: Nathan Bossart To: Michael Paquier Cc: Richard Guo , PostgreSQL-development Subject: Re: make additional use of optimized linear search routines Message-ID: <20220922041241.GA464247@nathanxps13> References: <20220901185153.GA783106@nathanxps13> <20220902221611.GC1261322@nathanxps13> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk On Thu, Sep 22, 2022 at 09:52:57AM +0900, Michael Paquier wrote: > On Wed, Sep 21, 2022 at 02:28:08PM +0800, Richard Guo wrote: >> I wonder if there are other code paths we can replace with the linear >> search routines. I tried to search for them but no luck. > > I have been looking at a couple of simple patterns across the tree but > no luck here either. Well, if someone spots something, it could > always be done later. For now I have applied the bits discussed on > this thread. Thanks! -- Nathan Bossart Amazon Web Services: https://aws.amazon.com