OSDN Git Service

During btree index build, sort equal-keyed tuples according to their
authorTom Lane <tgl@sss.pgh.pa.us>
Wed, 17 Mar 2004 22:24:58 +0000 (22:24 +0000)
committerTom Lane <tgl@sss.pgh.pa.us>
Wed, 17 Mar 2004 22:24:58 +0000 (22:24 +0000)
commitfbac1272b89b547dbaacd78bbe8da68e5493cbda
treeef36901670b6138511baddc55ca2b3da30376f20
parent55f7c3300d164d370d28b127210223d078da524d
During btree index build, sort equal-keyed tuples according to their
TID (heap position).  This doesn't do anything to the validity of the
finished index, but by pretending to qsort() that there are no really
equal keys in the sort, we can avoid performance problems with qsort
implementations that have trouble with large numbers of equal keys.
Patch from Manfred Koizar.
src/backend/utils/sort/tuplesort.c