OSDN Git Service

Don't limit number of tuples in leftist trees!
authorVadim B. Mikheev <vadim4o@yahoo.com>
Thu, 18 Sep 1997 14:41:56 +0000 (14:41 +0000)
committerVadim B. Mikheev <vadim4o@yahoo.com>
Thu, 18 Sep 1997 14:41:56 +0000 (14:41 +0000)
commitb0ccd78479bc936599088b555654b39c006d5c84
treee010763a8b05472fcb5072538a95aa9e64988cc5
parent8f1e1b4551c07c48fc59682d606ec5957b9d9178
Don't limit number of tuples in leftist trees!
Use qsort to sort array of tuples for nextrun when current
run is done and put into leftist tree from sorted array!
It's much faster and creates non-bushy tree - this is ve-e-ery good
for perfomance!
src/backend/utils/sort/psort.c