summaryrefslogtreecommitdiff
path: root/oidtree.h
blob: 55c83513fdd5f3823a3b3a430ce814094deed5ba (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#ifndef OIDTREE_H
#define OIDTREE_H

#include "cbtree.h"
#include "hash-ll.h"
#include "mem-pool.h"

struct oidtree {
	struct cb_tree tree;
	struct mem_pool mem_pool;
};

void oidtree_init(struct oidtree *);
void oidtree_clear(struct oidtree *);
void oidtree_insert(struct oidtree *, const struct object_id *);
int oidtree_contains(struct oidtree *, const struct object_id *);

typedef enum cb_next (*oidtree_iter)(const struct object_id *, void *data);
void oidtree_each(struct oidtree *, const struct object_id *,
			size_t oidhexsz, oidtree_iter, void *data);

#endif /* OIDTREE_H */