diff options
| author | Tom Lane <tgl@sss.pgh.pa.us> | 2012-05-25 14:35:53 -0400 |
|---|---|---|
| committer | Tom Lane <tgl@sss.pgh.pa.us> | 2012-05-25 14:35:53 -0400 |
| commit | 5e0f3c793a3767f38498d9cd54a3bfeeccdce6bf (patch) | |
| tree | 368300492af34d0174fe34e8441355033010f1ba /contrib/btree_gist/btree_gist.c | |
| parent | 3ce6fa5568a3d554551cfec4167a9f55510a9468 (diff) | |
| download | postgresql-5e0f3c793a3767f38498d9cd54a3bfeeccdce6bf.tar.gz postgresql-5e0f3c793a3767f38498d9cd54a3bfeeccdce6bf.zip | |
Use binary search instead of brute-force scan in findNamespace().
The previous coding presented a significant bottleneck when dumping
databases containing many thousands of schemas, since the total time
spent searching would increase roughly as O(N^2) in the number of objects.
Noted by Jeff Janes, though I rewrote his proposed patch to use the
existing findObjectByOid infrastructure.
Since this is a longstanding performance bug, backpatch to all supported
versions.
Diffstat (limited to 'contrib/btree_gist/btree_gist.c')
0 files changed, 0 insertions, 0 deletions