1 ------------------------------------------------------------------------------
3 -- GNAT LIBRARY COMPONENTS --
5 -- A D A . C O N T A I N E R S . H A S H _ T A B L E S --
9 -- Copyright (C) 2004-2009, Free Software Foundation, Inc. --
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. --
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. --
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/>. --
27 -- This unit was originally developed by Matthew J Heaney. --
28 ------------------------------------------------------------------------------
30 -- This package declares the hash-table type used to implement hashed
33 package Ada
.Containers
.Hash_Tables
is
34 pragma Pure
; -- so this can be imported by Remote_Types packages
37 type Node_Type
(<>) is limited private;
39 type Node_Access
is access Node_Type
;
41 package Generic_Hash_Table_Types
is
42 type Buckets_Type
is array (Hash_Type
range <>) of Node_Access
;
44 type Buckets_Access
is access all Buckets_Type
;
45 for Buckets_Access
'Storage_Size use 0; -- so this package can be Pure
47 type Hash_Table_Type
is tagged record
48 Buckets
: Buckets_Access
;
49 Length
: Count_Type
:= 0;
53 end Generic_Hash_Table_Types
;
55 end Ada
.Containers
.Hash_Tables
;