refs/reftable: precompute prefix length
[alt-git.git] / oidtree.h
blob55c83513fdd5f3823a3b3a430ce814094deed5ba
1 #ifndef OIDTREE_H
2 #define OIDTREE_H
4 #include "cbtree.h"
5 #include "hash-ll.h"
6 #include "mem-pool.h"
8 struct oidtree {
9 struct cb_tree tree;
10 struct mem_pool mem_pool;
13 void oidtree_init(struct oidtree *);
14 void oidtree_clear(struct oidtree *);
15 void oidtree_insert(struct oidtree *, const struct object_id *);
16 int oidtree_contains(struct oidtree *, const struct object_id *);
18 typedef enum cb_next (*oidtree_iter)(const struct object_id *, void *data);
19 void oidtree_each(struct oidtree *, const struct object_id *,
20 size_t oidhexsz, oidtree_iter, void *data);
22 #endif /* OIDTREE_H */