summaryrefslogtreecommitdiff
path: root/gcc/ada/g-heasor.ads
diff options
context:
space:
mode:
authorArnaud Charlet <charlet@gcc.gnu.org>2005-11-15 18:21:54 +0100
committerArnaud Charlet <charlet@gcc.gnu.org>2005-11-15 18:21:54 +0100
commit5ec0b2e592ff9e94001f834c1d967a08fab8c6e9 (patch)
treec4a6ce4162f3307b2f75518323ccff1fb1fed5f4 /gcc/ada/g-heasor.ads
parent089aaefeba28e15f27c16aca7542bc5cee773a33 (diff)
downloadgcc-5ec0b2e592ff9e94001f834c1d967a08fab8c6e9.tar.gz
Minor reformatting.
Update comments. From-SVN: r107028
Diffstat (limited to 'gcc/ada/g-heasor.ads')
-rw-r--r--gcc/ada/g-heasor.ads15
1 files changed, 9 insertions, 6 deletions
diff --git a/gcc/ada/g-heasor.ads b/gcc/ada/g-heasor.ads
index 67c3ebe6f30..e3b406728cb 100644
--- a/gcc/ada/g-heasor.ads
+++ b/gcc/ada/g-heasor.ads
@@ -37,16 +37,19 @@
-- subprogram parameters, so that it can be used with different types with
-- shared sorting code.
--- See also GNAT.Heap_Sort_G and GNAT.Heap_Sort_A. These are older versions
--- of this routine. In some cases GNAT.Heap_Sort_G may be a little faster
--- than GNAT.Heap_Sort, at the expense of generic code duplication and a
--- less convenient interface. The generic version also has the advantage
--- of being Pure, while this unit can only be Preelaborate.
-
-- This heapsort algorithm uses approximately N*log(N) compares in the
-- worst case and is in place with no additional storage required. See
-- the body for exact details of the algorithm used.
+-- See also GNAT.Heap_Sort_G which is a generic version that will be faster
+-- since the overhead of the indirect calls is avoided, at the expense of
+-- generic code duplication and less convenient interface. The generic version
+-- also has the advantage of being Pure, while this unit can only be
+-- Preelaborate, because of the access types.
+
+-- Note: GNAT.Heap_Sort replaces and obsoletes GNAT.Heap_Sort_A, which is
+-- retained in the GNAT library for backwards compatibility.
+
package GNAT.Heap_Sort is
pragma Preelaborate;