pgsql: Use pg_bitutils for HyperLogLog.

From: Jeff Davis <jdavis(at)postgresql(dot)org>
To: pgsql-committers(at)lists(dot)postgresql(dot)org
Subject: pgsql: Use pg_bitutils for HyperLogLog.
Date: 2020-07-30 16:21:39
Message-ID: E1k1BJL-0004Sb-1X@gemulon.postgresql.org
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-committers

Use pg_bitutils for HyperLogLog.

Using pg_leftmost_one_post32() yields substantial performance benefits.

Backpatching to version 13 because HLL is used for HashAgg
improvements in 9878b643, which was also backpatched to 13.

Reviewed-by: Peter Geoghegan
Discussion: https://postgr.es/m/CAH2-WzkGvDKVDo+0YvfvZ+1CE=iCi88DCOGFF3i1hTGGaxcKPw@mail.gmail.com
Backpatch-through: 13

Branch
------
REL_13_STABLE

Details
-------
https://git.postgresql.org/pg/commitdiff/07cbcdd00c2465a844513f14b7a96232013d3129

Modified Files
--------------
src/backend/lib/hyperloglog.c | 13 ++++++++-----
1 file changed, 8 insertions(+), 5 deletions(-)

Browse pgsql-committers by date

  From Date Subject
Next Message Tatsuo Ishii 2020-07-30 23:51:33 pgsql: Doc: fix high availability solutions comparison.
Previous Message Jeff Davis 2020-07-30 16:16:09 pgsql: Use pg_bitutils for HyperLogLog.