[thirdparty/git.git] / oidset.c

#include "cache.h"
#include "oidset.h"

void oidset_init(struct oidset *set, size_t initial_size)
{
	memset(&set->set, 0, sizeof(set->set));
	if (initial_size)
		kh_resize_oid(&set->set, initial_size);
}

int oidset_contains(const struct oidset *set, const struct object_id *oid)
{
	khiter_t pos = kh_get_oid(&set->set, *oid);
	return pos != kh_end(&set->set);
}

int oidset_insert(struct oidset *set, const struct object_id *oid)
{
	int added;
	kh_put_oid(&set->set, *oid, &added);
	return !added;
}

int oidset_remove(struct oidset *set, const struct object_id *oid)
{
	khiter_t pos = kh_get_oid(&set->set, *oid);
	if (pos == kh_end(&set->set))
		return 0;
	kh_del_oid(&set->set, pos);
	return 1;
}

void oidset_clear(struct oidset *set)
{
	kh_release_oid(&set->set);
	oidset_init(set, 0);
}
Commit	Line	Data
	1	#include "cache.h"
	2	#include "oidset.h"
	3
	4	void oidset_init(struct oidset *set, size_t initial_size)
	5	{
	6	memset(&set->set, 0, sizeof(set->set));
	7	if (initial_size)
	8	kh_resize_oid(&set->set, initial_size);
	9	}
	10
	11	int oidset_contains(const struct oidset set, const struct object_id oid)
	12	{
	13	khiter_t pos = kh_get_oid(&set->set, *oid);
	14	return pos != kh_end(&set->set);
	15	}
	16
	17	int oidset_insert(struct oidset set, const struct object_id oid)
	18	{
	19	int added;
	20	kh_put_oid(&set->set, *oid, &added);
	21	return !added;
	22	}
	23
	24	int oidset_remove(struct oidset set, const struct object_id oid)
	25	{
	26	khiter_t pos = kh_get_oid(&set->set, *oid);
	27	if (pos == kh_end(&set->set))
	28	return 0;
	29	kh_del_oid(&set->set, pos);
	30	return 1;
	31	}
	32
	33	void oidset_clear(struct oidset *set)
	34	{
	35	kh_release_oid(&set->set);
	36	oidset_init(set, 0);
	37	}