postgres

History

John Naylor 53d3daa491 Specialize intarray sorting There is at least one report in the field of storing millions of integers in arrays, so it seems like a good time to specialize intarray's qsort function. In doing so, streamline the comparators: Previously there were three, two for each direction for sorting and one passed to qunique_arg. To preserve the early exit in the case of descending input, pass the direction as an argument to the comparator. This requires giving up duplicate detection, which previously allowed skipping the qunique_arg() call. Testing showed no regressions this way. In passing, get rid of nearby checks that the input has at least two elements, since preserving them would make some macros less readable. These are not necessary for correctness, and seem like premature optimizations. Author: Andrey M. Borodin <x4mmm@yandex-team.ru> Discussion: https://postgr.es/m/098A3E67-E4A6-4086-9C66-B1EAEB1DFE1C@yandex-team.ru		7 months ago
..
bench	Update copyright for 2025	9 months ago
data	Fix integer-overflow problem in intarray's g_int_decompress().	2 years ago
expected	Fix integer-overflow problem in intarray's g_int_decompress().	2 years ago
sql	Fix integer-overflow problem in intarray's g_int_decompress().	2 years ago
.gitignore	…
Makefile	…
_int.h	Specialize intarray sorting	7 months ago
_int_bool.c	Remove useless casts to (void *)	10 months ago
_int_gin.c	…
_int_gist.c	Fix integer-overflow problem in intarray's g_int_decompress().	2 years ago
_int_op.c	…
_int_selfuncs.c	Update copyright for 2025	9 months ago
_int_tool.c	Specialize intarray sorting	7 months ago
_intbig_gist.c	Use new overflow-safe integer comparison functions.	2 years ago
intarray--1.0--1.1.sql	…
intarray--1.1--1.2.sql	…
intarray--1.2--1.3.sql	…
intarray--1.2.sql	…
intarray--1.3--1.4.sql	…
intarray--1.4--1.5.sql	…
intarray.control	…
meson.build	Update copyright for 2025	9 months ago