OSDN Git Service

PR middle-end/42068
[pf3gnuchains/gcc-fork.git] / gcc / ada / a-cohata.ads
1 ------------------------------------------------------------------------------
2 --                                                                          --
3 --                         GNAT LIBRARY COMPONENTS                          --
4 --                                                                          --
5 --            A D A . C O N T A I N E R S . H A S H _ T A B L E S           --
6 --                                                                          --
7 --                                 S p e c                                  --
8 --                                                                          --
9 --          Copyright (C) 2004-2009, Free Software Foundation, Inc.         --
10 --                                                                          --
11 -- GNAT is free software;  you can  redistribute it  and/or modify it under --
12 -- terms of the  GNU General Public License as published  by the Free Soft- --
13 -- ware  Foundation;  either version 3,  or (at your option) any later ver- --
14 -- sion.  GNAT is distributed in the hope that it will be useful, but WITH- --
15 -- OUT ANY WARRANTY;  without even the  implied warranty of MERCHANTABILITY --
16 -- or FITNESS FOR A PARTICULAR PURPOSE.                                     --
17 --                                                                          --
18 -- As a special exception under Section 7 of GPL version 3, you are granted --
19 -- additional permissions described in the GCC Runtime Library Exception,   --
20 -- version 3.1, as published by the Free Software Foundation.               --
21 --                                                                          --
22 -- You should have received a copy of the GNU General Public License and    --
23 -- a copy of the GCC Runtime Library Exception along with this program;     --
24 -- see the files COPYING3 and COPYING.RUNTIME respectively.  If not, see    --
25 -- <http://www.gnu.org/licenses/>.                                          --
26 --                                                                          --
27 -- This unit was originally developed by Matthew J Heaney.                  --
28 ------------------------------------------------------------------------------
29
30 --  This package declares the hash-table type used to implement hashed
31 --  containers.
32
33 package Ada.Containers.Hash_Tables is
34    pragma Pure;  --  so this can be imported by Remote_Types packages
35
36    generic
37       type Node_Type (<>) is limited private;
38
39       type Node_Access is access Node_Type;
40
41    package Generic_Hash_Table_Types is
42       type Buckets_Type is array (Hash_Type range <>) of Node_Access;
43
44       type Buckets_Access is access all Buckets_Type;
45       for Buckets_Access'Storage_Size use 0;  --  so this package can be Pure
46
47       type Hash_Table_Type is tagged record
48          Buckets : Buckets_Access;
49          Length  : Count_Type := 0;
50          Busy    : Natural := 0;
51          Lock    : Natural := 0;
52       end record;
53    end Generic_Hash_Table_Types;
54
55 end Ada.Containers.Hash_Tables;