aboutsummaryrefslogtreecommitdiffstats
path: root/src/grt/grt-algos.ads
diff options
context:
space:
mode:
Diffstat (limited to 'src/grt/grt-algos.ads')
-rw-r--r--src/grt/grt-algos.ads28
1 files changed, 28 insertions, 0 deletions
diff --git a/src/grt/grt-algos.ads b/src/grt/grt-algos.ads
new file mode 100644
index 000000000..85fe93ac3
--- /dev/null
+++ b/src/grt/grt-algos.ads
@@ -0,0 +1,28 @@
+-- Generic algorithms
+-- Copyright (C) 2016 Tristan Gingold
+--
+-- GHDL is free software; you can redistribute it and/or modify it under
+-- the terms of the GNU General Public License as published by the Free
+-- Software Foundation; either version 2, or (at your option) any later
+-- version.
+--
+-- GHDL is distributed in the hope that it will be useful, but WITHOUT ANY
+-- WARRANTY; without even the implied warranty of MERCHANTABILITY or
+-- FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
+-- for more details.
+--
+-- You should have received a copy of the GNU General Public License
+-- along with GHDL; see the file COPYING. If not, write to the Free
+-- Software Foundation, 59 Temple Place - Suite 330, Boston, MA
+-- 02111-1307, USA.
+
+package Grt.Algos is
+ -- Heap sort the N elements.
+ generic
+ -- Compare two elements, return true iff OP1 < OP2.
+ with function Lt (Op1, Op2 : Natural) return Boolean;
+
+ -- Swap two elements.
+ with procedure Swap (From : Natural; To : Natural);
+ procedure Heap_Sort (N : Natural);
+end Grt.Algos;