diff options
Diffstat (limited to 'src/grt/grt-algos.ads')
-rw-r--r-- | src/grt/grt-algos.ads | 28 |
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; |