pgsql: Add: > * Improve port/qsort() to handle sorts with 50% unique

From: momjian(at)postgresql(dot)org (Bruce Momjian)
To: pgsql-committers(at)postgresql(dot)org
Subject: pgsql: Add: > * Improve port/qsort() to handle sorts with 50% unique
Date: 2006-03-02 18:18:00
Message-ID: 20060302181800.AB7EA9DCBDB@postgresql.org
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-committers

Log Message:
-----------
Add:

> * Improve port/qsort() to handle sorts with 50% unique and 50% duplicate
> value [qsort]
>
> This involves choosing better pivot points for the quicksort.

Modified Files:
--------------
pgsql/doc:
TODO (r1.1773 -> r1.1774)
(http://developer.postgresql.org/cvsweb.cgi/pgsql/doc/TODO.diff?r1=1.1773&r2=1.1774)
pgsql/doc/src/FAQ:
TODO.html (r1.277 -> r1.278)
(http://developer.postgresql.org/cvsweb.cgi/pgsql/doc/src/FAQ/TODO.html.diff?r1=1.277&r2=1.278)

Browse pgsql-committers by date

  From Date Subject
Next Message Bruce Momjian 2006-03-02 18:18:14 pgsql: Add to TODO.detail for qsort.
Previous Message Tom Lane 2006-03-02 05:34:18 pgsql: Fix possible crash at transaction end when a plpgsql function is