| 1 | 706 | jeremybenn | ------------------------------------------------------------------------------
 | 
      
         | 2 |  |  | --                                                                          --
 | 
      
         | 3 |  |  | --                         GNAT RUN-TIME COMPONENTS                         --
 | 
      
         | 4 |  |  | --                                                                          --
 | 
      
         | 5 |  |  | --                          G N A T . H T A B L E                           --
 | 
      
         | 6 |  |  | --                                                                          --
 | 
      
         | 7 |  |  | --                                 S p e c                                  --
 | 
      
         | 8 |  |  | --                                                                          --
 | 
      
         | 9 |  |  | --                     Copyright (C) 1995-2011, AdaCore                     --
 | 
      
         | 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 |  |  | -- GNAT was originally developed  by the GNAT team at  New York University. --
 | 
      
         | 28 |  |  | -- Extensive contributions were provided by Ada Core Technologies Inc.      --
 | 
      
         | 29 |  |  | --                                                                          --
 | 
      
         | 30 |  |  | ------------------------------------------------------------------------------
 | 
      
         | 31 |  |  |  
 | 
      
         | 32 |  |  | --  Hash table searching routines
 | 
      
         | 33 |  |  |  
 | 
      
         | 34 |  |  | --  This package contains two separate packages. The Simple_HTable package
 | 
      
         | 35 |  |  | --  provides a very simple abstraction that associates one element to one
 | 
      
         | 36 |  |  | --  key value and takes care of all allocations automatically using the heap.
 | 
      
         | 37 |  |  | --  The Static_HTable package provides a more complex interface that allows
 | 
      
         | 38 |  |  | --  complete control over allocation.
 | 
      
         | 39 |  |  |  
 | 
      
         | 40 |  |  | --  See file s-htable.ads for full documentation of the interface
 | 
      
         | 41 |  |  |  
 | 
      
         | 42 |  |  | pragma Compiler_Unit;
 | 
      
         | 43 |  |  |  
 | 
      
         | 44 |  |  | with System.HTable;
 | 
      
         | 45 |  |  |  
 | 
      
         | 46 |  |  | package GNAT.HTable is
 | 
      
         | 47 |  |  |    pragma Preelaborate;
 | 
      
         | 48 |  |  |    pragma Elaborate_Body;
 | 
      
         | 49 |  |  |    --  The elaborate body is because we have a dummy body to deal with
 | 
      
         | 50 |  |  |    --  bootstrap path problems (we used to have a real body, and now we don't
 | 
      
         | 51 |  |  |    --  need it any more, but the bootstrap requires that we have a dummy body,
 | 
      
         | 52 |  |  |    --  since otherwise the old body gets picked up; also, we can't use pragma
 | 
      
         | 53 |  |  |    --  No_Body because older bootstrap compilers don't support that).
 | 
      
         | 54 |  |  |  
 | 
      
         | 55 |  |  |    generic package Simple_HTable renames System.HTable.Simple_HTable;
 | 
      
         | 56 |  |  |    generic package Static_HTable renames System.HTable.Static_HTable;
 | 
      
         | 57 |  |  |  
 | 
      
         | 58 |  |  |    generic function Hash renames System.HTable.Hash;
 | 
      
         | 59 |  |  |  
 | 
      
         | 60 |  |  | end GNAT.HTable;
 |