]> git.ipfire.org Git - thirdparty/postgresql.git/commit
Use pg_bitutils for HyperLogLog.
authorJeff Davis <jdavis@postgresql.org>
Thu, 30 Jul 2020 15:44:58 +0000 (08:44 -0700)
committerJeff Davis <jdavis@postgresql.org>
Thu, 30 Jul 2020 16:17:00 +0000 (09:17 -0700)
commit07cbcdd00c2465a844513f14b7a96232013d3129
tree38b2aa58031abed2e2141e0f8ab97e649536ffda
parente710f3b8e7da43de2ad8113ce7c7933928092656
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
src/backend/lib/hyperloglog.c