Received: from malur.postgresql.org ([217.196.149.56]) by arkaria.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.94.2) (envelope-from ) id 1rmEvE-006oYI-W8 for pgsql-hackers@arkaria.postgresql.org; Mon, 18 Mar 2024 15:29:09 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.94.2) (envelope-from ) id 1rmEvD-003AAE-GA for pgsql-hackers@arkaria.postgresql.org; Mon, 18 Mar 2024 15:29:07 +0000 Received: from makus.postgresql.org ([2001:4800:3e1:1::229]) by malur.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.94.2) (envelope-from ) id 1rmEvD-003AA5-4g for pgsql-hackers@lists.postgresql.org; Mon, 18 Mar 2024 15:29:07 +0000 Received: from mail-il1-x131.google.com ([2607:f8b0:4864:20::131]) by makus.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256 (Exim 4.94.2) (envelope-from ) id 1rmEv9-005AGK-UK for pgsql-hackers@lists.postgresql.org; Mon, 18 Mar 2024 15:29:06 +0000 Received: by mail-il1-x131.google.com with SMTP id e9e14a558f8ab-366c49ee863so4335725ab.1 for ; Mon, 18 Mar 2024 08:29:05 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1710775744; x=1711380544; darn=lists.postgresql.org; h=in-reply-to:content-disposition:mime-version:references:message-id :subject:cc:to:from:date:from:to:cc:subject:date:message-id:reply-to; bh=6tPjZyWCjASReDJY7XGHW2Sj86T2bipxx/tZ3A3JpoM=; b=Gch5Ae1VpeuJVV5esfLZAsNBeHHw/bDLx785BvniJs3KJiMm3WSfY201DSXag0IDWg Whqrs6vm7KjrmOEepwWtuhNBERY3LwrBfty3zk9A6JMI/VUWbPvj9kQFJU8M8mXFDqq6 mM1az7x6FT1l+gGhbGX5rqK9og5y2TvdZz3j92lvrotNlmfAKDOmuFLkzZ2fj7etZaEb F0FcELJdEeH+lRHqY2PapkqzL3IJztR6Y+OixunCIRqSiTjnbJpQv0N/bJ5kM2C6p/rq UwoGnTB2TiMJQl1UMaY1v1Eg4yG/NWtT7FOUY2TItdx3BQU8eecyGp/P2Xb/IUOBVaQp um7w== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1710775744; x=1711380544; 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 :message-id:reply-to; bh=6tPjZyWCjASReDJY7XGHW2Sj86T2bipxx/tZ3A3JpoM=; b=uAqjngn3ECL3j3r/qY0m38sRHZmAoH3szr/3yjTX3oB+XuWPzDK1KqoLyLfbt1xoSv Tg13nlZc2ibI1fDAAYpgNcIdN4U+ZhNDggBeUIvUox3Xf7MckqNruotuDIDySvwR9qhh UFvibDBZmXDnZY4WPwcBbzklHsN2gt0r2evlBxYbbVU9wdR3MRHNWskdjd867bYw3ybN 91g+uYtHgHm4bgsw0wfkhjCVKwscM8SivfxruU+200Aiua3yuX6tDXgy5NeYAACGebOm ZvBq3b1c46To1zlxGbAcDu4iZdXFAGMzbdI6NK3FouPcxwA7qkNx3mt3+bUGZVRngT2b wv2Q== X-Forwarded-Encrypted: i=1; AJvYcCWM/Exi67f1QVfgzn9ZqmXMsxPpPSIVVYpmZZXvkAFWZmo9C7zvmMskeTaQEp1XFcBGDvFxaDSJbYf3ZyvyRjvyXv0wlD7jsyElRlGyCsp2AHJH X-Gm-Message-State: AOJu0YyrcP9hm6Be7v5Kj7JpZoFXusokLaoXfsX9tFwtCY0myvxRGaP1 R2SV1eqi97y4Inn5iN5lQhcuqK6qtQdWFySdsrvClX991JNoRZFS X-Google-Smtp-Source: AGHT+IEnFyFwyVturhuDy8j53yc0IPGAlL41MbWriSJjG6N+rSbU5phtTbweODrWOj3Gc0OJG76qkQ== X-Received: by 2002:a05:6e02:f44:b0:366:abec:b3e8 with SMTP id y4-20020a056e020f4400b00366abecb3e8mr7249868ilj.2.1710775744432; Mon, 18 Mar 2024 08:29:04 -0700 (PDT) Received: from nathanxps13 (162-195-168-172.lightspeed.stlsmo.sbcglobal.net. [162.195.168.172]) by smtp.gmail.com with ESMTPSA id b29-20020a026f5d000000b00474a1ac6434sm2453285jae.162.2024.03.18.08.29.03 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Mon, 18 Mar 2024 08:29:04 -0700 (PDT) Date: Mon, 18 Mar 2024 10:29:02 -0500 From: Nathan Bossart To: David Rowley Cc: "Amonson, Paul D" , Andres Freund , Alvaro Herrera , "Shankaran, Akash" , Noah Misch , Tom Lane , Matthias van de Meent , "pgsql-hackers@lists.postgresql.org" Subject: Re: Popcount optimization using AVX512 Message-ID: <20240318152902.GA2850@nathanxps13> References: <20240305163730.GA3479896@nathanxps13> <20240307173318.GA455851@nathanxps13> <20240307213600.GA563369@nathanxps13> <20240312013436.GA1787866@nathanxps13> <20240315150611.GA3495582@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 Mon, Mar 18, 2024 at 09:56:32AM +1300, David Rowley wrote: > Maybe it's worth exploring something along the lines of the attached > before doing the AVX512 stuff. It seems like a pretty good speed-up > and will apply for CPUs without AVX512 support. +1 -- Nathan Bossart Amazon Web Services: https://aws.amazon.com