]> git.ipfire.org Git - thirdparty/postgresql.git/commit
Optimize sort and deduplication in ginExtractEntries()
authorHeikki Linnakangas <heikki.linnakangas@iki.fi>
Tue, 7 Apr 2026 10:26:39 +0000 (13:26 +0300)
committerHeikki Linnakangas <heikki.linnakangas@iki.fi>
Tue, 7 Apr 2026 10:26:39 +0000 (13:26 +0300)
commit6f5ad00ab763f9e029ec591f7f650bd09c1e933f
treeb4a474572ca41de7a27b9349a37c52545139cf90
parentb6ccd30d8ff6422ad0f79ce2fc801f2437d90664
Optimize sort and deduplication in ginExtractEntries()

Remove NULLs from the array first, and use qsort to deduplicate only
the non-NULL items. This simplifies the comparison function. Also
replace qsort_arg() with a templated version so that the comparison
function can be inlined. These changes make ginExtractEntries() a
little faster especially for simple datatypes like integers.

Author: David Geier <geidav.pg@gmail.com>
Discussion: https://www.postgresql.org/message-id/6d16b6bd-a1ff-4469-aefb-a1c8274e561a@iki.fi
src/backend/access/gin/ginutil.c
src/include/access/gin_private.h