Horton

Use pg_bitutils for HyperLogLog.

Jeff Davis <jdavis@postgresql.org>

View on postgr.es
Commit: 07cbcdd00c2465a844513f14b7a96232013d3129
Author: Jeff Davis <jdavis@postgresql.org>
Date: 2020-07-30T16:17:00Z
Releases: 13.0 
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

Files

PathChange+/−
src/backend/lib/hyperloglog.c modified +8 −5

Discussion