diff options
| author | Tom Lane <tgl@sss.pgh.pa.us> | 2015-03-15 23:22:03 -0400 |
|---|---|---|
| committer | Tom Lane <tgl@sss.pgh.pa.us> | 2015-03-15 23:22:03 -0400 |
| commit | 8d1f239003d0245dda636dfa6cf0add13bee69d6 (patch) | |
| tree | 5fb7c3ec20ccdf05d56f393e48c24ce008f08197 /src/backend/commands/dropcmds.c | |
| parent | 7b8b8a43317e9e59eca8b511b714a0ab7da5f1cb (diff) | |
| download | postgresql-8d1f239003d0245dda636dfa6cf0add13bee69d6.tar.gz postgresql-8d1f239003d0245dda636dfa6cf0add13bee69d6.zip | |
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.
Diffstat (limited to 'src/backend/commands/dropcmds.c')
0 files changed, 0 insertions, 0 deletions