/*************************************************************************
 *
 *  $RCSfile: rschash.hxx,v $
 *
 *  $Revision: 1.2 $
 *
 *  last change: $Author: pl $ $Date: 2001-10-10 11:51:13 $
 *
 *  The Contents of this file are made available subject to the terms of
 *  either of the following licenses
 *
 *         - GNU Lesser General Public License Version 2.1
 *         - Sun Industry Standards Source License Version 1.1
 *
 *  Sun Microsystems Inc., October, 2000
 *
 *  GNU Lesser General Public License Version 2.1
 *  =============================================
 *  Copyright 2000 by Sun Microsystems, Inc.
 *  901 San Antonio Road, Palo Alto, CA 94303, USA
 *
 *  This library is free software; you can redistribute it and/or
 *  modify it under the terms of the GNU Lesser General Public
 *  License version 2.1, as published by the Free Software Foundation.
 *
 *  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 library; if not, write to the Free Software
 *  Foundation, Inc., 59 Temple Place, Suite 330, Boston,
 *  MA  02111-1307  USA
 *
 *
 *  Sun Industry Standards Source License Version 1.1
 *  =================================================
 *  The contents of this file are subject to the Sun Industry Standards
 *  Source License Version 1.1 (the "License"); You may not use this file
 *  except in compliance with the License. You may obtain a copy of the
 *  License at http://www.openoffice.org/license.html.
 *
 *  Software provided under this License is provided on an "AS IS" basis,
 *  WITHOUT WARRANTY OF ANY KIND, EITHER EXPRESSED OR IMPLIED, INCLUDING,
 *  WITHOUT LIMITATION, WARRANTIES THAT THE SOFTWARE IS FREE OF DEFECTS,
 *  MERCHANTABLE, FIT FOR A PARTICULAR PURPOSE, OR NON-INFRINGING.
 *  See the License for the specific provisions governing your rights and
 *  obligations concerning the Software.
 *
 *  The Initial Developer of the Original Code is: Sun Microsystems, Inc.
 *
 *  Copyright: 2000 by Sun Microsystems, Inc.
 *
 *  All Rights Reserved.
 *
 *  Contributor(s): _______________________________________
 *
 *
 ************************************************************************/
#ifndef _RSCHASH_HXX
#define _RSCHASH_HXX

#ifndef _RSCTOOLS_HXX
#include <rsctools.hxx>
#endif

/****************** T Y P E S ********************************************/
/****************** C L A S S E S ****************************************/
/****************** S t r i n g - C o n **********************************/
class StringCon{
private:
    USHORT    nMax;     // sizeof character field
    USHORT    nFill;    // index after last entry
    char *    pField;   // pointer to character field
public:
           StringCon( USHORT nMaxEntries );  // maximum numbers of characters
           ~StringCon();
    char   *Put( const char * pStr ); // put string in field
};

/****************** H a s h - T a b e l **********************************/
class HashTabel{
private:
    USHORT      nMax;                 // size of hash-tabel
    USHORT      nFill;                // elements in hash-tabel
    ULONG       lAsk;                 // Anzahl der Anfragen
    ULONG       lTry;                 // Anzahl der Versuche
protected:
    HASHID  Test_Insert( const void *, BOOL bInsert );
public:
    HashTabel( USHORT nMaxEntries );    // max size of hash-tabel
    ~HashTabel();
    HASHID  Test( const void * );             // test of insert
    HASHID  Insert( const void * pElement );  // insert in hashtabel
    virtual USHORT HashFunc( const void * ){ return( 0 ); };
                                        // get hash value from subclass
    virtual BOOL IsEntry( HASHID ){ return( FALSE ); };
                                        // is field
                                        // nIndex = index in Field
    virtual COMPARE Compare( const void * , HASHID )
        { return( EQUAL ); };           // compare element with entry
};

/****************** H a s h - S t r i n g ********************************/
class HashString : public HashTabel{
private:
    StringCon * paSC;           // container of strings
    char * *    ppStr;          // pointer to char * array
public:
            HashString( USHORT nMaxEntries );   // max size of hash-tabel
            ~HashString();
    USHORT  HashFunc( const void * pElement );  // return hash value
    BOOL    IsEntry( HASHID nIndex );
    COMPARE Compare( const void * pElement, HASHID nIndex );
    HASHID  Insert( const char * pStr );        // test of insert string
    HASHID  Test( const char * pStr );          // insert string
    char *  Get( HASHID nIndex );               // return pointer to string
};

#endif // _RSCHASH_HXX