HelenOS sources

odict             102 common/adt/odict.c 		if (cur->odict->root != cur) {
odict             179 common/adt/odict.c errno_t odict_validate(odict_t *odict)
odict             184 common/adt/odict.c 	if (odict->root == NULL)
odict             187 common/adt/odict.c 	rc = odict_validate_tree(odict->root, &bd);
odict             189 common/adt/odict.c 		odict_print_tree(odict->root);
odict             200 common/adt/odict.c void odict_initialize(odict_t *odict, odgetkey_t getkey, odcmp_t cmp)
odict             202 common/adt/odict.c 	odict->root = NULL;
odict             203 common/adt/odict.c 	list_initialize(&odict->entries);
odict             204 common/adt/odict.c 	odict->getkey = getkey;
odict             205 common/adt/odict.c 	odict->cmp = cmp;
odict             212 common/adt/odict.c void odict_finalize(odict_t *odict)
odict             214 common/adt/odict.c 	assert(odict->root == NULL);
odict             223 common/adt/odict.c 	odlink->odict = NULL;
odict             239 common/adt/odict.c void odict_insert(odlink_t *odlink, odict_t *odict, odlink_t *hint)
odict             250 common/adt/odict.c 	if (odict->root == NULL) {
odict             252 common/adt/odict.c 		odict->root = odlink;
odict             253 common/adt/odict.c 		odlink->odict = odict;
odict             255 common/adt/odict.c 		list_append(&odlink->lentries, &odict->entries);
odict             259 common/adt/odict.c 	cur = odict_search_start_node(odict, odict->getkey(odlink), hint);
odict             261 common/adt/odict.c 		d = odict->cmp(odict->getkey(odlink), odict->getkey(cur));
odict             354 common/adt/odict.c 		n = odict_next(odlink, odlink->odict);
odict             381 common/adt/odict.c 		odlink->odict = NULL;
odict             497 common/adt/odict.c void odict_key_update(odlink_t *odlink, odict_t *odict)
odict             501 common/adt/odict.c 	n = odict_next(odlink, odict);
odict             503 common/adt/odict.c 	odict_insert(odlink, odict, n);
odict             513 common/adt/odict.c 	return odlink->odict != NULL;
odict             521 common/adt/odict.c bool odict_empty(odict_t *odict)
odict             523 common/adt/odict.c 	return odict->root == NULL;
odict             530 common/adt/odict.c unsigned long odict_count(odict_t *odict)
odict             536 common/adt/odict.c 	cur = odict_first(odict);
odict             539 common/adt/odict.c 		cur = odict_next(cur, odict);
odict             550 common/adt/odict.c odlink_t *odict_first(odict_t *odict)
odict             554 common/adt/odict.c 	link = list_first(&odict->entries);
odict             566 common/adt/odict.c odlink_t *odict_last(odict_t *odict)
odict             570 common/adt/odict.c 	link = list_last(&odict->entries);
odict             583 common/adt/odict.c odlink_t *odict_prev(odlink_t *odlink, odict_t *odict)
odict             587 common/adt/odict.c 	link = list_prev(&odlink->lentries, &odlink->odict->entries);
odict             600 common/adt/odict.c odlink_t *odict_next(odlink_t *odlink, odict_t *odict)
odict             604 common/adt/odict.c 	link = list_next(&odlink->lentries, &odlink->odict->entries);
odict             618 common/adt/odict.c odlink_t *odict_find_eq(odict_t *odict, void *key, odlink_t *hint)
odict             622 common/adt/odict.c 	geq = odict_find_geq(odict, key, hint);
odict             626 common/adt/odict.c 	if (odict->cmp(odict->getkey(geq), key) == 0)
odict             639 common/adt/odict.c odlink_t *odict_find_eq_last(odict_t *odict, void *key, odlink_t *hint)
odict             643 common/adt/odict.c 	leq = odict_find_leq(odict, key, hint);
odict             647 common/adt/odict.c 	if (odict->cmp(odict->getkey(leq), key) == 0)
odict             660 common/adt/odict.c odlink_t *odict_find_geq(odict_t *odict, void *key, odlink_t *hint)
odict             666 common/adt/odict.c 	cur = odict_search_start_node(odict, key, hint);
odict             671 common/adt/odict.c 		d = odict->cmp(odict->getkey(cur), key);
odict             686 common/adt/odict.c 		return odict_next(cur, odict);
odict             697 common/adt/odict.c odlink_t *odict_find_gt(odict_t *odict, void *key, odlink_t *hint)
odict             701 common/adt/odict.c 	leq = odict_find_leq(odict, key, hint);
odict             703 common/adt/odict.c 		return odict_next(leq, odict);
odict             705 common/adt/odict.c 		return odict_first(odict);
odict             715 common/adt/odict.c odlink_t *odict_find_leq(odict_t *odict, void *key, odlink_t *hint)
odict             721 common/adt/odict.c 	cur = odict_search_start_node(odict, key, hint);
odict             726 common/adt/odict.c 		d = odict->cmp(key, odict->getkey(cur));
odict             741 common/adt/odict.c 		return odict_prev(cur, odict);
odict             752 common/adt/odict.c odlink_t *odict_find_lt(odict_t *odict, void *key, odlink_t *hint)
odict             756 common/adt/odict.c 	geq = odict_find_geq(odict, key, hint);
odict             758 common/adt/odict.c 		return odict_prev(geq, odict);
odict             760 common/adt/odict.c 		return odict_last(odict);
odict             852 common/adt/odict.c 	if (p->odict->root == p)
odict             853 common/adt/odict.c 		p->odict->root = q;
odict             881 common/adt/odict.c 	if (q->odict->root == q)
odict             882 common/adt/odict.c 		q->odict->root = p;
odict             967 common/adt/odict.c 	if (a == a->odict->root)
odict             968 common/adt/odict.c 		a->odict->root = b;
odict             969 common/adt/odict.c 	else if (b == a->odict->root)
odict             970 common/adt/odict.c 		a->odict->root = a;
odict             992 common/adt/odict.c 		assert(old->odict->root == old);
odict             993 common/adt/odict.c 		old->odict->root = n;
odict            1015 common/adt/odict.c 		assert(n->odict->root == n);
odict            1016 common/adt/odict.c 		n->odict->root = NULL;
odict            1029 common/adt/odict.c 	n->odict = NULL;
odict            1044 common/adt/odict.c 	n->odict = old->odict;
odict            1059 common/adt/odict.c 	n->odict = old->odict;
odict            1071 common/adt/odict.c static odlink_t *odict_search_start_node(odict_t *odict, void *key,
odict            1079 common/adt/odict.c 	assert(hint == NULL || hint->odict == odict);
odict            1082 common/adt/odict.c 	b = odict_last(odict);
odict            1084 common/adt/odict.c 		d = odict->cmp(odict->getkey(b), key);
odict            1090 common/adt/odict.c 	a = odict_first(odict);
odict            1092 common/adt/odict.c 		d = odict->cmp(key, odict->getkey(a));
odict            1112 common/adt/odict.c 		return odict->root;
odict            1124 common/adt/odict.c 		d = odict->cmp(odict->getkey(cur), odict->getkey(a));
odict            1128 common/adt/odict.c 		d = odict->cmp(odict->getkey(b), odict->getkey(cur));
odict            1132 common/adt/odict.c 		da = odict->cmp(odict->getkey(a), key);
odict            1133 common/adt/odict.c 		db = odict->cmp(key, odict->getkey(b));
odict            1140 common/adt/odict.c 	return odict->root;
odict             102 kernel/generic/common/adt/odict.c 		if (cur->odict->root != cur) {
odict             179 kernel/generic/common/adt/odict.c errno_t odict_validate(odict_t *odict)
odict             184 kernel/generic/common/adt/odict.c 	if (odict->root == NULL)
odict             187 kernel/generic/common/adt/odict.c 	rc = odict_validate_tree(odict->root, &bd);
odict             189 kernel/generic/common/adt/odict.c 		odict_print_tree(odict->root);
odict             200 kernel/generic/common/adt/odict.c void odict_initialize(odict_t *odict, odgetkey_t getkey, odcmp_t cmp)
odict             202 kernel/generic/common/adt/odict.c 	odict->root = NULL;
odict             203 kernel/generic/common/adt/odict.c 	list_initialize(&odict->entries);
odict             204 kernel/generic/common/adt/odict.c 	odict->getkey = getkey;
odict             205 kernel/generic/common/adt/odict.c 	odict->cmp = cmp;
odict             212 kernel/generic/common/adt/odict.c void odict_finalize(odict_t *odict)
odict             214 kernel/generic/common/adt/odict.c 	assert(odict->root == NULL);
odict             223 kernel/generic/common/adt/odict.c 	odlink->odict = NULL;
odict             239 kernel/generic/common/adt/odict.c void odict_insert(odlink_t *odlink, odict_t *odict, odlink_t *hint)
odict             250 kernel/generic/common/adt/odict.c 	if (odict->root == NULL) {
odict             252 kernel/generic/common/adt/odict.c 		odict->root = odlink;
odict             253 kernel/generic/common/adt/odict.c 		odlink->odict = odict;
odict             255 kernel/generic/common/adt/odict.c 		list_append(&odlink->lentries, &odict->entries);
odict             259 kernel/generic/common/adt/odict.c 	cur = odict_search_start_node(odict, odict->getkey(odlink), hint);
odict             261 kernel/generic/common/adt/odict.c 		d = odict->cmp(odict->getkey(odlink), odict->getkey(cur));
odict             354 kernel/generic/common/adt/odict.c 		n = odict_next(odlink, odlink->odict);
odict             381 kernel/generic/common/adt/odict.c 		odlink->odict = NULL;
odict             497 kernel/generic/common/adt/odict.c void odict_key_update(odlink_t *odlink, odict_t *odict)
odict             501 kernel/generic/common/adt/odict.c 	n = odict_next(odlink, odict);
odict             503 kernel/generic/common/adt/odict.c 	odict_insert(odlink, odict, n);
odict             513 kernel/generic/common/adt/odict.c 	return odlink->odict != NULL;
odict             521 kernel/generic/common/adt/odict.c bool odict_empty(odict_t *odict)
odict             523 kernel/generic/common/adt/odict.c 	return odict->root == NULL;
odict             530 kernel/generic/common/adt/odict.c unsigned long odict_count(odict_t *odict)
odict             536 kernel/generic/common/adt/odict.c 	cur = odict_first(odict);
odict             539 kernel/generic/common/adt/odict.c 		cur = odict_next(cur, odict);
odict             550 kernel/generic/common/adt/odict.c odlink_t *odict_first(odict_t *odict)
odict             554 kernel/generic/common/adt/odict.c 	link = list_first(&odict->entries);
odict             566 kernel/generic/common/adt/odict.c odlink_t *odict_last(odict_t *odict)
odict             570 kernel/generic/common/adt/odict.c 	link = list_last(&odict->entries);
odict             583 kernel/generic/common/adt/odict.c odlink_t *odict_prev(odlink_t *odlink, odict_t *odict)
odict             587 kernel/generic/common/adt/odict.c 	link = list_prev(&odlink->lentries, &odlink->odict->entries);
odict             600 kernel/generic/common/adt/odict.c odlink_t *odict_next(odlink_t *odlink, odict_t *odict)
odict             604 kernel/generic/common/adt/odict.c 	link = list_next(&odlink->lentries, &odlink->odict->entries);
odict             618 kernel/generic/common/adt/odict.c odlink_t *odict_find_eq(odict_t *odict, void *key, odlink_t *hint)
odict             622 kernel/generic/common/adt/odict.c 	geq = odict_find_geq(odict, key, hint);
odict             626 kernel/generic/common/adt/odict.c 	if (odict->cmp(odict->getkey(geq), key) == 0)
odict             639 kernel/generic/common/adt/odict.c odlink_t *odict_find_eq_last(odict_t *odict, void *key, odlink_t *hint)
odict             643 kernel/generic/common/adt/odict.c 	leq = odict_find_leq(odict, key, hint);
odict             647 kernel/generic/common/adt/odict.c 	if (odict->cmp(odict->getkey(leq), key) == 0)
odict             660 kernel/generic/common/adt/odict.c odlink_t *odict_find_geq(odict_t *odict, void *key, odlink_t *hint)
odict             666 kernel/generic/common/adt/odict.c 	cur = odict_search_start_node(odict, key, hint);
odict             671 kernel/generic/common/adt/odict.c 		d = odict->cmp(odict->getkey(cur), key);
odict             686 kernel/generic/common/adt/odict.c 		return odict_next(cur, odict);
odict             697 kernel/generic/common/adt/odict.c odlink_t *odict_find_gt(odict_t *odict, void *key, odlink_t *hint)
odict             701 kernel/generic/common/adt/odict.c 	leq = odict_find_leq(odict, key, hint);
odict             703 kernel/generic/common/adt/odict.c 		return odict_next(leq, odict);
odict             705 kernel/generic/common/adt/odict.c 		return odict_first(odict);
odict             715 kernel/generic/common/adt/odict.c odlink_t *odict_find_leq(odict_t *odict, void *key, odlink_t *hint)
odict             721 kernel/generic/common/adt/odict.c 	cur = odict_search_start_node(odict, key, hint);
odict             726 kernel/generic/common/adt/odict.c 		d = odict->cmp(key, odict->getkey(cur));
odict             741 kernel/generic/common/adt/odict.c 		return odict_prev(cur, odict);
odict             752 kernel/generic/common/adt/odict.c odlink_t *odict_find_lt(odict_t *odict, void *key, odlink_t *hint)
odict             756 kernel/generic/common/adt/odict.c 	geq = odict_find_geq(odict, key, hint);
odict             758 kernel/generic/common/adt/odict.c 		return odict_prev(geq, odict);
odict             760 kernel/generic/common/adt/odict.c 		return odict_last(odict);
odict             852 kernel/generic/common/adt/odict.c 	if (p->odict->root == p)
odict             853 kernel/generic/common/adt/odict.c 		p->odict->root = q;
odict             881 kernel/generic/common/adt/odict.c 	if (q->odict->root == q)
odict             882 kernel/generic/common/adt/odict.c 		q->odict->root = p;
odict             967 kernel/generic/common/adt/odict.c 	if (a == a->odict->root)
odict             968 kernel/generic/common/adt/odict.c 		a->odict->root = b;
odict             969 kernel/generic/common/adt/odict.c 	else if (b == a->odict->root)
odict             970 kernel/generic/common/adt/odict.c 		a->odict->root = a;
odict             992 kernel/generic/common/adt/odict.c 		assert(old->odict->root == old);
odict             993 kernel/generic/common/adt/odict.c 		old->odict->root = n;
odict            1015 kernel/generic/common/adt/odict.c 		assert(n->odict->root == n);
odict            1016 kernel/generic/common/adt/odict.c 		n->odict->root = NULL;
odict            1029 kernel/generic/common/adt/odict.c 	n->odict = NULL;
odict            1044 kernel/generic/common/adt/odict.c 	n->odict = old->odict;
odict            1059 kernel/generic/common/adt/odict.c 	n->odict = old->odict;
odict            1071 kernel/generic/common/adt/odict.c static odlink_t *odict_search_start_node(odict_t *odict, void *key,
odict            1079 kernel/generic/common/adt/odict.c 	assert(hint == NULL || hint->odict == odict);
odict            1082 kernel/generic/common/adt/odict.c 	b = odict_last(odict);
odict            1084 kernel/generic/common/adt/odict.c 		d = odict->cmp(odict->getkey(b), key);
odict            1090 kernel/generic/common/adt/odict.c 	a = odict_first(odict);
odict            1092 kernel/generic/common/adt/odict.c 		d = odict->cmp(key, odict->getkey(a));
odict            1112 kernel/generic/common/adt/odict.c 		return odict->root;
odict            1124 kernel/generic/common/adt/odict.c 		d = odict->cmp(odict->getkey(cur), odict->getkey(a));
odict            1128 kernel/generic/common/adt/odict.c 		d = odict->cmp(odict->getkey(b), odict->getkey(cur));
odict            1132 kernel/generic/common/adt/odict.c 		da = odict->cmp(odict->getkey(a), key);
odict            1133 kernel/generic/common/adt/odict.c 		db = odict->cmp(key, odict->getkey(b));
odict            1140 kernel/generic/common/adt/odict.c 	return odict->root;
odict              41 kernel/generic/include/types/adt/odict.h typedef struct odict odict_t;
odict              61 kernel/generic/include/types/adt/odict.h 	odict_t *odict;
odict              48 uspace/app/bdsh/cmds/modules/alias/alias.c 		alias_t *data = odict_get_instance(alias_link, alias_t, odict);
odict              58 uspace/app/bdsh/cmds/modules/alias/alias.c 		alias_t *data = odict_get_instance(alias_link, alias_t, odict);
odict              73 uspace/app/bdsh/cmds/modules/alias/alias.c 		alias_t *data = odict_get_instance(alias_link, alias_t, odict);
odict             105 uspace/app/bdsh/cmds/modules/alias/alias.c 		odict_insert(&data->odict, &alias_dict, NULL);
odict              45 uspace/app/bdsh/cmds/modules/unalias/unalias.c 	alias_t *data = odict_get_instance(alias_link, alias_t, odict);
odict             332 uspace/app/bdsh/compl.c 			alias_t *data = odict_get_instance(cs->alias_link, alias_t, odict);
odict             200 uspace/app/bdsh/input.c 		alias_t *data = odict_get_instance(alias_link, alias_t, odict);
odict              69 uspace/app/bdsh/scli.c 	return (void *)odict_get_instance(odlink, alias_t, odict)->name;
odict              61 uspace/app/bdsh/scli.h 	odlink_t odict;
odict             102 uspace/lib/c/common/adt/odict.c 		if (cur->odict->root != cur) {
odict             179 uspace/lib/c/common/adt/odict.c errno_t odict_validate(odict_t *odict)
odict             184 uspace/lib/c/common/adt/odict.c 	if (odict->root == NULL)
odict             187 uspace/lib/c/common/adt/odict.c 	rc = odict_validate_tree(odict->root, &bd);
odict             189 uspace/lib/c/common/adt/odict.c 		odict_print_tree(odict->root);
odict             200 uspace/lib/c/common/adt/odict.c void odict_initialize(odict_t *odict, odgetkey_t getkey, odcmp_t cmp)
odict             202 uspace/lib/c/common/adt/odict.c 	odict->root = NULL;
odict             203 uspace/lib/c/common/adt/odict.c 	list_initialize(&odict->entries);
odict             204 uspace/lib/c/common/adt/odict.c 	odict->getkey = getkey;
odict             205 uspace/lib/c/common/adt/odict.c 	odict->cmp = cmp;
odict             212 uspace/lib/c/common/adt/odict.c void odict_finalize(odict_t *odict)
odict             214 uspace/lib/c/common/adt/odict.c 	assert(odict->root == NULL);
odict             223 uspace/lib/c/common/adt/odict.c 	odlink->odict = NULL;
odict             239 uspace/lib/c/common/adt/odict.c void odict_insert(odlink_t *odlink, odict_t *odict, odlink_t *hint)
odict             250 uspace/lib/c/common/adt/odict.c 	if (odict->root == NULL) {
odict             252 uspace/lib/c/common/adt/odict.c 		odict->root = odlink;
odict             253 uspace/lib/c/common/adt/odict.c 		odlink->odict = odict;
odict             255 uspace/lib/c/common/adt/odict.c 		list_append(&odlink->lentries, &odict->entries);
odict             259 uspace/lib/c/common/adt/odict.c 	cur = odict_search_start_node(odict, odict->getkey(odlink), hint);
odict             261 uspace/lib/c/common/adt/odict.c 		d = odict->cmp(odict->getkey(odlink), odict->getkey(cur));
odict             354 uspace/lib/c/common/adt/odict.c 		n = odict_next(odlink, odlink->odict);
odict             381 uspace/lib/c/common/adt/odict.c 		odlink->odict = NULL;
odict             497 uspace/lib/c/common/adt/odict.c void odict_key_update(odlink_t *odlink, odict_t *odict)
odict             501 uspace/lib/c/common/adt/odict.c 	n = odict_next(odlink, odict);
odict             503 uspace/lib/c/common/adt/odict.c 	odict_insert(odlink, odict, n);
odict             513 uspace/lib/c/common/adt/odict.c 	return odlink->odict != NULL;
odict             521 uspace/lib/c/common/adt/odict.c bool odict_empty(odict_t *odict)
odict             523 uspace/lib/c/common/adt/odict.c 	return odict->root == NULL;
odict             530 uspace/lib/c/common/adt/odict.c unsigned long odict_count(odict_t *odict)
odict             536 uspace/lib/c/common/adt/odict.c 	cur = odict_first(odict);
odict             539 uspace/lib/c/common/adt/odict.c 		cur = odict_next(cur, odict);
odict             550 uspace/lib/c/common/adt/odict.c odlink_t *odict_first(odict_t *odict)
odict             554 uspace/lib/c/common/adt/odict.c 	link = list_first(&odict->entries);
odict             566 uspace/lib/c/common/adt/odict.c odlink_t *odict_last(odict_t *odict)
odict             570 uspace/lib/c/common/adt/odict.c 	link = list_last(&odict->entries);
odict             583 uspace/lib/c/common/adt/odict.c odlink_t *odict_prev(odlink_t *odlink, odict_t *odict)
odict             587 uspace/lib/c/common/adt/odict.c 	link = list_prev(&odlink->lentries, &odlink->odict->entries);
odict             600 uspace/lib/c/common/adt/odict.c odlink_t *odict_next(odlink_t *odlink, odict_t *odict)
odict             604 uspace/lib/c/common/adt/odict.c 	link = list_next(&odlink->lentries, &odlink->odict->entries);
odict             618 uspace/lib/c/common/adt/odict.c odlink_t *odict_find_eq(odict_t *odict, void *key, odlink_t *hint)
odict             622 uspace/lib/c/common/adt/odict.c 	geq = odict_find_geq(odict, key, hint);
odict             626 uspace/lib/c/common/adt/odict.c 	if (odict->cmp(odict->getkey(geq), key) == 0)
odict             639 uspace/lib/c/common/adt/odict.c odlink_t *odict_find_eq_last(odict_t *odict, void *key, odlink_t *hint)
odict             643 uspace/lib/c/common/adt/odict.c 	leq = odict_find_leq(odict, key, hint);
odict             647 uspace/lib/c/common/adt/odict.c 	if (odict->cmp(odict->getkey(leq), key) == 0)
odict             660 uspace/lib/c/common/adt/odict.c odlink_t *odict_find_geq(odict_t *odict, void *key, odlink_t *hint)
odict             666 uspace/lib/c/common/adt/odict.c 	cur = odict_search_start_node(odict, key, hint);
odict             671 uspace/lib/c/common/adt/odict.c 		d = odict->cmp(odict->getkey(cur), key);
odict             686 uspace/lib/c/common/adt/odict.c 		return odict_next(cur, odict);
odict             697 uspace/lib/c/common/adt/odict.c odlink_t *odict_find_gt(odict_t *odict, void *key, odlink_t *hint)
odict             701 uspace/lib/c/common/adt/odict.c 	leq = odict_find_leq(odict, key, hint);
odict             703 uspace/lib/c/common/adt/odict.c 		return odict_next(leq, odict);
odict             705 uspace/lib/c/common/adt/odict.c 		return odict_first(odict);
odict             715 uspace/lib/c/common/adt/odict.c odlink_t *odict_find_leq(odict_t *odict, void *key, odlink_t *hint)
odict             721 uspace/lib/c/common/adt/odict.c 	cur = odict_search_start_node(odict, key, hint);
odict             726 uspace/lib/c/common/adt/odict.c 		d = odict->cmp(key, odict->getkey(cur));
odict             741 uspace/lib/c/common/adt/odict.c 		return odict_prev(cur, odict);
odict             752 uspace/lib/c/common/adt/odict.c odlink_t *odict_find_lt(odict_t *odict, void *key, odlink_t *hint)
odict             756 uspace/lib/c/common/adt/odict.c 	geq = odict_find_geq(odict, key, hint);
odict             758 uspace/lib/c/common/adt/odict.c 		return odict_prev(geq, odict);
odict             760 uspace/lib/c/common/adt/odict.c 		return odict_last(odict);
odict             852 uspace/lib/c/common/adt/odict.c 	if (p->odict->root == p)
odict             853 uspace/lib/c/common/adt/odict.c 		p->odict->root = q;
odict             881 uspace/lib/c/common/adt/odict.c 	if (q->odict->root == q)
odict             882 uspace/lib/c/common/adt/odict.c 		q->odict->root = p;
odict             967 uspace/lib/c/common/adt/odict.c 	if (a == a->odict->root)
odict             968 uspace/lib/c/common/adt/odict.c 		a->odict->root = b;
odict             969 uspace/lib/c/common/adt/odict.c 	else if (b == a->odict->root)
odict             970 uspace/lib/c/common/adt/odict.c 		a->odict->root = a;
odict             992 uspace/lib/c/common/adt/odict.c 		assert(old->odict->root == old);
odict             993 uspace/lib/c/common/adt/odict.c 		old->odict->root = n;
odict            1015 uspace/lib/c/common/adt/odict.c 		assert(n->odict->root == n);
odict            1016 uspace/lib/c/common/adt/odict.c 		n->odict->root = NULL;
odict            1029 uspace/lib/c/common/adt/odict.c 	n->odict = NULL;
odict            1044 uspace/lib/c/common/adt/odict.c 	n->odict = old->odict;
odict            1059 uspace/lib/c/common/adt/odict.c 	n->odict = old->odict;
odict            1071 uspace/lib/c/common/adt/odict.c static odlink_t *odict_search_start_node(odict_t *odict, void *key,
odict            1079 uspace/lib/c/common/adt/odict.c 	assert(hint == NULL || hint->odict == odict);
odict            1082 uspace/lib/c/common/adt/odict.c 	b = odict_last(odict);
odict            1084 uspace/lib/c/common/adt/odict.c 		d = odict->cmp(odict->getkey(b), key);
odict            1090 uspace/lib/c/common/adt/odict.c 	a = odict_first(odict);
odict            1092 uspace/lib/c/common/adt/odict.c 		d = odict->cmp(key, odict->getkey(a));
odict            1112 uspace/lib/c/common/adt/odict.c 		return odict->root;
odict            1124 uspace/lib/c/common/adt/odict.c 		d = odict->cmp(odict->getkey(cur), odict->getkey(a));
odict            1128 uspace/lib/c/common/adt/odict.c 		d = odict->cmp(odict->getkey(b), odict->getkey(cur));
odict            1132 uspace/lib/c/common/adt/odict.c 		da = odict->cmp(odict->getkey(a), key);
odict            1133 uspace/lib/c/common/adt/odict.c 		db = odict->cmp(key, odict->getkey(b));
odict            1140 uspace/lib/c/common/adt/odict.c 	return odict->root;
odict              41 uspace/lib/c/include/types/adt/odict.h typedef struct odict odict_t;
odict              61 uspace/lib/c/include/types/adt/odict.h 	odict_t *odict;
odict              36 uspace/lib/c/test/adt/odict.c 	odlink_t odict;
odict              52 uspace/lib/c/test/adt/odict.c 	return &odict_get_instance(odlink, test_entry_t, odict)->key;
odict              71 uspace/lib/c/test/adt/odict.c PCUT_TEST_SUITE(odict);
odict              79 uspace/lib/c/test/adt/odict.c 	odict_t odict;
odict              84 uspace/lib/c/test/adt/odict.c 	odict_initialize(&odict, test_getkey, test_cmp);
odict              86 uspace/lib/c/test/adt/odict.c 	PCUT_ASSERT_EQUALS(true, odict_empty(&odict));
odict              93 uspace/lib/c/test/adt/odict.c 		odict_insert(&e->odict, &odict, NULL);
odict              94 uspace/lib/c/test/adt/odict.c 		PCUT_ASSERT_ERRNO_VAL(EOK, odict_validate(&odict));
odict              98 uspace/lib/c/test/adt/odict.c 	c = odict_first(&odict);
odict             100 uspace/lib/c/test/adt/odict.c 		e = odict_get_instance(c, test_entry_t, odict);
odict             102 uspace/lib/c/test/adt/odict.c 		c = odict_next(c, &odict);
odict             108 uspace/lib/c/test/adt/odict.c 	c = odict_last(&odict);
odict             111 uspace/lib/c/test/adt/odict.c 		e = odict_get_instance(c, test_entry_t, odict);
odict             113 uspace/lib/c/test/adt/odict.c 		c = odict_prev(c, &odict);
odict             125 uspace/lib/c/test/adt/odict.c 	odict_t odict;
odict             130 uspace/lib/c/test/adt/odict.c 	odict_initialize(&odict, test_getkey, test_cmp);
odict             132 uspace/lib/c/test/adt/odict.c 	PCUT_ASSERT_EQUALS(true, odict_empty(&odict));
odict             139 uspace/lib/c/test/adt/odict.c 		odict_insert(&e->odict, &odict, NULL);
odict             140 uspace/lib/c/test/adt/odict.c 		PCUT_ASSERT_ERRNO_VAL(EOK, odict_validate(&odict));
odict             144 uspace/lib/c/test/adt/odict.c 	c = odict_first(&odict);
odict             146 uspace/lib/c/test/adt/odict.c 		e = odict_get_instance(c, test_entry_t, odict);
odict             148 uspace/lib/c/test/adt/odict.c 		c = odict_next(c, &odict);
odict             154 uspace/lib/c/test/adt/odict.c 	c = odict_last(&odict);
odict             157 uspace/lib/c/test/adt/odict.c 		e = odict_get_instance(c, test_entry_t, odict);
odict             159 uspace/lib/c/test/adt/odict.c 		c = odict_prev(c, &odict);
odict             171 uspace/lib/c/test/adt/odict.c 	odict_t odict;
odict             176 uspace/lib/c/test/adt/odict.c 	odict_initialize(&odict, test_getkey, test_cmp);
odict             178 uspace/lib/c/test/adt/odict.c 	PCUT_ASSERT_EQUALS(true, odict_empty(&odict));
odict             185 uspace/lib/c/test/adt/odict.c 		odict_insert(&e->odict, &odict, NULL);
odict             186 uspace/lib/c/test/adt/odict.c 		PCUT_ASSERT_ERRNO_VAL(EOK, odict_validate(&odict));
odict             190 uspace/lib/c/test/adt/odict.c 	c = odict_first(&odict);
odict             192 uspace/lib/c/test/adt/odict.c 		e = odict_get_instance(c, test_entry_t, odict);
odict             196 uspace/lib/c/test/adt/odict.c 		PCUT_ASSERT_ERRNO_VAL(EOK, odict_validate(&odict));
odict             198 uspace/lib/c/test/adt/odict.c 		c = odict_first(&odict);
odict             217 uspace/lib/c/test/adt/odict.c 	odict_t odict;
odict             224 uspace/lib/c/test/adt/odict.c 	odict_initialize(&odict, test_getkey, test_cmp);
odict             226 uspace/lib/c/test/adt/odict.c 	PCUT_ASSERT_EQUALS(true, odict_empty(&odict));
odict             235 uspace/lib/c/test/adt/odict.c 		odict_insert(&e->odict, &odict, &ep->odict);
odict             236 uspace/lib/c/test/adt/odict.c 		PCUT_ASSERT_ERRNO_VAL(EOK, odict_validate(&odict));
odict             242 uspace/lib/c/test/adt/odict.c 	c = odict_first(&odict);
odict             246 uspace/lib/c/test/adt/odict.c 		e = odict_get_instance(c, test_entry_t, odict);
odict             250 uspace/lib/c/test/adt/odict.c 		c = odict_next(c, &odict);
odict             259 uspace/lib/c/test/adt/odict.c 		c = odict_find_eq(&odict, (void *)&v, NULL);
odict             262 uspace/lib/c/test/adt/odict.c 		e = odict_get_instance(c, test_entry_t, odict);
odict             265 uspace/lib/c/test/adt/odict.c 		d = odict_find_eq_last(&odict, (void *)&v, NULL);
odict             268 uspace/lib/c/test/adt/odict.c 		e = odict_get_instance(d, test_entry_t, odict);
odict             272 uspace/lib/c/test/adt/odict.c 		PCUT_ASSERT_ERRNO_VAL(EOK, odict_validate(&odict));
odict             278 uspace/lib/c/test/adt/odict.c PCUT_EXPORT(odict);
odict              47 uspace/lib/c/test/main.c PCUT_IMPORT(odict);
odict              41 uspace/lib/posix/include/libc/types/adt/odict.h typedef struct odict odict_t;
odict              61 uspace/lib/posix/include/libc/types/adt/odict.h 	odict_t *odict;
HelenOS homepage, sources at GitHub