* 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;
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
