#ifndef INCLUDE_objecttable_h__
#define INCLUDE_objecttable_h__

#include "git/common.h"
#include "git/oid.h"
#include "git/odb.h"

struct git_revpool_object {
	git_oid id;
	git_revpool *pool;
	git_otype type;
};

struct git_revpool_node {
	struct git_revpool_object *object;
	unsigned int hash;
	struct git_revpool_node *next;
};

struct git_revpool_table {
	struct git_revpool_node **nodes;

	unsigned int size_mask;
	unsigned int count;
	unsigned int max_count;
};

struct git_revpool_tableit {
	struct git_revpool_node **nodes;
	struct git_revpool_node *current_node;
	unsigned int current_pos;
	unsigned int size;
};


typedef struct git_revpool_node git_revpool_node;
typedef struct git_revpool_object git_revpool_object;
typedef struct git_revpool_table git_revpool_table;
typedef struct git_revpool_tableit git_revpool_tableit;

git_revpool_table *git_revpool_table_create(unsigned int min_size);
int git_revpool_table_insert(git_revpool_table *table, git_revpool_object *object);
git_revpool_object *git_revpool_table_lookup(git_revpool_table *table, const git_oid *id);
void git_revpool_table_resize(git_revpool_table *table);
void git_revpool_table_free(git_revpool_table *table);


git_revpool_object *git_revpool_tableit_next(git_revpool_tableit *it);
git_revpool_object *git_revpool_tableit_nextfilter(git_revpool_tableit *it, git_otype type);
void git_revpool_tableit_init(git_revpool_table *table, git_revpool_tableit *it);

#endif