git/oidtree.c

/*
 * A wrapper around cbtree which stores oids
 * May be used to replace oid-array for prefix (abbreviation) matches
 */
#include "git-compat-util.h"
#include "oidtree.h"
#include "hash.h"

struct oidtree_iter_data { … };

void oidtree_init(struct oidtree *ot)
{ … }

void oidtree_clear(struct oidtree *ot)
{ … }

void oidtree_insert(struct oidtree *ot, const struct object_id *oid)
{ … }


int oidtree_contains(struct oidtree *ot, const struct object_id *oid)
{ … }

static enum cb_next iter(struct cb_node *n, void *arg)
{ … }

void oidtree_each(struct oidtree *ot, const struct object_id *oid,
			size_t oidhexsz, oidtree_iter fn, void *arg)
{ … }