From mboxrd@z Thu Jan  1 00:00:00 1970
X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me
X-Spam-Level: 
X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00 autolearn=ham
	autolearn_force=no version=3.4.4
X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 103376,cda33fc7f63c2885
X-Google-Attributes: gid103376,public
X-Google-ArrivalTime: 2002-01-11 09:54:55 PST
Newsgroups: comp.lang.ada
Path: 
 archiver1.google.com!news1.google.com!sn-xit-02!supernews.com!isdnet!wanadoo.fr!opentransit.net!news.tele.dk!small.news.tele.dk!144.212.100.101!newsfeed.mathworks.com!news.mathworks.com!uunet!nyc.uu.net!ash.uu.net!xyzzy!nntp
From: Jeffrey Carter <jeffrey.carter@boeing.com>
Subject: Re: list strawman
X-Nntp-Posting-Host: e246420.msc.az.boeing.com
Content-Type: text/plain; charset=us-ascii
Message-ID: <3C3F2545.53064B52@boeing.com>
Sender: nntp@news.boeing.com (Boeing NNTP News Access)
Content-Transfer-Encoding: 7bit
Organization: The Boeing Company
X-Accept-Language: en
References: <mailman.1010451062.16465.comp.lang.ada@ada.eu.org>
 <7iE_7.8661$cD4.15714@www.newsranger.com>
 <3c3b13ba$0$212$626a54ce@news.free.fr>
 <sHF_7.8807$cD4.16831@www.newsranger.com>
 <3c3b2aa0$0$212$626a54ce@news.free.fr>
 <zwH_7.9026$cD4.17983@www.newsranger.com>
 <3c3bfabc$0$3190$626a54ce@news.free.fr>
 <4519e058.0201091037.325fbdbb@posting.google.com>
 <3c3eb272$0$282$626a54ce@news.free.fr> <3C3F1A0F.2000706@telepath.com>
Mime-Version: 1.0
Date: Fri, 11 Jan 2002 17:47:49 GMT
X-Mailer: Mozilla 4.73 [en]C-CCK-MCD Boeing Kit  (WinNT; U)
Xref: archiver1.google.com comp.lang.ada:18786
Date: 2002-01-11T17:47:49+00:00
List-Id: <comp.lang.ada>

[in response to discussion of time complexity of merge sort]

A working, tested implementation of merge sort for a linked list is in
PragmARC.List_Unbounded_Unprotected. Like all merge sorts, it is O(N log
N) in time for all inputs.

The PragmAda Reusable Components are available from www.adapower.com.

-- 
Jeffrey Carter