cde/programs/dtinfo/dtinfo/src/Basic/HashTable.hh

   1 /*
   2  * CDE - Common Desktop Environment
   3  *
   4  * Copyright (c) 1993-2012, The Open Group. All rights reserved.
   5  *
   6  * These libraries and programs are free software; you can
   7  * redistribute them and/or modify them under the terms of the GNU
   8  * Lesser General Public License as published by the Free Software
   9  * Foundation; either version 2 of the License, or (at your option)
  10  * any later version.
  11  *
  12  * These libraries and programs are distributed in the hope that
  13  * they will be useful, but WITHOUT ANY WARRANTY; without even the
  14  * implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
  15  * PURPOSE. See the GNU Lesser General Public License for more
  16  * details.
  17  *
  18  * You should have received a copy of the GNU Lesser General Public
  19  * License along with these libraries and programs; if not, write
  20  * to the Free Software Foundation, Inc., 51 Franklin Street, Fifth
  21  * Floor, Boston, MA 02110-1301 USA
  22  */
  23 // $XConsortium: HashTable.hh /main/3 1996/06/11 16:18:51 cde-hal $
  24 // NOTE: quickly hacked up
  25
  26 class FolioObject;
  27
  28 #define HASH_TABLE_SIZE 255
  29
  30 class HashObject ;
  31 class HashTable {
  32   public:
  33     HashTable();
  34     ~HashTable();
  35
  36     void        add(const char *key, FolioObject *object);
  37   // void       remove(const char *key);
  38     void       *find (const char *key) ; // return object associated with key
  39
  40   private:                      // functions
  41     unsigned int hash(const char *key);
  42
  43   protected:                    // variables
  44     xList<HashObject *> *f_table[HASH_TABLE_SIZE] ;
  45
  46 };
  47
  48
  49