git.postgresql.org Git - postgresql.git/commit

git projects / postgresql.git / commit

Use pg_bitutils for HyperLogLog.

author Jeff Davis <jdavis@postgresql.org>

2020年7月30日 15:44:58 +0000 (08:44 -0700)

committer Jeff Davis <jdavis@postgresql.org>

2020年7月30日 16:14:23 +0000 (09:14 -0700)

commit fd734f387d8780d9989d750942d026167de8cf3c

tree 07ec4db85bd5c2af6fc4252cb9e1a4549fe8c1fc tree

parent f1af75c5f2516ec5b20cfe4b3a474071a318ae1e commit | 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.

RSS Atom