Revise _bt_binsrch() so that its binary search loop takes
Tom Lane <tgl@sss.pgh.pa.us>
Revise _bt_binsrch() so that its binary search loop takes care of equal-key cases, eliminating bt_firsteq(). The linear search formerly done by bt_firsteq() took a lot of time in the case where many equal keys appear on the same page.
Files
| Path | Change | +/− |
|---|---|---|
| src/backend/access/nbtree/nbtsearch.c | modified | +85 −123 |