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-Thread: 103376,ea7ebea8b1d641f0
X-Google-Attributes: gid103376,public
X-Google-Language: ENGLISH,ASCII-7-bit
Path: 
 g2news1.google.com!postnews.google.com!j33g2000cwa.googlegroups.com!not-for-mail
From: "Matthew Heaney" <mheaney@on2.com>
Newsgroups: comp.lang.ada
Subject: Re: Quicksort algorithm in ada
Date: 13 Apr 2006 13:54:57 -0700
Organization: http://groups.google.com
Message-ID: <1144961697.864184.133770@j33g2000cwa.googlegroups.com>
References: <443d040b$1@news.uni-rostock.de>
   <443d416e$0$18277$9b4e6d93@newsread2.arcor-online.net>
   <443d4290$0$18272$9b4e6d93@newsread2.arcor-online.net>
   <443e0aac@news.uni-rostock.de>
NNTP-Posting-Host: 66.162.65.162
Mime-Version: 1.0
Content-Type: text/plain; charset="iso-8859-1"
X-Trace: posting.google.com 1144961706 27609 127.0.0.1 (13 Apr 2006 20:55:06
 GMT)
X-Complaints-To: groups-abuse@google.com
NNTP-Posting-Date: Thu, 13 Apr 2006 20:55:06 +0000 (UTC)
User-Agent: G2/0.2
X-HTTP-UserAgent: Mozilla/4.0 (compatible; MSIE 6.0; Windows NT 5.1; SV1;
 .NET CLR 1.1.4322),gzip(gfe),gzip(gfe)
Complaints-To: groups-abuse@google.com
Injection-Info: j33g2000cwa.googlegroups.com; posting-host=66.162.65.162;
   posting-account=Zl1UPAwAAADEsUSm1PMMiDjihtBlZUi_
Xref: g2news1.google.com comp.lang.ada:3821
Date: 2006-04-13T13:54:57-07:00
List-Id: <comp.lang.ada>

The original GNAT implementation of Generic_Array_Sort used a
quicksort, but that generic algorithm was recently changed (it was a
few weeks ago) to use a more efficient (and predictable) heap sort.

Check your implementation (I think the gnat runtime files are in
adainclude) to see whether you have the old quicksort or the new
heapsort implementation.

-Matt