baseten / Sources / MKCHashTable.m

//
// MKCHashTable.m
// BaseTen
//
// Copyright (C) 2006-2008 Marko Karppinen & Co. LLC.
//
// Before using this software, please review the available licensing options
// by visiting http://basetenframework.org/licensing/ or by contacting
// us at sales@karppinen.fi. Without an additional license, this software
// may be distributed only in compliance with the GNU General Public License.
//
//
// This program is free software; you can redistribute it and/or modify
// it under the terms of the GNU General Public License, version 2.0,
// as published by the Free Software Foundation.
//
// This program 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 General Public License for more details.
//
// You should have received a copy of the GNU General Public License
// along with this program; if not, write to the Free Software
// Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
//
// $Id$
//

#import "MKCHashTable.h"


#if MAC_OS_X_VERSION_MIN_REQUIRED == MAC_OS_X_VERSION_10_4

#define NSHashTableZeroingWeakMemory ((1 << 0))

@interface NSObject (MKCCollectionCompatibility)
- (id) initWithOptions: (unsigned int) options capacity: (unsigned int) capacity;
@end

#endif


@implementation MKCHashTableEnumerator

- (id) initWithEnumerator: (NSHashEnumerator) anEnumerator
{
    if ((self = [super init]))
    {
        mEnumerator = anEnumerator;
    }
    return self;
}

- (void) dealloc
{
    NSEndHashTableEnumeration (&mEnumerator);
    [super dealloc];
}

- (id) nextObject
{
    return NSNextHashEnumeratorItem (&mEnumerator);
}
@end
	

@implementation MKCHashTable

+ (id) hashTable
{
    return [self hashTableWithCapacity: 0];
}

+ (id) hashTableWithCapacity: (NSUInteger) capacity
{
	return [[self copyHashTableWithCapacity: capacity] autorelease];
}

+ (id) copyHashTableWithCapacity: (NSUInteger) capacity
{
	id retval = nil;
	Class cls = NSClassFromString (@"NSHashTable");
	if (Nil == cls)
		retval = [[self alloc] initWithCapacity: capacity];
	else
		retval = [[cls alloc] initWithOptions: NSHashTableZeroingWeakMemory capacity: capacity];
	return retval;
}

- (id) init
{
    return [self initWithCapacity: 0];
}

- (id) initWithCapacity: (NSUInteger) capacity
{
	return [self initWithHash: NSCreateHashTable (NSNonRetainedObjectHashCallBacks, capacity)];
}

- (id) initWithHash: (NSHashTable *) hash
{
    if ((self = [super init]))
    {
        mHash = hash;
    }
    return self;
}

- (void) dealloc
{
    NSFreeHashTable (mHash);
    [super dealloc];
}

- (NSUInteger) count
{
    return NSCountHashTable (mHash);
}

- (void) addObject: (id) anObject
{
    NSHashInsert (mHash, anObject);
}

- (void) removeObject: (id) anObject
{
    NSHashRemove (mHash, anObject);
}

- (BOOL) containsObject: (id) anObject
{
    return (nil != [self member: anObject]);
}

- (id) member: (id) anObject
{
    return NSHashGet (mHash, anObject);
}

- (id) description
{
    return [NSString stringWithFormat: @"<%@ %@>", [self class], NSAllHashTableObjects (mHash)];
}

- (id) objectEnumerator
{
    return [[[MKCHashTableEnumerator alloc] initWithEnumerator: NSEnumerateHashTable (mHash)] autorelease];
}

- (void) removeAllObjects
{
    NSResetHashTable (mHash);
}

- (NSArray *) allObjects
{
    return NSAllHashTableObjects (mHash);
}

- (id) copyWithZone: (NSZone *) zone
{
	return [[[self class] allocWithZone: zone] initWithHash: NSCopyHashTableWithZone (mHash, zone)];
}

- (id) anyObject
{
	return [[self objectEnumerator] nextObject];
}

- (NSUInteger) countByEnumeratingWithState: (NSFastEnumerationState *) state objects: (id *) stackbuf count: (NSUInteger) len
{
	return [(id) mHash countByEnumeratingWithState: state objects: stackbuf count: len];
}

@end
Tip: Filter by directory path e.g. /media app.js to search for public/media/app.js.
Tip: Use camelCasing e.g. ProjME to search for ProjectModifiedEvent.java.
Tip: Filter by extension type e.g. /repo .js to search for all .js files in the /repo directory.
Tip: Separate your search with spaces e.g. /ssh pom.xml to search for src/ssh/pom.xml.
Tip: Use ↑ and ↓ arrow keys to navigate and return to view the file.
Tip: You can also navigate files with Ctrl+j (next) and Ctrl+k (previous) and view the file with Ctrl+o.
Tip: You can also navigate files with Alt+j (next) and Alt+k (previous) and view the file with Alt+o.