projects / postgresql.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 55f7c33) | patch
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
treeef36901670b6138511baddc55ca2b3da30376f20tree
parent55f7c3300d164d370d28b127210223d078da524dcommit | diff
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 diff | blob | blame | history
This is the main PostgreSQL git repository.