summaryrefslogtreecommitdiff
path: root/src/revobject.h
blob: 2876a4c21cb5848079e2f2700312e54d4988c76f (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
#ifndef INCLUDE_objecttable_h__
#define INCLUDE_objecttable_h__

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

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

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);
void git_revpool_tableit_init(git_revpool_table *table, git_revpool_tableit *it);


#endif