Thread: pgsql/src/backend/access/nbtree (nbtinsert.c)

pgsql/src/backend/access/nbtree (nbtinsert.c)

From
Tom Lane
Date:
  Date: Friday, August 25, 2000 @ 19:13:33
Author: tgl

Update of /home/projects/pgsql/cvsroot/pgsql/src/backend/access/nbtree
     from hub.org:/home/projects/pgsql/tmp/cvs-serv83996

Modified Files:
    nbtinsert.c

-----------------------------  Log Message  -----------------------------

Tweak btree insertion to avoid O(N^2) slowdown with large numbers of
equal keys.  See discussion of today's date in pghackers list.