From f79df7fcc937061b20a4d577c2777c483210080c Mon Sep 17 00:00:00 2001 From: Bruce Momjian <bruce@momjian.us> Date: Thu, 2 Mar 2006 18:18:00 +0000 Subject: [PATCH] Add: > * Improve port/qsort() to handle sorts with 50% unique and 50% duplicate > value [qsort] > > This involves choosing better pivot points for the quicksort. --- doc/TODO | 6 +++++- doc/src/FAQ/TODO.html | 6 +++++- 2 files changed, 10 insertions(+), 2 deletions(-) diff --git a/doc/TODO b/doc/TODO index f6815a67278..256fcb0f064 100644 --- a/doc/TODO +++ b/doc/TODO @@ -2,7 +2,7 @@ PostgreSQL TODO List ==================== Current maintainer: Bruce Momjian (pgman@candle.pha.pa.us) -Last updated: Tue Feb 28 14:47:56 EST 2006 +Last updated: Thu Mar 2 13:17:52 EST 2006 The most recent version of this document can be viewed at http://www.postgresql.org/docs/faqs.TODO.html. @@ -1165,6 +1165,10 @@ Source Code * -Remove BeOS and QNX-specific code * Split out libpq pgpass and environment documentation sections to make it easier for non-developers to find +* Improve port/qsort() to handle sorts with 50% unique and 50% duplicate + value [qsort] + + This involves choosing better pivot points for the quicksort. * Win32 diff --git a/doc/src/FAQ/TODO.html b/doc/src/FAQ/TODO.html index 29cf451887a..3d13761bf52 100644 --- a/doc/src/FAQ/TODO.html +++ b/doc/src/FAQ/TODO.html @@ -8,7 +8,7 @@ <body bgcolor="#FFFFFF" text="#000000" link="#FF0000" vlink="#A00000" alink="#0000FF"> <h1><a name="section_1">PostgreSQL TODO List</a></h1> <p>Current maintainer: Bruce Momjian (<a href="mailto:pgman@candle.pha.pa.us">pgman@candle.pha.pa.us</a>)<br/> -Last updated: Tue Feb 28 14:47:56 EST 2006 +Last updated: Thu Mar 2 13:17:52 EST 2006 </p> <p>The most recent version of this document can be viewed at<br/> <a href="http://www.postgresql.org/docs/faqs.TODO.html">http://www.postgresql.org/docs/faqs.TODO.html</a>. @@ -1056,6 +1056,10 @@ first. </li><li>-<em>Remove BeOS and QNX-specific code</em> </li><li>Split out libpq pgpass and environment documentation sections to make it easier for non-developers to find + </li><li>Improve port/qsort() to handle sorts with 50% unique and 50% duplicate + value [<a href="http://momjian.postgresql.org/cgi-bin/pgtodo?qsort">qsort</a>] +<p> This involves choosing better pivot points for the quicksort. +</p> </li><li>Win32 <ul> <li>Remove configure.in check for link failure when cause is found -- GitLab