/home/jeroen/FOX/fox/fox-1.7.33/include/FXHash.h

/********************************************************************************
*                                                                               *
*                       H a s h   T a b l e   C l a s s                         *
*                                                                               *
*********************************************************************************
* Copyright (C) 2003,2012 by Jeroen van der Zijp.   All Rights Reserved.        *
*********************************************************************************
* This library is free software; you can redistribute it and/or modify          *
* it under the terms of the GNU Lesser General Public License as published by   *
* the Free Software Foundation; either version 3 of the License, or             *
* (at your option) any later version.                                           *
*                                                                               *
* 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 Lesser General Public License for more details.                           *
*                                                                               *
* You should have received a copy of the GNU Lesser General Public License      *
* along with this program.  If not, see <http://www.gnu.org/licenses/>          *
********************************************************************************/
#ifndef FXHASH_H
#define FXHASH_H

namespace FX {


class FXAPI FXHash {
protected:
  struct Entry {
    void* name;
    void* data;
    };
protected:
  FXArray<Entry> table;         // Hash table
  FXuint         used;          // Number of used entries
  FXuint         free;          // Number of free entries
protected:
  static const Entry init;      // Initialization value
private:
  FXHash(const FXHash&);
  FXHash &operator=(const FXHash&);
public:

  FXHash();

  FXbool size(FXuint m);

  FXuint size() const { return table.no(); }

  FXuint no() const { return used; }

  void* insert(void* name,void* data=NULL);

  void* replace(void* name,void* data=NULL);

  void* remove(void* name);

  void* find(void* name) const;

  FXbool empty(FXuint pos) const { return (table[pos].name==NULL)||(table[pos].name==(void*)-1L); }

  void* key(FXuint pos) const { return table[pos].name; }

  void* value(FXuint pos) const { return table[pos].data; }

  void clear();

  virtual ~FXHash();
  };


}

#endif