FXStringDictionary.h

/********************************************************************************
*                                                                               *
*                  S t r i n g   D i c t i o n a r y    C l a s s               *
*                                                                               *
*********************************************************************************
* Copyright (C) 1998,2024 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 FXSTRINGDICTIONARY_H
#define FXSTRINGDICTIONARY_H

namespace FX {


class FXAPI FXStringDictionary {
protected:
  struct Entry {
    FXString key;       // Key
    FXString data;      // Value
    FXuint   hash;      // Hash of key
    FXuint   mark;      // Mark flag
    };
protected:
  Entry*     table;     // Hash table
protected:

  // Change size of the table
  FXbool no(FXival n);

  // Change number of used entries
  void used(FXival u){ ((FXival*)table)[-2]=u; }

  // Change number of free entries
  void free(FXival f){ ((FXival*)table)[-3]=f; }

  // Resize the table to the given size, keeping contents
  FXbool resize(FXival n);
public:

  FXStringDictionary();

  FXStringDictionary(const FXStringDictionary& other);

  FXival no() const { return ((FXival*)table)[-1]; }

  FXival used() const { return ((FXival*)table)[-2]; }

  FXival free() const { return ((FXival*)table)[-3]; }

  FXbool empty() const { return ((FXival*)table)[-1]<=1; }

  FXStringDictionary& operator=(const FXStringDictionary& other);

  FXStringDictionary& adopt(FXStringDictionary& other);

  FXival find(const FXchar* ky) const;

  FXival find(const FXString& ky) const { return find(ky.text()); }

  FXbool has(const FXchar* ky) const { return 0<=find(ky); }

  FXbool has(const FXString& ky) const { return 0<=find(ky); }

  FXString& at(const FXchar* ky,FXbool mrk=false);

  const FXString& at(const FXchar* ky) const;

  FXString& at(const FXString& ky,FXbool mrk=false){ return at(ky.text(),mrk); }

  const FXString& at(const FXString& ky) const { return at(ky.text()); }

  FXString& operator[](const FXchar* ky){ return at(ky,false); }

  const FXString& operator[](const FXchar* ky) const { return at(ky); }

  FXString& operator[](const FXString& ky){ return at(ky,false); }

  const FXString& operator[](const FXString& ky) const { return at(ky); }

  FXbool insert(const FXchar* ky,const FXchar* str,FXbool mrk=false){ at(ky,mrk)=str; return true; }

  FXbool insert(const FXString& ky,const FXchar* str,FXbool mrk=false){ at(ky,mrk)=str; return true; }

  FXbool insert(const FXString& ky,const FXString& str,FXbool mrk=false){ at(ky,mrk)=str; return true; }

  FXbool remove(const FXchar* ky);

  FXbool remove(const FXString& ky){ return remove(ky.text()); }

  FXbool erase(FXival pos);

  FXbool empty(FXival pos) const { return table[pos].key.empty(); }

  const FXString& key(FXival pos) const { return table[pos].key; }

  FXString& data(FXival pos){ return table[pos].data; }

  const FXString& data(FXival pos) const { return table[pos].data; }

  FXuint mark(FXival pos) const { return table[pos].mark; }

  FXbool clear();

 ~FXStringDictionary();
  };


}

#endif