pgsql: Replace insertion sort in contrib/intarray with qsort().
pgsql: Replace insertion sort in contrib/intarray with qsort().
От:
Tom Lane <tgl@sss.pgh.pa.us>
Дата:
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. Branch ------ REL9_2_STABLE Details ------- http://git.postgresql.org/pg/commitdiff/8582ae7aabbefa1b99c2d42266de1b026fa06cc7 Modified Files -------------- contrib/intarray/_int_tool.c | 52 +++++++++++++++++++----------------------- 1 file changed, 23 insertions(+), 29 deletions(-)
