Class hierarchy   Compound list   Header files   Member list  

Dict.h

This is the verbatim text of the Dict.h include file.
/**************************************************************************\
 * 
 *  FILE: Dict.h
 *
 *  This source file is part of DIME.
 *  Copyright (C) 1998-1999 by Systems In Motion.  All rights reserved.
 *
 *  This library is free software; you can redistribute it and/or modify it
 *  under the terms of the GNU General Public License, version 2, as
 *  published by the Free Software Foundation.  DO NOT MISTAKE THIS LICENSE
 *  FOR THE GNU LGPL LICENSE.
 *
 *  This library 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 (the accompanying file named COPYING) 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.
 *
 **************************************************************************
 *
 *  If you need DIME for commercial purposes, you can contact Systems In
 *  Motion about acquiring a commercial license.
 *
 *  Systems In Motion                                   http://www.sim.no/
 *  Prof. Brochs gate 6                                       sales@sim.no
 *  N-7030 Trondheim                                   Voice: +47 73540378
 *  NORWAY                                               Fax: +47 73943861
 *
\**************************************************************************/

#ifndef DIME_DICT_H
#define DIME_DICT_H

#include <dime/Basic.h>
#include <string.h>

class dimeDictEntry
{
  friend class dimeDict;

private:
  dimeDictEntry *next;
  dimeDictEntry(const char * const k, void *v) {key = strdup(k); value = v; };
  ~dimeDictEntry() {free(key);} 
  char *key;
  void *value;

}; // class dimeDictEntry

class dimeDict
{
public:
  dimeDict(const int entries = 17989);
  ~dimeDict();
  void clear();

  bool enter(const char * const key, char *&ptr, void *value);
  const char *enter(const char * const key, void *value);
  const char *find(const char * const key) const;
  bool find(const char * const key, void *&value) const;
  bool remove(const char * const key);
  void dump(void);

private:
  int tableSize;
  dimeDictEntry **buckets;
  dimeDictEntry *&findEntry(const char * const key) const;
  unsigned int bucketNr(const char *key) const;

public:
  void print_info();
  
}; // class dimeDict

#endif // ! DIME_DICT_H

/******************************************************************** EOF */

Copyright © 1998-1999, Systems In Motion <sales@sim.no>. All rights reserved.
System documentation was generated using doxygen.