]> granicus.if.org Git - postgresql/commit
1. Use qsort for first run
authorVadim B. Mikheev <vadim4o@yahoo.com>
Thu, 18 Sep 1997 05:37:31 +0000 (05:37 +0000)
committerVadim B. Mikheev <vadim4o@yahoo.com>
Thu, 18 Sep 1997 05:37:31 +0000 (05:37 +0000)
commit712ea2507ef7f3ea4a7149962c85de0b35245a64
treeb2dd30f5b3454a74c41f83a75922dde91e785607
parent303f6514bd229c80f58abc87448836ede877c0e5
1. Use qsort for first run
2. Limit number of tuples in leftist trees:
- put one tuple from current tree to disk if limit reached;
- end run creation if limit reached by nextrun.
3. Avoid mergeruns() if first run is single one!
src/backend/utils/sort/lselect.c
src/backend/utils/sort/psort.c