projects / users / c2main / postgres.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 9679cb3) | patch
Revise _bt_binsrch() so that its binary search loop takes
authorTom Lane <tgl@sss.pgh.pa.us>
Fri, 16 Jul 1999 22:17:06 +0000 (22:17 +0000)
committerTom Lane <tgl@sss.pgh.pa.us>
Fri, 16 Jul 1999 22:17:06 +0000 (22:17 +0000)
commitbc9236bc014aea08e06d52516e47abed6fdcaa53
treed743bfdfb43aff4623069175e9f2af6044df7829tree
parent9679cb39103bfff38750edf8c6928c89054d66ffcommit | diff
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.
src/backend/access/nbtree/nbtsearch.c diff | blob | blame | history
Cedric's Stuff