This is HashTable.h in view mode; [Download] [Up]
/* Interface for Objective C NeXT-compatible HashTable object
Copyright (C) 1993,1994 Free Software Foundation, Inc.
Written by: R. Andrew McCallum <mccallum@gnu.ai.mit.edu>
Date: May 1993
This library is free software; you can redistribute it and/or
modify it under the terms of the GNU Library General Public
License as published by the Free Software Foundation; either
version 2 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
Library General Public License for more details.
You should have received a copy of the GNU Library General Public
License along with this library; if not, write to the Free
Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
*/
/******************************************************************
TODO:
Does not implement methods for archiving itself.
Does not implement -freeKeys:values:.
******************************************************************/
#ifndef __HashTable_h_INCLUDE_GNU
#define __HashTable_h_INCLUDE_GNU
#include <objc/Object.h>
#include <objects/stdobjects.h>
#include <objc/hash.h>
typedef node_ptr NXHashState;
@interface HashTable: Object
{
unsigned count; /* Current number of associations */
const char *keyDesc; /* Description of keys */
const char *valueDesc; /* Description of values */
unsigned _nbBuckets; /* Current size of the array */
cache_ptr _buckets; /* Data array */
}
/* We include some instance vars we don't need so we are compatible
with NeXT programs that expect them to be there */
/* Initializing */
- init;
- initKeyDesc: (const char *)aKeyDesc;
- initKeyDesc:(const char *)aKeyDesc
valueDesc:(const char *)aValueDesc;
- initKeyDesc: (const char *) aKeyDesc
valueDesc: (const char *)aValueDesc
capacity: (unsigned) aCapacity;
/* Freeing */
- free;
- freeObjects;
- freeKeys:(void (*) (void *))keyFunc
values:(void (*) (void *))valueFunc;
- empty;
/* Copying */
- shallowCopy;
- deepen;
/* Manipulating */
- (unsigned)count;
- (BOOL)isKey:(const void *)aKey;
- (void *)valueForKey:(const void *)aKey;
- (void *)insertKey:(const void *)aKey value:(void *)aValue;
- (void *)removeKey:(const void *)aKey;
/* Iterating */
- (NXHashState)initState;
- (BOOL)nextState:(NXHashState *)aState
key:(const void **)aKey
value:(void **)aValue;
/* Archiving */
- read: (TypedStream*)aStream;
- write: (TypedStream*)aStream;
/* Old-style creation */
+ newKeyDesc: (const char *)aKeyDesc;
+ newKeyDesc:(const char *)aKeyDesc
valueDesc:(const char *)aValueDesc;
+ newKeyDesc:(const char *)aKeyDesc
valueDesc:(const char *)aValueDesc
capacity:(unsigned)aCapacity;
/* Sending messages to elements of the hashtable */
- makeObjectsPerform:(SEL)aSel;
- makeObjectsPerform:(SEL)aSel with:anObject;
@end
#endif /* __HashTable_h_INCLUDE_GNU */
These are the contents of the former NiCE NeXT User Group NeXTSTEP/OpenStep software archive, currently hosted by Netfuture.ch.