haiku.git

////////////////////////////////////////////////////////////////////////////////
//
//	File: SFHash.h
//
//	Date: December 1999
//
//	Author: Daniel Switkin
//
//	Copyright 2003 (c) by Daniel Switkin. This file is made publically available
//	under the BSD license, with the stipulations that this complete header must
//	remain at the top of the file indefinitely, and credit must be given to the
//	original author in any about box using this software.
//
////////////////////////////////////////////////////////////////////////////////

// Additional authors:	Stephan Aßmus, <superstippi@gmx.de>
//						John Scipione, <jscipione@gmail.com>

#ifndef SFHASH_H
#define SFHASH_H


class HashItem {
	friend class SFHash;
public:
	unsigned int key;
private:
	HashItem* next;
};


class SFHash {
public:
								SFHash(int size = 4096);
	virtual						~SFHash();

			void				AddItem(HashItem* item);
			HashItem*			GetItem(unsigned int key);
			unsigned int		CountItems();
			HashItem*			NextItem();
			void				Rewind();

			bool				fatalerror;

private:
			int					size;
			int					iterate_pos;
			int					iterate_depth;

			HashItem**			main_array;
};


#endif	// SFHASH_H