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