diff options
Diffstat (limited to 'ACE/apps/gperf/src/Hash_Table.h')
-rw-r--r-- | ACE/apps/gperf/src/Hash_Table.h | 66 |
1 files changed, 66 insertions, 0 deletions
diff --git a/ACE/apps/gperf/src/Hash_Table.h b/ACE/apps/gperf/src/Hash_Table.h new file mode 100644 index 00000000000..d8385858271 --- /dev/null +++ b/ACE/apps/gperf/src/Hash_Table.h @@ -0,0 +1,66 @@ +// -*- C++ -*- + +// $Id$ + +// Copyright (C) 1989 Free Software Foundation, Inc. +// written by Douglas C. Schmidt (schmidt@cs.wustl.edu) + +// This file is part of GNU GPERF. + +// This program 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 +// of the License, or (at your option) any later version. + +// This program 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 this program; if not, write to the Free Software +// Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. + +#ifndef HASH_TABLE_H +#define HASH_TABLE_H + +#include "ace/config-all.h" + +#if !defined (ACE_LACKS_PRAGMA_ONCE) +# pragma once +#endif /* ACE_LACKS_PRAGMA_ONCE */ + +#include "Options.h" +#include "List_Node.h" + +#if defined (ACE_HAS_GPERF) +// @@ This class should be replaced by something in ACE, e.g., +// ACE_Hash_Map_Manager. Perhaps we should implement a new +// ACE_Hash_Map that uses double hashing, however! +class Hash_Table +{ + // = TITLE + // Hash table used to check for duplicate keyword entries. + // + // = DESCRIPTION + // This implementation uses "double hashing." +public: + Hash_Table (size_t s); + + ~Hash_Table (void); + + List_Node *find (List_Node *item, int ignore_length); + +private: + List_Node **table_; + // Vector of pointers to linked lists of List_Node's. + + size_t size_; + // Size of the vector. + + int collisions_; + // Find out how well our double hashing is working! +}; + +#endif /* ACE_HAS_GPERF */ +#endif /* HASH_TABLE_H */ |