Mercurial > hg > CbC > CbC_gcc

annotate gcc/ada/libgnat/a-coprnu.adb @ 131:84e7813d76e9

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
gcc-8.2
author mir3636
date Thu, 25 Oct 2018 07:37:49 +0900
parents 04ced10e8804
children 1830386684a0
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
111
kono
parents:
diff changeset
1 ------------------------------------------------------------------------------
kono
parents:
diff changeset
2 -- --
kono
parents:
diff changeset
3 -- GNAT LIBRARY COMPONENTS --
kono
parents:
diff changeset
4 -- --
kono
parents:
diff changeset
5 -- A D A . C O N T A I N E R S . P R I M E _ N U M B E R S --
kono
parents:
diff changeset
6 -- --
kono
parents:
diff changeset
7 -- B o d y --
kono
parents:
diff changeset
8 -- --
131
84e7813d76e9 gcc-8.2
mir3636
parents: 111
diff changeset
9 -- Copyright (C) 2004-2018, Free Software Foundation, Inc. --
111
kono
parents:
diff changeset
10 -- --
kono
parents:
diff changeset
11 -- GNAT is free software; you can redistribute it and/or modify it under --
kono
parents:
diff changeset
12 -- terms of the GNU General Public License as published by the Free Soft- --
kono
parents:
diff changeset
13 -- ware Foundation; either version 3, or (at your option) any later ver- --
kono
parents:
diff changeset
14 -- sion. GNAT is distributed in the hope that it will be useful, but WITH- --
kono
parents:
diff changeset
15 -- OUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY --
kono
parents:
diff changeset
16 -- or FITNESS FOR A PARTICULAR PURPOSE. --
kono
parents:
diff changeset
17 -- --
kono
parents:
diff changeset
18 -- As a special exception under Section 7 of GPL version 3, you are granted --
kono
parents:
diff changeset
19 -- additional permissions described in the GCC Runtime Library Exception, --
kono
parents:
diff changeset
20 -- version 3.1, as published by the Free Software Foundation. --
kono
parents:
diff changeset
21 -- --
kono
parents:
diff changeset
22 -- You should have received a copy of the GNU General Public License and --
kono
parents:
diff changeset
23 -- a copy of the GCC Runtime Library Exception along with this program; --
kono
parents:
diff changeset
24 -- see the files COPYING3 and COPYING.RUNTIME respectively. If not, see --
kono
parents:
diff changeset
25 -- <http://www.gnu.org/licenses/>. --
kono
parents:
diff changeset
26 -- --
kono
parents:
diff changeset
27 -- This unit was originally developed by Matthew J Heaney. --
kono
parents:
diff changeset
28 ------------------------------------------------------------------------------
kono
parents:
diff changeset
29
kono
parents:
diff changeset
30 package body Ada.Containers.Prime_Numbers is
kono
parents:
diff changeset
31
kono
parents:
diff changeset
32 --------------
kono
parents:
diff changeset
33 -- To_Prime --
kono
parents:
diff changeset
34 --------------
kono
parents:
diff changeset
35
kono
parents:
diff changeset
36 function To_Prime (Length : Count_Type) return Hash_Type is
kono
parents:
diff changeset
37 I, J, K : Integer'Base;
kono
parents:
diff changeset
38 Index : Integer'Base;
kono
parents:
diff changeset
39
kono
parents:
diff changeset
40 begin
kono
parents:
diff changeset
41 I := Primes'Last - Primes'First;
kono
parents:
diff changeset
42 Index := Primes'First;
kono
parents:
diff changeset
43 while I > 0 loop
kono
parents:
diff changeset
44 J := I / 2;
kono
parents:
diff changeset
45 K := Index + J;
kono
parents:
diff changeset
46
kono
parents:
diff changeset
47 if Primes (K) < Hash_Type (Length) then
kono
parents:
diff changeset
48 Index := K + 1;
kono
parents:
diff changeset
49 I := I - J - 1;
kono
parents:
diff changeset
50 else
kono
parents:
diff changeset
51 I := J;
kono
parents:
diff changeset
52 end if;
kono
parents:
diff changeset
53 end loop;
kono
parents:
diff changeset
54
kono
parents:
diff changeset
55 return Primes (Index);
kono
parents:
diff changeset
56 end To_Prime;
kono
parents:
diff changeset
57
kono
parents:
diff changeset
58 end Ada.Containers.Prime_Numbers;