diff options
| author | Tom Lane <tgl@sss.pgh.pa.us> | 1999-07-16 22:17:06 +0000 |
|---|---|---|
| committer | Tom Lane <tgl@sss.pgh.pa.us> | 1999-07-16 22:17:06 +0000 |
| commit | bc9236bc014aea08e06d52516e47abed6fdcaa53 (patch) | |
| tree | d743bfdfb43aff4623069175e9f2af6044df7829 /src/backend/parser/parse_expr.c | |
| parent | 9679cb39103bfff38750edf8c6928c89054d66ff (diff) | |
| download | postgresql-bc9236bc014aea08e06d52516e47abed6fdcaa53.tar.gz postgresql-bc9236bc014aea08e06d52516e47abed6fdcaa53.zip | |
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.
Diffstat (limited to 'src/backend/parser/parse_expr.c')
0 files changed, 0 insertions, 0 deletions