HelenOS sources
odlink 221 common/adt/odict.c void odlink_initialize(odlink_t *odlink)
odlink 223 common/adt/odict.c odlink->odict = NULL;
odlink 224 common/adt/odict.c odlink->up = NULL;
odlink 225 common/adt/odict.c odlink->a = NULL;
odlink 226 common/adt/odict.c odlink->b = NULL;
odlink 227 common/adt/odict.c link_initialize(&odlink->lentries);
odlink 239 common/adt/odict.c void odict_insert(odlink_t *odlink, odict_t *odict, odlink_t *hint)
odlink 248 common/adt/odict.c assert(!odlink_used(odlink));
odlink 252 common/adt/odict.c odict->root = odlink;
odlink 253 common/adt/odict.c odlink->odict = odict;
odlink 254 common/adt/odict.c odlink->color = odc_black;
odlink 255 common/adt/odict.c list_append(&odlink->lentries, &odict->entries);
odlink 259 common/adt/odict.c cur = odict_search_start_node(odict, odict->getkey(odlink), hint);
odlink 261 common/adt/odict.c d = odict->cmp(odict->getkey(odlink), odict->getkey(cur));
odlink 264 common/adt/odict.c odict_link_child_a(odlink, cur);
odlink 270 common/adt/odict.c odict_link_child_b(odlink, cur);
odlink 277 common/adt/odict.c odlink->color = odc_red;
odlink 281 common/adt/odict.c if (odlink->up == NULL) {
odlink 282 common/adt/odict.c odlink->color = odc_black;
odlink 286 common/adt/odict.c if (odlink->up->color == odc_black)
odlink 290 common/adt/odict.c odict_pgu(odlink, &p, &pcs, &g, &gcs, &u);
odlink 302 common/adt/odict.c odlink = g;
odlink 318 common/adt/odict.c odlink = p;
odlink 319 common/adt/odict.c odict_pgu(odlink, &p, &pcs, &g, &gcs, &u);
odlink 344 common/adt/odict.c void odict_remove(odlink_t *odlink)
odlink 353 common/adt/odict.c if (odlink->a != NULL && odlink->b != NULL) {
odlink 354 common/adt/odict.c n = odict_next(odlink, odlink->odict);
odlink 357 common/adt/odict.c odict_swap_node(odlink, n);
odlink 361 common/adt/odict.c if (odlink->a != NULL) {
odlink 362 common/adt/odict.c assert(odlink->b == NULL);
odlink 363 common/adt/odict.c c = odlink->a;
odlink 365 common/adt/odict.c c = odlink->b;
odlink 368 common/adt/odict.c if (odlink->color == odc_red) {
odlink 371 common/adt/odict.c odict_unlink(odlink);
odlink 379 common/adt/odict.c odict_replace_subtree(c, odlink);
odlink 380 common/adt/odict.c odlink->up = odlink->a = odlink->b = NULL;
odlink 381 common/adt/odict.c odlink->odict = NULL;
odlink 382 common/adt/odict.c list_remove(&odlink->lentries);
odlink 390 common/adt/odict.c p = odlink->up;
odlink 391 common/adt/odict.c odict_unlink(odlink);
odlink 497 common/adt/odict.c void odict_key_update(odlink_t *odlink, odict_t *odict)
odlink 501 common/adt/odict.c n = odict_next(odlink, odict);
odlink 502 common/adt/odict.c odict_remove(odlink);
odlink 503 common/adt/odict.c odict_insert(odlink, odict, n);
odlink 511 common/adt/odict.c bool odlink_used(odlink_t *odlink)
odlink 513 common/adt/odict.c return odlink->odict != NULL;
odlink 583 common/adt/odict.c odlink_t *odict_prev(odlink_t *odlink, odict_t *odict)
odlink 587 common/adt/odict.c link = list_prev(&odlink->lentries, &odlink->odict->entries);
odlink 600 common/adt/odict.c odlink_t *odict_next(odlink_t *odlink, odict_t *odict)
odlink 604 common/adt/odict.c link = list_next(&odlink->lentries, &odlink->odict->entries);
odlink 44 common/include/adt/odict.h #define odict_get_instance(odlink, type, member) \
odlink 45 common/include/adt/odict.h member_to_inst(odlink, type, member)
odlink 221 kernel/generic/common/adt/odict.c void odlink_initialize(odlink_t *odlink)
odlink 223 kernel/generic/common/adt/odict.c odlink->odict = NULL;
odlink 224 kernel/generic/common/adt/odict.c odlink->up = NULL;
odlink 225 kernel/generic/common/adt/odict.c odlink->a = NULL;
odlink 226 kernel/generic/common/adt/odict.c odlink->b = NULL;
odlink 227 kernel/generic/common/adt/odict.c link_initialize(&odlink->lentries);
odlink 239 kernel/generic/common/adt/odict.c void odict_insert(odlink_t *odlink, odict_t *odict, odlink_t *hint)
odlink 248 kernel/generic/common/adt/odict.c assert(!odlink_used(odlink));
odlink 252 kernel/generic/common/adt/odict.c odict->root = odlink;
odlink 253 kernel/generic/common/adt/odict.c odlink->odict = odict;
odlink 254 kernel/generic/common/adt/odict.c odlink->color = odc_black;
odlink 255 kernel/generic/common/adt/odict.c list_append(&odlink->lentries, &odict->entries);
odlink 259 kernel/generic/common/adt/odict.c cur = odict_search_start_node(odict, odict->getkey(odlink), hint);
odlink 261 kernel/generic/common/adt/odict.c d = odict->cmp(odict->getkey(odlink), odict->getkey(cur));
odlink 264 kernel/generic/common/adt/odict.c odict_link_child_a(odlink, cur);
odlink 270 kernel/generic/common/adt/odict.c odict_link_child_b(odlink, cur);
odlink 277 kernel/generic/common/adt/odict.c odlink->color = odc_red;
odlink 281 kernel/generic/common/adt/odict.c if (odlink->up == NULL) {
odlink 282 kernel/generic/common/adt/odict.c odlink->color = odc_black;
odlink 286 kernel/generic/common/adt/odict.c if (odlink->up->color == odc_black)
odlink 290 kernel/generic/common/adt/odict.c odict_pgu(odlink, &p, &pcs, &g, &gcs, &u);
odlink 302 kernel/generic/common/adt/odict.c odlink = g;
odlink 318 kernel/generic/common/adt/odict.c odlink = p;
odlink 319 kernel/generic/common/adt/odict.c odict_pgu(odlink, &p, &pcs, &g, &gcs, &u);
odlink 344 kernel/generic/common/adt/odict.c void odict_remove(odlink_t *odlink)
odlink 353 kernel/generic/common/adt/odict.c if (odlink->a != NULL && odlink->b != NULL) {
odlink 354 kernel/generic/common/adt/odict.c n = odict_next(odlink, odlink->odict);
odlink 357 kernel/generic/common/adt/odict.c odict_swap_node(odlink, n);
odlink 361 kernel/generic/common/adt/odict.c if (odlink->a != NULL) {
odlink 362 kernel/generic/common/adt/odict.c assert(odlink->b == NULL);
odlink 363 kernel/generic/common/adt/odict.c c = odlink->a;
odlink 365 kernel/generic/common/adt/odict.c c = odlink->b;
odlink 368 kernel/generic/common/adt/odict.c if (odlink->color == odc_red) {
odlink 371 kernel/generic/common/adt/odict.c odict_unlink(odlink);
odlink 379 kernel/generic/common/adt/odict.c odict_replace_subtree(c, odlink);
odlink 380 kernel/generic/common/adt/odict.c odlink->up = odlink->a = odlink->b = NULL;
odlink 381 kernel/generic/common/adt/odict.c odlink->odict = NULL;
odlink 382 kernel/generic/common/adt/odict.c list_remove(&odlink->lentries);
odlink 390 kernel/generic/common/adt/odict.c p = odlink->up;
odlink 391 kernel/generic/common/adt/odict.c odict_unlink(odlink);
odlink 497 kernel/generic/common/adt/odict.c void odict_key_update(odlink_t *odlink, odict_t *odict)
odlink 501 kernel/generic/common/adt/odict.c n = odict_next(odlink, odict);
odlink 502 kernel/generic/common/adt/odict.c odict_remove(odlink);
odlink 503 kernel/generic/common/adt/odict.c odict_insert(odlink, odict, n);
odlink 511 kernel/generic/common/adt/odict.c bool odlink_used(odlink_t *odlink)
odlink 513 kernel/generic/common/adt/odict.c return odlink->odict != NULL;
odlink 583 kernel/generic/common/adt/odict.c odlink_t *odict_prev(odlink_t *odlink, odict_t *odict)
odlink 587 kernel/generic/common/adt/odict.c link = list_prev(&odlink->lentries, &odlink->odict->entries);
odlink 600 kernel/generic/common/adt/odict.c odlink_t *odict_next(odlink_t *odlink, odict_t *odict)
odlink 604 kernel/generic/common/adt/odict.c link = list_next(&odlink->lentries, &odlink->odict->entries);
odlink 44 kernel/generic/common/include/adt/odict.h #define odict_get_instance(odlink, type, member) \
odlink 45 kernel/generic/common/include/adt/odict.h member_to_inst(odlink, type, member)
odlink 40 kernel/generic/include/types/adt/odict.h typedef struct odlink odlink_t;
odlink 162 kernel/generic/src/ddi/ddi.c odlink_t *odlink = odict_find_eq(&pareas, &phys, NULL);
odlink 163 kernel/generic/src/ddi/ddi.c parea_t *parea = odlink != NULL ?
odlink 164 kernel/generic/src/ddi/ddi.c odict_get_instance(odlink, parea_t, lpareas) : NULL;
odlink 294 kernel/generic/src/ddi/ddi.c static void *pareas_getkey(odlink_t *odlink)
odlink 296 kernel/generic/src/ddi/ddi.c parea_t *parea = odict_get_instance(odlink, parea_t, lpareas);
odlink 310 kernel/generic/src/mm/as.c odlink_t *odlink = odict_first(&as->as_areas);
odlink 311 kernel/generic/src/mm/as.c if (odlink == NULL)
odlink 314 kernel/generic/src/mm/as.c return odict_get_instance(odlink, as_area_t, las_areas);
odlink 325 kernel/generic/src/mm/as.c odlink_t *odlink = odict_next(&cur->las_areas, &cur->as->as_areas);
odlink 326 kernel/generic/src/mm/as.c if (odlink == NULL)
odlink 329 kernel/generic/src/mm/as.c return odict_get_instance(odlink, as_area_t, las_areas);
odlink 408 kernel/generic/src/mm/as.c odlink_t *odlink = odict_find_leq(&as->as_areas, &addr, NULL);
odlink 409 kernel/generic/src/mm/as.c if (odlink != NULL) {
odlink 410 kernel/generic/src/mm/as.c as_area_t *area = odict_get_instance(odlink, as_area_t,
odlink 424 kernel/generic/src/mm/as.c odlink = odict_next(odlink, &as->as_areas);
odlink 431 kernel/generic/src/mm/as.c if (odlink == NULL)
odlink 432 kernel/generic/src/mm/as.c odlink = odict_first(&as->as_areas);
odlink 434 kernel/generic/src/mm/as.c if (odlink != NULL) {
odlink 435 kernel/generic/src/mm/as.c as_area_t *area = odict_get_instance(odlink, as_area_t,
odlink 550 kernel/generic/src/mm/as.c static void *as_pagemap_getkey(odlink_t *odlink)
odlink 554 kernel/generic/src/mm/as.c mapping = odict_get_instance(odlink, as_page_mapping_t, lpagemap);
odlink 610 kernel/generic/src/mm/as.c odlink_t *odlink;
odlink 612 kernel/generic/src/mm/as.c odlink = odict_first(&pagemap->map);
odlink 613 kernel/generic/src/mm/as.c if (odlink == NULL)
odlink 616 kernel/generic/src/mm/as.c return odict_get_instance(odlink, as_page_mapping_t, lpagemap);
odlink 626 kernel/generic/src/mm/as.c odlink_t *odlink;
odlink 628 kernel/generic/src/mm/as.c odlink = odict_next(&cur->lpagemap, &cur->pagemap->map);
odlink 629 kernel/generic/src/mm/as.c if (odlink == NULL)
odlink 632 kernel/generic/src/mm/as.c return odict_get_instance(odlink, as_page_mapping_t, lpagemap);
odlink 645 kernel/generic/src/mm/as.c odlink_t *odlink;
odlink 648 kernel/generic/src/mm/as.c odlink = odict_find_eq(&pagemap->map, &vaddr, NULL);
odlink 649 kernel/generic/src/mm/as.c if (odlink == NULL)
odlink 652 kernel/generic/src/mm/as.c mapping = odict_get_instance(odlink, as_page_mapping_t, lpagemap);
odlink 867 kernel/generic/src/mm/as.c odlink_t *odlink = odict_find_leq(&as->as_areas, &va, NULL);
odlink 868 kernel/generic/src/mm/as.c if (odlink == NULL)
odlink 871 kernel/generic/src/mm/as.c as_area_t *area = odict_get_instance(odlink, as_area_t, las_areas);
odlink 1717 kernel/generic/src/mm/as.c static void *as_areas_getkey(odlink_t *odlink)
odlink 1719 kernel/generic/src/mm/as.c as_area_t *area = odict_get_instance(odlink, as_area_t, las_areas);
odlink 1878 kernel/generic/src/mm/as.c odlink_t *odlink = odict_first(&used_space->ivals);
odlink 1880 kernel/generic/src/mm/as.c if (odlink == NULL)
odlink 1883 kernel/generic/src/mm/as.c return odict_get_instance(odlink, used_space_ival_t, lused_space);
odlink 1893 kernel/generic/src/mm/as.c odlink_t *odlink = odict_next(&cur->lused_space,
odlink 1896 kernel/generic/src/mm/as.c if (odlink == NULL)
odlink 1899 kernel/generic/src/mm/as.c return odict_get_instance(odlink, used_space_ival_t, lused_space);
odlink 1909 kernel/generic/src/mm/as.c odlink_t *odlink = odict_last(&used_space->ivals);
odlink 1911 kernel/generic/src/mm/as.c if (odlink == NULL)
odlink 1914 kernel/generic/src/mm/as.c return odict_get_instance(odlink, used_space_ival_t, lused_space);
odlink 1927 kernel/generic/src/mm/as.c odlink_t *odlink;
odlink 1931 kernel/generic/src/mm/as.c odlink = odict_find_lt(&used_space->ivals, &ptr, NULL);
odlink 1932 kernel/generic/src/mm/as.c if (odlink != NULL) {
odlink 1933 kernel/generic/src/mm/as.c ival = odict_get_instance(odlink, used_space_ival_t,
odlink 1944 kernel/generic/src/mm/as.c odlink = odict_next(&ival->lused_space, &used_space->ivals);
odlink 1950 kernel/generic/src/mm/as.c odlink = odict_first(&used_space->ivals);
odlink 1953 kernel/generic/src/mm/as.c if (odlink != NULL) {
odlink 1954 kernel/generic/src/mm/as.c ival = odict_get_instance(odlink, used_space_ival_t,
odlink 1969 kernel/generic/src/mm/as.c static void *used_space_getkey(odlink_t *odlink)
odlink 1971 kernel/generic/src/mm/as.c used_space_ival_t *ival = odict_get_instance(odlink, used_space_ival_t,
odlink 2038 kernel/generic/src/mm/as.c odlink_t *odlink;
odlink 2045 kernel/generic/src/mm/as.c odlink = odict_find_lt(&used_space->ivals, &page, NULL);
odlink 2046 kernel/generic/src/mm/as.c a = (odlink != NULL) ?
odlink 2047 kernel/generic/src/mm/as.c odict_get_instance(odlink, used_space_ival_t, lused_space) :
odlink 430 kernel/generic/src/proc/task.c odlink_t *odlink = odict_find_eq(&tasks, &id, NULL);
odlink 431 kernel/generic/src/proc/task.c if (odlink != NULL) {
odlink 432 kernel/generic/src/proc/task.c task = odict_get_instance(odlink, task_t, ltasks);
odlink 467 kernel/generic/src/proc/task.c odlink_t *odlink;
odlink 472 kernel/generic/src/proc/task.c odlink = odict_first(&tasks);
odlink 473 kernel/generic/src/proc/task.c if (odlink == NULL)
odlink 476 kernel/generic/src/proc/task.c return odict_get_instance(odlink, task_t, ltasks);
odlink 486 kernel/generic/src/proc/task.c odlink_t *odlink;
odlink 491 kernel/generic/src/proc/task.c odlink = odict_next(&cur->ltasks, &tasks);
odlink 492 kernel/generic/src/proc/task.c if (odlink == NULL)
odlink 495 kernel/generic/src/proc/task.c return odict_get_instance(odlink, task_t, ltasks);
odlink 693 kernel/generic/src/proc/task.c static void *tasks_getkey(odlink_t *odlink)
odlink 695 kernel/generic/src/proc/task.c task_t *task = odict_get_instance(odlink, task_t, ltasks);
odlink 759 kernel/generic/src/proc/thread.c odlink_t *odlink = odict_find_eq(&threads, thread, NULL);
odlink 760 kernel/generic/src/proc/thread.c return odlink != NULL;
odlink 853 kernel/generic/src/proc/thread.c odlink_t *odlink;
odlink 858 kernel/generic/src/proc/thread.c odlink = odict_first(&threads);
odlink 859 kernel/generic/src/proc/thread.c if (odlink == NULL)
odlink 862 kernel/generic/src/proc/thread.c return odict_get_instance(odlink, thread_t, lthreads);
odlink 872 kernel/generic/src/proc/thread.c odlink_t *odlink;
odlink 877 kernel/generic/src/proc/thread.c odlink = odict_next(&cur->lthreads, &threads);
odlink 878 kernel/generic/src/proc/thread.c if (odlink == NULL)
odlink 881 kernel/generic/src/proc/thread.c return odict_get_instance(odlink, thread_t, lthreads);
odlink 923 kernel/generic/src/proc/thread.c static void *threads_getkey(odlink_t *odlink)
odlink 925 kernel/generic/src/proc/thread.c thread_t *thread = odict_get_instance(odlink, thread_t, lthreads);
odlink 67 uspace/app/bdsh/scli.c static void *alias_key(odlink_t *odlink)
odlink 69 uspace/app/bdsh/scli.c return (void *)odict_get_instance(odlink, alias_t, odict)->name;
odlink 221 uspace/lib/c/common/adt/odict.c void odlink_initialize(odlink_t *odlink)
odlink 223 uspace/lib/c/common/adt/odict.c odlink->odict = NULL;
odlink 224 uspace/lib/c/common/adt/odict.c odlink->up = NULL;
odlink 225 uspace/lib/c/common/adt/odict.c odlink->a = NULL;
odlink 226 uspace/lib/c/common/adt/odict.c odlink->b = NULL;
odlink 227 uspace/lib/c/common/adt/odict.c link_initialize(&odlink->lentries);
odlink 239 uspace/lib/c/common/adt/odict.c void odict_insert(odlink_t *odlink, odict_t *odict, odlink_t *hint)
odlink 248 uspace/lib/c/common/adt/odict.c assert(!odlink_used(odlink));
odlink 252 uspace/lib/c/common/adt/odict.c odict->root = odlink;
odlink 253 uspace/lib/c/common/adt/odict.c odlink->odict = odict;
odlink 254 uspace/lib/c/common/adt/odict.c odlink->color = odc_black;
odlink 255 uspace/lib/c/common/adt/odict.c list_append(&odlink->lentries, &odict->entries);
odlink 259 uspace/lib/c/common/adt/odict.c cur = odict_search_start_node(odict, odict->getkey(odlink), hint);
odlink 261 uspace/lib/c/common/adt/odict.c d = odict->cmp(odict->getkey(odlink), odict->getkey(cur));
odlink 264 uspace/lib/c/common/adt/odict.c odict_link_child_a(odlink, cur);
odlink 270 uspace/lib/c/common/adt/odict.c odict_link_child_b(odlink, cur);
odlink 277 uspace/lib/c/common/adt/odict.c odlink->color = odc_red;
odlink 281 uspace/lib/c/common/adt/odict.c if (odlink->up == NULL) {
odlink 282 uspace/lib/c/common/adt/odict.c odlink->color = odc_black;
odlink 286 uspace/lib/c/common/adt/odict.c if (odlink->up->color == odc_black)
odlink 290 uspace/lib/c/common/adt/odict.c odict_pgu(odlink, &p, &pcs, &g, &gcs, &u);
odlink 302 uspace/lib/c/common/adt/odict.c odlink = g;
odlink 318 uspace/lib/c/common/adt/odict.c odlink = p;
odlink 319 uspace/lib/c/common/adt/odict.c odict_pgu(odlink, &p, &pcs, &g, &gcs, &u);
odlink 344 uspace/lib/c/common/adt/odict.c void odict_remove(odlink_t *odlink)
odlink 353 uspace/lib/c/common/adt/odict.c if (odlink->a != NULL && odlink->b != NULL) {
odlink 354 uspace/lib/c/common/adt/odict.c n = odict_next(odlink, odlink->odict);
odlink 357 uspace/lib/c/common/adt/odict.c odict_swap_node(odlink, n);
odlink 361 uspace/lib/c/common/adt/odict.c if (odlink->a != NULL) {
odlink 362 uspace/lib/c/common/adt/odict.c assert(odlink->b == NULL);
odlink 363 uspace/lib/c/common/adt/odict.c c = odlink->a;
odlink 365 uspace/lib/c/common/adt/odict.c c = odlink->b;
odlink 368 uspace/lib/c/common/adt/odict.c if (odlink->color == odc_red) {
odlink 371 uspace/lib/c/common/adt/odict.c odict_unlink(odlink);
odlink 379 uspace/lib/c/common/adt/odict.c odict_replace_subtree(c, odlink);
odlink 380 uspace/lib/c/common/adt/odict.c odlink->up = odlink->a = odlink->b = NULL;
odlink 381 uspace/lib/c/common/adt/odict.c odlink->odict = NULL;
odlink 382 uspace/lib/c/common/adt/odict.c list_remove(&odlink->lentries);
odlink 390 uspace/lib/c/common/adt/odict.c p = odlink->up;
odlink 391 uspace/lib/c/common/adt/odict.c odict_unlink(odlink);
odlink 497 uspace/lib/c/common/adt/odict.c void odict_key_update(odlink_t *odlink, odict_t *odict)
odlink 501 uspace/lib/c/common/adt/odict.c n = odict_next(odlink, odict);
odlink 502 uspace/lib/c/common/adt/odict.c odict_remove(odlink);
odlink 503 uspace/lib/c/common/adt/odict.c odict_insert(odlink, odict, n);
odlink 511 uspace/lib/c/common/adt/odict.c bool odlink_used(odlink_t *odlink)
odlink 513 uspace/lib/c/common/adt/odict.c return odlink->odict != NULL;
odlink 583 uspace/lib/c/common/adt/odict.c odlink_t *odict_prev(odlink_t *odlink, odict_t *odict)
odlink 587 uspace/lib/c/common/adt/odict.c link = list_prev(&odlink->lentries, &odlink->odict->entries);
odlink 600 uspace/lib/c/common/adt/odict.c odlink_t *odict_next(odlink_t *odlink, odict_t *odict)
odlink 604 uspace/lib/c/common/adt/odict.c link = list_next(&odlink->lentries, &odlink->odict->entries);
odlink 44 uspace/lib/c/common/include/adt/odict.h #define odict_get_instance(odlink, type, member) \
odlink 45 uspace/lib/c/common/include/adt/odict.h member_to_inst(odlink, type, member)
odlink 40 uspace/lib/c/include/types/adt/odict.h typedef struct odlink odlink_t;
odlink 50 uspace/lib/c/test/adt/odict.c static void *test_getkey(odlink_t *odlink)
odlink 52 uspace/lib/c/test/adt/odict.c return &odict_get_instance(odlink, test_entry_t, odict)->key;
odlink 44 uspace/lib/posix/include/common/adt/odict.h #define odict_get_instance(odlink, type, member) \
odlink 45 uspace/lib/posix/include/common/adt/odict.h member_to_inst(odlink, type, member)
odlink 40 uspace/lib/posix/include/libc/types/adt/odict.h typedef struct odlink odlink_t;
HelenOS homepage, sources at GitHub