Tom Lane 83587a075d Replace insertion sort in contrib/intarray with qsort(). ... It's all very well to claim that a simplistic sort is fast in easy cases, but O(N^2) in the worst case is not good ... especially if the worst case is as easy to hit as "descending order input". Replace that bit with our standard qsort. Per bug #12866 from Maksym Boguk. Back-patch to all active branches.		2015-03-15 23:22:03 -04:00
..
bench
data
expected
sql
_int_bool.c	Remove tabs after spaces in C comments	2014-05-06 11:26:28 -04:00
_int_gin.c
_int_gist.c	Remove tabs after spaces in C comments	2014-05-06 11:26:28 -04:00
_int_op.c
_int_tool.c	Replace insertion sort in contrib/intarray with qsort().	2015-03-15 23:22:03 -04:00
_int.h	Predict integer overflow to avoid buffer overruns.	2014-02-17 09:33:32 -05:00
_intbig_gist.c
.gitignore
intarray--1.0.sql
intarray--unpackaged--1.0.sql	Fix typos in some error messages thrown by extension scripts when fed to psql.	2014-08-25 18:30:46 +02:00
intarray.control
Makefile