shithub: fork

ref: bfdf9e3c44c822a456db6664ea7eff8ce9e15854
dir: /sys/src/cmd/upas/imap4d/fstree.c/

#include "imap4d.h"

int
fstreecmp(Avl *va, Avl *vb)
{
	int i;
	Fstree *a, *b;

	a = (Fstree*)va;
	b = (Fstree*)vb;
	i = a->m->id - b->m->id;
	if(i > 0)
		i = 1;
	if(i < 0)
		i = -1;
	return i;
}

Msg*
fstreefind(Box *mb, int id)
{
	Msg m0;
	Fstree t, *p;

	memset(&t, 0, sizeof t);
	m0.id = id;
	t.m = &m0;
	if(p = (Fstree*)avllookup(mb->fstree, &t, 0))
		return p->m;
	return nil;
}

void
fstreeadd(Box *mb, Msg *m)
{
	Avl *old;
	Fstree *p;

	assert(m->id > 0);
	p = ezmalloc(sizeof *p);
	p->m = m;
	old = avlinsert(mb->fstree, p);
	assert(old == 0);
}

void
fstreedelete(Box *mb, Msg *m)
{
	Fstree t, *p;

	memset(&t, 0, sizeof t);
	t.m = m;
	assert(m->id > 0);
	p = (Fstree*)avldelete(mb->fstree, &t);
	if(p == nil)
		_assert("fstree delete fails");
	free(p);
}