From mboxrd@z Thu Jan  1 00:00:00 1970
X-Msuck: nntp://news.gmane.io/gmane.emacs.gnus.general/14736
Path: main.gmane.org!not-for-mail
From: Felix Lee <flee@teleport.com>
Newsgroups: gmane.emacs.gnus.general
Subject: Re: elp: gnus-article-sort-by-number run 664 times?
Date: Sun, 22 Mar 1998 18:30:07 -0800
Sender: owner-ding@hpc.uh.edu
Message-ID: <199803230227.SAA19378@mail1.teleport.com>
References: <k2g1kao9qh.fsf@zero.aec.at>
NNTP-Posting-Host: coloc-standby.netfonds.no
X-Trace: main.gmane.org 1035153879 17917 80.91.224.250 (20 Oct 2002 22:44:39 GMT)
X-Complaints-To: usenet@main.gmane.org
NNTP-Posting-Date: Sun, 20 Oct 2002 22:44:39 +0000 (UTC)
Return-Path: <owner-ding@hpc.uh.edu>
Original-Received: from xemacs.org (xemacs.cs.uiuc.edu [128.174.252.16])
	by altair.xemacs.org (8.8.8/8.8.8) with ESMTP id SAA16963
	for <steve@altair.xemacs.org>; Sun, 22 Mar 1998 18:28:35 -0800
Original-Received: from gizmo.hpc.uh.edu (gizmo.hpc.uh.edu [129.7.102.31])
	by xemacs.org (8.8.5/8.8.5) with ESMTP id UAA00644
	for <steve@xemacs.org>; Sun, 22 Mar 1998 20:29:08 -0600 (CST)
Original-Received: from sina.hpc.uh.edu (sina.hpc.uh.edu [129.7.3.5]) by gizmo.hpc.uh.edu (8.7.6/8.7.3) with ESMTP id VAN11460; Sun, 22 Mar 1998 21:04:21 -0600
Original-Received: by sina.hpc.uh.edu (TLB v0.09a (1.20 tibbs 1996/10/09 22:03:07)); Sun, 22 Mar 1998 20:28:02 -0600 (CST)
Original-Received: from claymore.vcinet.com (claymore.vcinet.com [208.205.12.23]) by sina.hpc.uh.edu (8.7.3/8.7.3) with SMTP id UAA19678 for <ding@hpc.uh.edu>; Sun, 22 Mar 1998 20:27:56 -0600 (CST)
Original-Received: (qmail 15484 invoked by uid 504); 23 Mar 1998 02:27:44 -0000
Original-Received: (qmail 15481 invoked from network); 23 Mar 1998 02:27:43 -0000
Original-Received: from mail1.teleport.com (192.108.254.26)
  by claymore.vcinet.com with SMTP; 23 Mar 1998 02:27:43 -0000
Original-Received: from teleport.com (pdx70-i48-21.teleport.com [204.202.172.227]) by mail1.teleport.com (8.8.7/8.7.3) with ESMTP id SAA19378 for <ding@gnus.org>; Sun, 22 Mar 1998 18:27:40 -0800 (PST)
Original-To: Ding mailing list <ding@gnus.org>
In-reply-to: Your message of 22 Mar 1998 19:34:30 +0100.
             <k2g1kao9qh.fsf@zero.aec.at> 
Precedence: list
X-Majordomo: 1.94.jlt7
Xref: main.gmane.org gmane.emacs.gnus.general:14736
X-Report-Spam: http://spam.gmane.org/gmane.emacs.gnus.general:14736

> > That's because qsort is O(n lg n).
> And the worst case is O(n ^ 2) for data that is already mostly sorted.

sort in emacs 20 is a merge sort, which is O(n lg n)
worstcase.  earlier versions of emacs may have used qsort();
I don't really remember.
--