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 1oG9iF-0004nv-HT for pgsql-hackers@arkaria.postgresql.org; Tue, 26 Jul 2022 01:50:19 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.92) (envelope-from ) id 1oG9iE-0002Hp-Dy for pgsql-hackers@arkaria.postgresql.org; Tue, 26 Jul 2022 01:50:18 +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 1oG9iE-0002Hf-4y for pgsql-hackers@lists.postgresql.org; Tue, 26 Jul 2022 01:50:18 +0000 Received: from mail-oa1-x42.google.com ([2001:4860:4864:20::42]) by magus.postgresql.org with esmtps (TLS1.3:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.92) (envelope-from ) id 1oG9iB-0000r4-KL for pgsql-hackers@postgresql.org; Tue, 26 Jul 2022 01:50:17 +0000 Received: by mail-oa1-x42.google.com with SMTP id 586e51a60fabf-10dc1b16c12so11856072fac.6 for ; Mon, 25 Jul 2022 18:50:15 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20210112; h=mime-version:subject:from:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to; bh=xp0iIJvm+YF3K6Rdll1XZa1yp01J8eNcs5ztRgfpP80=; b=KaA2AHWc522v7kSt9yPPIeTcgmNAJECQSE15oCmyUDqxmbPyzN07Gj3feimNVj2NKQ y6t3Ds8zboF0I/5vBWv434hL5Nld8sDKoFfw7xuO4VTMzDsZ41f6EL6GUIIotCw2COik sO4zUPbD/L3dxyMa7MUVA58JYbmj6px8F44MMg4GuOSM5TRkreXz9yLDtfIxIXl6AEqz lb8Jp9EcyzF/KeDEpQ7OLd/vseJLH6hoFxn15PKGHopmzd0218Ligu/zWfF1nCjlapQ7 bVoacp+ygJEzQBRE3XFXXlj0QeQAGZY4o+3yv/E2DehOtwVNPI1rTIm9jbpALVwyjZG8 5Fwg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=x-gm-message-state:mime-version:subject:from:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to; bh=xp0iIJvm+YF3K6Rdll1XZa1yp01J8eNcs5ztRgfpP80=; b=tRpT6eBfbCYYGZl3VVz9K6MxJLJxJ9lSWEwdGter86mLyvm8KK+MzibhcaEv2EJYzl r/Hio+eMVrPEN5yShMHI95UGQav1D7NQw7X3SqyV+c3IwcGqM84lLlEbhp45jSeObh5P Lo0ZQlSEGianoRrJ5Y98LMzjgeod6YuiMVCIpwUEwqGlC0H2eSBmOQn92R3Dobl9zWib rnU3iL+2qt3zgXNAovSv67S0c+yz60WSPQtAvvf96t+panTGthEVxNl4fY0ahqYcgdGc n1+PWX+3vlFHTkgM7zqVMBDmjMnzQRa9v3hMpmm8OINh5fAeAz3zay3iScv3Vnm0Kbex X4EA== X-Gm-Message-State: AJIora/E7a5ZfPBHcagPdU2QiSfq9SbbCKBEoi5euWhlm1PcVPRihJtH eOI2Q7GWDspcPh1pgjLyyMNIJGvKq3Ql0A== X-Google-Smtp-Source: AGRyM1u8djI3TRvmEA0VY2NTN3X4hdyLXpemwnILOMSgwzNOLvpnvk7kNiSZUskGnbol1/BL2jqG/w== X-Received: by 2002:a05:6870:5809:b0:101:ce10:b267 with SMTP id r9-20020a056870580900b00101ce10b267mr15775963oap.83.1658800213429; Mon, 25 Jul 2022 18:50:13 -0700 (PDT) Received: from smtpclient.apple ([206.190.130.164]) by smtp.gmail.com with ESMTPSA id c9-20020a9d75c9000000b00616c46f6daasm5673709otl.31.2022.07.25.18.50.11 (version=TLS1_2 cipher=ECDHE-ECDSA-AES128-GCM-SHA256 bits=128/128); Mon, 25 Jul 2022 18:50:12 -0700 (PDT) Content-Type: text/plain; charset=utf-8 Mime-Version: 1.0 (Mac OS X Mail 16.0 \(3696.80.82.1.1\)) Subject: Re: optimize lookups in snapshot [sub]xip arrays From: Zhang Mingli In-Reply-To: <20220725190419.GA4095199@nathanxps13> Date: Tue, 26 Jul 2022 09:50:07 +0800 Cc: Andres Freund , John Naylor , pgsql-hackers@postgresql.org Content-Transfer-Encoding: quoted-printable Message-Id: References: <20220713170950.GA3116318@nathanxps13> <20220715200857.nm2gc4weixwlwbnx@awork3.anarazel.de> <20220717035957.GA3631071@nathanxps13> <20220725190419.GA4095199@nathanxps13> To: Nathan Bossart X-Mailer: Apple Mail (2.3696.80.82.1.1) List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk > On Jul 26, 2022, at 03:04, Nathan Bossart = wrote: >>=20 > =46rom the discussion thus far, it seems there is interest in = optimizing > [sub]xip lookups, so I'd like to spend some time moving it forward. I > think the biggest open question is which approach to take. Both the = SIMD > and hash table approaches seem viable, but I think I prefer the SIMD > approach at the moment (see the last paragraph of quoted text for the > reasons). What do folks think? >=20 > --=20 > Nathan Bossart > Amazon Web Services: https://aws.amazon.com >=20 >=20 +1, I=E2=80=99m not familiar with SIMD, will try to review this patch. Regards, Zhang Mingli