diff options
author | Arnaud Charlet <charlet@gcc.gnu.org> | 2005-11-15 18:21:54 +0100 |
---|---|---|
committer | Arnaud Charlet <charlet@gcc.gnu.org> | 2005-11-15 18:21:54 +0100 |
commit | 5ec0b2e592ff9e94001f834c1d967a08fab8c6e9 (patch) | |
tree | c4a6ce4162f3307b2f75518323ccff1fb1fed5f4 /gcc/ada/g-heasor.ads | |
parent | 089aaefeba28e15f27c16aca7542bc5cee773a33 (diff) | |
download | gcc-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.ads | 15 |
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; |