postgresql/contrib/intarray
Tom Lane 8d1f239003 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 pgindent run for 9.4 2014-05-06 12:12:18 -04: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:11 -05:00
sql Fix longstanding error in contrib/intarray's int[] & int[] operator. 2012-02-16 20:00:11 -05:00
_int_bool.c pgindent run for 9.4 2014-05-06 12:12:18 -04:00
_int_gin.c Create function prototype as part of PG_FUNCTION_INFO_V1 macro 2014-04-18 00:03:19 -04:00
_int_gist.c Eliminate unnecessary NULL checks in picksplit method of intarray. 2015-02-16 15:26:23 -06:00
_int_op.c Adjust blank lines around PG_MODULE_MAGIC defines, for consistency 2014-07-10 14:02:08 -04:00
_int_tool.c Replace insertion sort in contrib/intarray with qsort(). 2015-03-15 23:22:03 -04:00
_int.h Use FLEXIBLE_ARRAY_MEMBER in a bunch more places. 2015-02-20 00:11:42 -05:00
_intbig_gist.c Create function prototype as part of PG_FUNCTION_INFO_V1 macro 2014-04-18 00:03:19 -04:00
.gitignore Support "make check" in contrib 2011-04-25 22:27:11 +03:00
intarray--1.0.sql Throw a useful error message if an extension script file is fed to psql. 2011-10-12 15:45:03 -04:00
intarray--unpackaged--1.0.sql Fix typos in some error messages thrown by extension scripts when fed to psql. 2014-08-25 18:30:37 +02:00
intarray.control Convert contrib modules to use the extension facility. 2011-02-13 22:54:49 -05:00
Makefile Add file version information to most installed Windows binaries. 2014-07-14 14:07:52 -04:00