ref: a2c0e55e6885fde0d135831a77d227bc933d89e7
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); }