Lines Matching refs:root
19 static int assoc_array_subtree_iterate(const struct assoc_array_ptr *root, in assoc_array_subtree_iterate() argument
31 cursor = root; in assoc_array_subtree_iterate()
138 struct assoc_array_ptr *root = READ_ONCE(array->root); /* Address dependency. */ in assoc_array_iterate() local
140 if (!root) in assoc_array_iterate()
142 return assoc_array_subtree_iterate(root, NULL, iterator, iterator_data); in assoc_array_iterate()
185 cursor = READ_ONCE(array->root); /* Address dependency. */ in assoc_array_walk()
343 static void assoc_array_destroy_subtree(struct assoc_array_ptr *root, in assoc_array_destroy_subtree() argument
353 cursor = root; in assoc_array_destroy_subtree()
444 assoc_array_destroy_subtree(array->root, ops); in assoc_array_destroy()
445 array->root = NULL; in assoc_array_destroy()
464 edit->set[0].ptr = &edit->array->root; in assoc_array_insert_in_empty_tree()
704 edit->set[0].ptr = &edit->array->root; in assoc_array_insert_into_terminal_node()
824 edit->set[0].ptr = &edit->array->root; in assoc_array_insert_mid_shortcut()
1139 edit->set[1].ptr = &array->root; in assoc_array_delete()
1142 edit->excised_subtree = array->root; in assoc_array_delete()
1230 edit->set[1].ptr = &array->root; in assoc_array_delete()
1281 if (!array->root) in assoc_array_clear()
1289 edit->set[1].ptr = &array->root; in assoc_array_clear()
1291 edit->excised_subtree = array->root; in assoc_array_clear()
1373 if (edit->array->root == NULL) { in assoc_array_apply_edit()
1469 if (!array->root) in assoc_array_gc()
1478 edit->set[0].ptr = &array->root; in assoc_array_gc()
1479 edit->excised_subtree = array->root; in assoc_array_gc()
1483 cursor = array->root; in assoc_array_gc()