Subject: Sort Algorithm

From: "Steven C. King" <[email-masked]>
Date: Thu, 2 Nov 1995 22:19:19 -0500

I was wondering what algorithm Pine 3.91 uses when it sorts things like 
the address book, news posts, etc.  It seems really slow here, though it 
could be caused by the Telnet connection.  Does it use something like 
Bubble Sort?  I wondered if it would speed things up if Pine used the 
Quick Sort algorithm instead.  Any thoughts?

{--------------------------------------------------------------------------}
{ Name: Steven C. King               Institution: Florida State University }
{ Addr: [email-masked]  Major field: MM Performance           }
{       [email-masked]     Instrument:  Clarinet, piano (hobby)  }
{       [email-masked]      Last words:  Gravity.  Why fight it?  }
{--------------------------------------------------------------------------}

---

From: Jeffrey Goldberg <[email-masked]>
Date: Tue, 14 Nov 1995 14:34:34 +0000

On Thu, 2 Nov 1995, Steven C. King wrote:

> the address book, news posts, etc.
> ... I wondered if it would speed things up if Pine used the 
> Quick Sort algorithm instead.

It does use the quick sort algorithm.

Jeffrey Goldberg                +44 (0)1234 750 111 x 2826
 Cranfield Computer Centre      FAX         751 814
 [email-masked]     http://WWW.Cranfield.ac.uk/public/cc/cc047/
      "An `alternative paradigm' is the first refuge of the incompetent" --LM