]> granicus.if.org Git - postgresql/commit
projects / postgresql / 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 | snapshot
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 | history
Unnamed repository; edit this file 'description' to name the repository.