diff options
Diffstat (limited to 'rsc/inc/rschash.hxx')
-rw-r--r-- | rsc/inc/rschash.hxx | 170 |
1 files changed, 170 insertions, 0 deletions
diff --git a/rsc/inc/rschash.hxx b/rsc/inc/rschash.hxx new file mode 100644 index 000000000000..0ef00f7020a6 --- /dev/null +++ b/rsc/inc/rschash.hxx @@ -0,0 +1,170 @@ +/************************************************************************* + * + * $RCSfile: rschash.hxx,v $ + * + * $Revision: 1.1.1.1 $ + * + * last change: $Author: hr $ $Date: 2000-09-18 16:42:54 $ + * + * 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): _______________________________________ + * + * + ************************************************************************/ +/************************************************************************ + + Source Code Control System - Header + + $Header: /zpool/svn/migration/cvs_rep_09_09_08/code/rsc/inc/rschash.hxx,v 1.1.1.1 2000-09-18 16:42:54 hr Exp $ + + Source Code Control System - Update + + $Log: not supported by cvs2svn $ + Revision 1.6 2000/09/17 12:51:09 willem.vandorp + OpenOffice header added. + + Revision 1.5 2000/07/26 17:13:17 willem.vandorp + Headers/footers replaced + + Revision 1.4 1997/08/27 18:18:10 MM + neue Headerstruktur + + + Rev 1.3 27 Aug 1997 18:18:10 MM + neue Headerstruktur + + Rev 1.2 21 Nov 1995 19:49:20 TLX + Neuer Link + + Rev 1.1 04 May 1995 10:17:20 mk + ^Z am Ende + + Rev 1.0 10 Aug 1992 07:14:22 MM + Initial revision. + + Rev 1.4 23 Mar 1992 15:23:50 MM + + Rev 1.3 26 Nov 1991 08:56:06 MM + + Rev 1.2 11 Sep 1991 12:20:10 MM + + Rev 1.1 18 Jul 1991 12:53:26 MM + Unix Anpassung + + Rev 1.0 17 Jun 1991 14:54:46 MM + Initial revision. + + Rev 1.0 08 Feb 1991 13:42:52 MM + Initial revision. + +**************************************************************************/ + +#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 + |