Lines Matching refs:cursor
31 const struct assoc_array_ptr *cursor, *ptr, *parent; in assoc_array_subtree_iterate() local
35 cursor = root; in assoc_array_subtree_iterate()
38 if (assoc_array_ptr_is_shortcut(cursor)) { in assoc_array_subtree_iterate()
40 shortcut = assoc_array_ptr_to_shortcut(cursor); in assoc_array_subtree_iterate()
42 cursor = ACCESS_ONCE(shortcut->next_node); in assoc_array_subtree_iterate()
45 node = assoc_array_ptr_to_node(cursor); in assoc_array_subtree_iterate()
88 node = assoc_array_ptr_to_node(cursor); in assoc_array_subtree_iterate()
94 cursor = ptr; in assoc_array_subtree_iterate()
109 cursor = parent; in assoc_array_subtree_iterate()
117 cursor = parent; in assoc_array_subtree_iterate()
189 struct assoc_array_ptr *cursor, *ptr; in assoc_array_walk() local
197 cursor = ACCESS_ONCE(array->root); in assoc_array_walk()
198 if (!cursor) in assoc_array_walk()
214 if (assoc_array_ptr_is_shortcut(cursor)) in assoc_array_walk()
218 node = assoc_array_ptr_to_node(cursor); in assoc_array_walk()
243 cursor = ptr; in assoc_array_walk()
254 cursor = ptr; in assoc_array_walk()
256 shortcut = assoc_array_ptr_to_shortcut(cursor); in assoc_array_walk()
297 cursor = ACCESS_ONCE(shortcut->next_node); in assoc_array_walk()
365 struct assoc_array_ptr *cursor, *parent = NULL; in assoc_array_destroy_subtree() local
370 cursor = root; in assoc_array_destroy_subtree()
371 if (!cursor) { in assoc_array_destroy_subtree()
377 if (assoc_array_ptr_is_shortcut(cursor)) { in assoc_array_destroy_subtree()
380 BUG_ON(!assoc_array_ptr_is_shortcut(cursor)); in assoc_array_destroy_subtree()
381 shortcut = assoc_array_ptr_to_shortcut(cursor); in assoc_array_destroy_subtree()
384 parent = cursor; in assoc_array_destroy_subtree()
385 cursor = shortcut->next_node; in assoc_array_destroy_subtree()
387 BUG_ON(!assoc_array_ptr_is_node(cursor)); in assoc_array_destroy_subtree()
391 node = assoc_array_ptr_to_node(cursor); in assoc_array_destroy_subtree()
403 parent = cursor; in assoc_array_destroy_subtree()
404 cursor = ptr; in assoc_array_destroy_subtree()
425 BUG_ON(shortcut->next_node != cursor); in assoc_array_destroy_subtree()
426 cursor = parent; in assoc_array_destroy_subtree()
439 cursor = parent; in assoc_array_destroy_subtree()
440 node = assoc_array_ptr_to_node(cursor); in assoc_array_destroy_subtree()
1493 struct assoc_array_ptr *cursor, *ptr; in assoc_array_gc() local
1514 cursor = array->root; in assoc_array_gc()
1520 if (assoc_array_ptr_is_shortcut(cursor)) { in assoc_array_gc()
1521 shortcut = assoc_array_ptr_to_shortcut(cursor); in assoc_array_gc()
1535 cursor = shortcut->next_node; in assoc_array_gc()
1539 node = assoc_array_ptr_to_node(cursor); in assoc_array_gc()
1568 cursor = ptr; in assoc_array_gc()
1728 cursor = shortcut->back_pointer; in assoc_array_gc()
1729 if (!cursor) in assoc_array_gc()
1733 cursor = ptr; in assoc_array_gc()
1735 BUG_ON(!cursor); in assoc_array_gc()
1736 node = assoc_array_ptr_to_node(cursor); in assoc_array_gc()