Tweak btree insertion to avoid O(N^2) slowdown with large numbers of
Tom Lane <tgl@sss.pgh.pa.us>
Tweak btree insertion to avoid O(N^2) slowdown with large numbers of equal keys. See discussion of today's date in pghackers list.
Files
| Path | Change | +/− |
|---|---|---|
| src/backend/access/nbtree/nbtinsert.c | modified | +33 −10 |