[m-rev.] Your recent message to Topica.com

[Topica Customer Support]

You recently sent a message to a list at Topica with headers that exceeded
the permissible size limit.

Please make sure that your TO, CC, BCC, or SUBJECT lines are less than
several lines each, and resend the message if necessary.

Questions about the service? Check out Topica's Help
section at http://www.topica.com -- just click on "help"
at the bottom of the screen.

Still have questions? Email Topica at support at get.topica.com.
Please include the email address of the list you're
inquiring about, and the email address you use to 
subscribe to the list.

Sincerely,
Topica Customer Support

-------------------------------
+++++ Original Message ++++++++
-------------------------------

Return-Path: <owner-mercury-reviews at cs.mu.oz.au>
Delivered-To: empire at inmta004.topica.com
Received: (qmail 7817 invoked by alias); 28 Aug 2001 14:07:04 -0000
Delivered-To: lameness at topica.com
Received: (qmail 7811 invoked by uid 0); 28 Aug 2001 14:07:04 -0000
Received: from 205-158-62-25.outblaze.com (HELO spf3.us4.outblaze.com) (205.158.62.25)
  by inmta004.topica.com with SMTP; 28 Aug 2001 14:07:04 -0000
Received: from mta580.mail.yahoo.com (mta580.mail.yahoo.com [216.136.172.109])
	by spf3.us4.outblaze.com (8.11.0/8.11.0) with SMTP id f7SE6bV26989
	for <cumlovers at 2die4.com>; Tue, 28 Aug 2001 14:06:37 GMT
Received: from mta580.mail.yahoo.com for cumlovers at 2die4.com; Aug 28 06:59:17 2001 -0700
Received: from 205-158-62-23.outblaze.com  (EHLO spf1.us4.outblaze.com) (205.158.62.23)
X-Yahoo-Forwarded: from snikkel12000 at yahoo.com to cumlovers at 2die4.com
  by mta580.mail.yahoo.com with SMTP; 28 Aug 2001 06:59:16 -0700 (PDT)
Received: from mta514.mail.yahoo.com (mta514.mail.yahoo.com [216.136.131.253])
	by spf1.us4.outblaze.com (8.11.0/8.11.0) with SMTP id f7SDvqe11244
	for <cumlovers at 2die4.com>; Tue, 28 Aug 2001 13:57:53 GMT
Received: from mta514.mail.yahoo.com for cumlovers at 2die4.com; Aug 28 06:43:08 2001 -0700
Received: from 205-158-62-25.outblaze.com  (EHLO spf3.us4.outblaze.com) (205.158.62.25)
X-Yahoo-Forwarded: from snikkel12000 at yahoo.com to cumlovers at 2die4.com
  by mta514.mail.yahoo.com with SMTP; 28 Aug 2001 06:43:08 -0700 (PDT)
Received: from mta444.mail.yahoo.com (mta444.mail.yahoo.com [216.136.129.99])
	by spf3.us4.outblaze.com (8.11.0/8.11.0) with SMTP id f7SDgnV16665
	for <cumlovers at 2die4.com>; Tue, 28 Aug 2001 13:42:49 GMT
Received: from mta444.mail.yahoo.com for cumlovers at 2die4.com; Aug 28 06:42:44 2001 -0700
Received: from 205-158-62-25.outblaze.com  (EHLO spf3.us4.outblaze.com) (205.158.62.25)
X-Yahoo-Forwarded: from snikkel12000 at yahoo.com to cumlovers at 2die4.com
  by mta444.mail.yahoo.com with SMTP; 28 Aug 2001 06:42:44 -0700 (PDT)
Received: from mta576.mail.yahoo.com (mta576.mail.yahoo.com [216.136.172.105])
	by spf3.us4.outblaze.com (8.11.0/8.11.0) with SMTP id f7SDgiV16405
	for <cumlovers at 2die4.com>; Tue, 28 Aug 2001 13:42:44 GMT
Received: from mta576.mail.yahoo.com for cumlovers at 2die4.com; Aug 28 06:42:38 2001 -0700
Received: from 205-158-62-23.outblaze.com  (EHLO spf1.us4.outblaze.com) (205.158.62.23)
X-Yahoo-Forwarded: from snikkel12000 at yahoo.com to cumlovers at 2die4.com
  by mta576.mail.yahoo.com with SMTP; 28 Aug 2001 06:42:37 -0700 (PDT)
Received: from mta429.mail.yahoo.com (mta429.mail.yahoo.com [216.136.129.84])
	by spf1.us4.outblaze.com (8.11.0/8.11.0) with SMTP id f7SDfTe11631
	for <cumlovers at 2die4.com>; Tue, 28 Aug 2001 13:41:29 GMT
Received: from mta429.mail.yahoo.com for cumlovers at 2die4.com; Aug 28 06:25:38 2001 -0700
X-Track: 1: 40
X-Yahoo-Forwarded: from snikkel12000 at yahoo.com to cumlovers at 2die4.com
Received: from mulga.cs.mu.OZ.AU (128.250.1.22)
  by mta429.mail.yahoo.com with SMTP; 28 Aug 2001 06:25:37 -0700 (PDT)
Received: by mulga.cs.mu.OZ.AU
	id XAA18317 for mercury-reviews-list; Tue, 28 Aug 2001 23:22:04 +1000 (EST)
Received: from inet-vrs-02.redmond.corp.microsoft.com (mail2.microsoft.com [131.107.3.124]) by mulga.cs.mu.OZ.AU with SMTP
	id XAA18275 for <mercury-reviews at cs.mu.oz.au>; Tue, 28 Aug 2001 23:21:45 +1000 (EST)
Received: from 157.54.9.101 by inet-vrs-02.redmond.corp.microsoft.com (InterScan E-Mail VirusWall NT); Tue, 28 Aug 2001 06:21:38 -0700
Received: from red-msg-02.redmond.corp.microsoft.com ([157.54.12.70]) by inet-imc-01.redmond.corp.microsoft.com with Microsoft SMTPSVC(5.0.2195.2966);
	 Tue, 28 Aug 2001 06:21:41 -0700
X-MimeOLE: Produced By Microsoft Exchange V6.0.4712.0
Content-Class: urn:content-classes:message
MIME-Version: 1.0
Content-Type: text/plain;
	charset="us-ascii"
Subject: RE: [m-rev.] diff: improve efficiency of list__merge_sort
Date: Tue, 28 Aug 2001 06:21:38 -0700
Message-ID: <EC3F01DA408463418BAE12E0E36BB4B202AB1244 at red-msg-02.redmond.corp.microsoft.com>
X-MS-Has-Attach: 
X-MS-TNEF-Correlator: 
Thread-Topic: [m-rev.] diff: improve efficiency of list__merge_sort
thread-index: AcEvw3WG2wx1hOXBRo+SetMnF/wIegAAGF2A
From: "Ralph Becket" <rbeck at microsoft.com>
To: <mercury-reviews at cs.mu.OZ.AU>
X-OriginalArrivalTime: 28 Aug 2001 13:21:41.0300 (UTC) FILETIME=[5FF3E740:01C12FC4]
Content-Transfer-Encoding: 8bit
X-MIME-Autoconverted: from quoted-printable to 8bit by mulga.cs.mu.OZ.AU id XAA18276
Sender: owner-mercury-reviews at cs.mu.OZ.AU
Precedence: bulk
Reply-To: mercury-reviews at cs.mu.OZ.AU

> From: Fergus Henderson [mailto:fjh at cs.mu.OZ.AU] 
> Sent: 28 August 2001 14:13
> 
> On 24-Aug-2001, Simon Taylor <stayl at cs.mu.OZ.AU> wrote:
> > 
> > library/list.m:
> > 	Improve efficiency of list__merge_sort by not recomputing
> > 	the length of the list at each step.
> 
> How much difference does this make?

If you're keen to speed up sorting long lists, you'd be best
off going via array__sort/1 which uses in-place SAMsort.

I suspect that the majority of calls to list__sort/1 are for
small lists where it's not worth the bother of changing to
an intermediate representation.

Perhaps after calculating the length of the input for the
first time in list__merge_sort you could make a decision as 
to which route to take.  That should work out quite nicely.

- Ralph
--------------------------------------------------------------------------
mercury-reviews mailing list
post:  mercury-reviews at cs.mu.oz.au
administrative address: owner-mercury-reviews at cs.mu.oz.au
unsubscribe: Address: mercury-reviews-request at cs.mu.oz.au Message: unsubscribe
subscribe:   Address: mercury-reviews-request at cs.mu.oz.au Message: subscribe
--------------------------------------------------------------------------

--------------------------------------------------------------------------
mercury-reviews mailing list
post:  mercury-reviews at cs.mu.oz.au
administrative address: owner-mercury-reviews at cs.mu.oz.au
unsubscribe: Address: mercury-reviews-request at cs.mu.oz.au Message: unsubscribe
subscribe:   Address: mercury-reviews-request at cs.mu.oz.au Message: subscribe
--------------------------------------------------------------------------