/*
 * Copyright 2001-2010, Haiku Inc. All rights reserved.
 * This file may be used under the terms of the MIT License.
 *
 * Authors:
 *		Janito V. Ferreira Filho
 */
#ifndef HASHREVOKEMANAGER_H
#define HASHREVOKEMANAGER_H

#include <util/OpenHashTable.h>

#include "RevokeManager.h"


struct RevokeElement {
	RevokeElement*	next;	// Next in hash
	uint32			block;
	uint32			commitID;
};


struct RevokeHash {
		typedef uint32			KeyType;
		typedef	RevokeElement	ValueType;

		size_t HashKey(KeyType key) const
		{
			return key;
		}

		size_t Hash(ValueType* value) const
		{
			return HashKey(value->block);
		}

		bool Compare(KeyType key, ValueType* value) const
		{
			return value->block == key;
		}

		ValueType*& GetLink(ValueType* value) const
		{
			return value->next;
		}

};

typedef BOpenHashTable<RevokeHash> RevokeTable;


class HashRevokeManager : public RevokeManager {
public:
						HashRevokeManager(bool has64bits);
	virtual				~HashRevokeManager();

			status_t	Init();

	virtual	status_t	Insert(uint32 block, uint32 commitID);
	virtual	status_t	Remove(uint32 block);
	virtual	bool		Lookup(uint32 block, uint32 commitID);

	static	int			Compare(void* element, const void* key);
	static	uint32		Hash(void* element, const void* key, uint32 range);

protected:
			status_t	_ForceInsert(uint32 block, uint32 commitID);

private:
			RevokeTable*	fHash;

	const	int			kInitialHashSize;
};

#endif	// HASHREVOKEMANAGER_H