projects / postgresql.git / commit
summary | shortlog | log | commit | commitdiff | tree
(parent: f1af75c) | patch
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:14:23 +0000 (09:14 -0700)
commitfd734f387d8780d9989d750942d026167de8cf3c
tree07ec4db85bd5c2af6fc4252cb9e1a4549fe8c1fctree
parentf1af75c5f2516ec5b20cfe4b3a474071a318ae1ecommit | diff
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 diff | blob | blame | history
This is the main PostgreSQL git repository.