]> granicus.if.org Git - postgresql/commit
projects / postgresql / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 3d3ca01) | patch
Tweak btree insertion to avoid O(N^2) slowdown with large numbers of
authorTom Lane <tgl@sss.pgh.pa.us>
Fri, 25 Aug 2000 23:13:33 +0000 (23:13 +0000)
committerTom Lane <tgl@sss.pgh.pa.us>
Fri, 25 Aug 2000 23:13:33 +0000 (23:13 +0000)
commit40549e9cb5abd2986603883e4ab567dab34723c6
tree9573544d1a8e8f8ca68f0199c7609fb254845a76tree | snapshot
parent3d3ca010aa7d74f9f88ee7f3659c49dee0dcee6bcommit | diff
Tweak btree insertion to avoid O(N^2) slowdown with large numbers of
equal keys.  See discussion of today's date in pghackers list.
src/backend/access/nbtree/nbtinsert.c diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.