Tom Lane 8582ae7aab 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

Run newly-configured perltidy script on Perl files.

2012-07-04 21:47:48 -04:00

data

…

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

Remove tabs after spaces in C comments

2014-05-06 11:26:27 -04:00

_int_gin.c

pgindent run before PG 9.1 beta 1.

2011-04-10 11:42:00 -04:00

_int_gist.c

Remove tabs after spaces in C comments

2014-05-06 11:26:27 -04:00

_int_op.c

Remove unnecessary #include references, per pgrminclude script.

2011-09-01 10:04:27 -04: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:33 -05:00

_intbig_gist.c

Add const qualifiers where they are accidentally cast away

2012-02-28 12:42:08 +02: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:48 +02:00

intarray.control

Convert contrib modules to use the extension facility.

2011-02-13 22:54:49 -05:00

Makefile

Convert contrib modules to use the extension facility.

2011-02-13 22:54:49 -05:00