• Home
  • Raw
  • Download

Lines Matching refs:cursor

27 	const struct assoc_array_ptr *cursor, *ptr, *parent;  in assoc_array_subtree_iterate()  local
31 cursor = root; in assoc_array_subtree_iterate()
34 if (assoc_array_ptr_is_shortcut(cursor)) { in assoc_array_subtree_iterate()
36 shortcut = assoc_array_ptr_to_shortcut(cursor); in assoc_array_subtree_iterate()
37 cursor = READ_ONCE(shortcut->next_node); /* Address dependency. */ in assoc_array_subtree_iterate()
40 node = assoc_array_ptr_to_node(cursor); in assoc_array_subtree_iterate()
79 node = assoc_array_ptr_to_node(cursor); in assoc_array_subtree_iterate()
83 cursor = ptr; in assoc_array_subtree_iterate()
97 cursor = parent; in assoc_array_subtree_iterate()
105 cursor = parent; in assoc_array_subtree_iterate()
177 struct assoc_array_ptr *cursor, *ptr; in assoc_array_walk() local
185 cursor = READ_ONCE(array->root); /* Address dependency. */ in assoc_array_walk()
186 if (!cursor) in assoc_array_walk()
202 if (assoc_array_ptr_is_shortcut(cursor)) in assoc_array_walk()
206 node = assoc_array_ptr_to_node(cursor); in assoc_array_walk()
229 cursor = ptr; in assoc_array_walk()
240 cursor = ptr; in assoc_array_walk()
242 shortcut = assoc_array_ptr_to_shortcut(cursor); in assoc_array_walk()
282 cursor = READ_ONCE(shortcut->next_node); /* Address dependency. */ in assoc_array_walk()
348 struct assoc_array_ptr *cursor, *parent = NULL; in assoc_array_destroy_subtree() local
353 cursor = root; in assoc_array_destroy_subtree()
354 if (!cursor) { in assoc_array_destroy_subtree()
360 if (assoc_array_ptr_is_shortcut(cursor)) { in assoc_array_destroy_subtree()
363 BUG_ON(!assoc_array_ptr_is_shortcut(cursor)); in assoc_array_destroy_subtree()
364 shortcut = assoc_array_ptr_to_shortcut(cursor); in assoc_array_destroy_subtree()
367 parent = cursor; in assoc_array_destroy_subtree()
368 cursor = shortcut->next_node; in assoc_array_destroy_subtree()
370 BUG_ON(!assoc_array_ptr_is_node(cursor)); in assoc_array_destroy_subtree()
374 node = assoc_array_ptr_to_node(cursor); in assoc_array_destroy_subtree()
386 parent = cursor; in assoc_array_destroy_subtree()
387 cursor = ptr; in assoc_array_destroy_subtree()
408 BUG_ON(shortcut->next_node != cursor); in assoc_array_destroy_subtree()
409 cursor = parent; in assoc_array_destroy_subtree()
422 cursor = parent; in assoc_array_destroy_subtree()
423 node = assoc_array_ptr_to_node(cursor); in assoc_array_destroy_subtree()
1462 struct assoc_array_ptr *cursor, *ptr; in assoc_array_gc() local
1483 cursor = array->root; in assoc_array_gc()
1489 if (assoc_array_ptr_is_shortcut(cursor)) { in assoc_array_gc()
1490 shortcut = assoc_array_ptr_to_shortcut(cursor); in assoc_array_gc()
1504 cursor = shortcut->next_node; in assoc_array_gc()
1508 node = assoc_array_ptr_to_node(cursor); in assoc_array_gc()
1537 cursor = ptr; in assoc_array_gc()
1697 cursor = shortcut->back_pointer; in assoc_array_gc()
1698 if (!cursor) in assoc_array_gc()
1702 cursor = ptr; in assoc_array_gc()
1704 BUG_ON(!cursor); in assoc_array_gc()
1705 node = assoc_array_ptr_to_node(cursor); in assoc_array_gc()