Tom Lane 40b0c10b76 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	Add CVS tag lines to files that were lacking them.	2006-03-11 04:38:42 +00:00
data	1. Fixed error with empty array ( '{}' ),	2001-08-04 19:35:32 +00:00
expected	Fix longstanding error in contrib/intarray's int[] & int[] operator.	2012-02-16 20:00:23 -05:00
sql	Fix longstanding error in contrib/intarray's int[] & int[] operator.	2012-02-16 20:00:23 -05:00
_int_bool.c	Add missing #include.	2014-03-14 11:46:59 -04:00
_int_gin.c	Fix ginint4_queryextract() to actually do what it was intended to do for an	2010-03-25 15:50:10 +00:00
_int_gist.c	Remove tabs after spaces in C comments	2014-05-06 11:26:25 -04:00
_int_op.c	8.4 pgindent run, with new combined Linux/FreeBSD/MinGW typedef list	2009-06-11 14:49:15 +00:00
_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:38 -05:00
_int.sql.in	Mark contrib's GiST and GIN opclass support functions as STRICT, for safety.	2009-06-11 18:30:03 +00:00
_intbig_gist.c	8.4 pgindent run, with new combined Linux/FreeBSD/MinGW typedef list	2009-06-11 14:49:15 +00:00
.gitignore	Some more gitignore cleanups: cover contrib and PL regression test outputs.	2010-09-22 17:22:53 -04:00
Makefile	Remove references to READMEs from /contrib Makefiles.	2007-11-10 23:59:52 +00:00
uninstall__int.sql	Revert my patch of 2009-04-04 that removed contrib/intarray's definitions of	2009-06-07 20:09:34 +00:00