Lines Matching refs:cursor
27 const struct assoc_array_ptr *cursor, *ptr, *parent;
31 cursor = root;
34 if (assoc_array_ptr_is_shortcut(cursor)) {
36 shortcut = assoc_array_ptr_to_shortcut(cursor);
37 cursor = READ_ONCE(shortcut->next_node); /* Address dependency. */
40 node = assoc_array_ptr_to_node(cursor);
79 node = assoc_array_ptr_to_node(cursor);
83 cursor = ptr;
97 cursor = parent;
105 cursor = parent;
177 struct assoc_array_ptr *cursor, *ptr;
185 cursor = READ_ONCE(array->root); /* Address dependency. */
186 if (!cursor)
202 if (assoc_array_ptr_is_shortcut(cursor))
206 node = assoc_array_ptr_to_node(cursor);
229 cursor = ptr;
240 cursor = ptr;
242 shortcut = assoc_array_ptr_to_shortcut(cursor);
282 cursor = READ_ONCE(shortcut->next_node); /* Address dependency. */
348 struct assoc_array_ptr *cursor, *parent = NULL;
353 cursor = root;
354 if (!cursor) {
360 if (assoc_array_ptr_is_shortcut(cursor)) {
363 BUG_ON(!assoc_array_ptr_is_shortcut(cursor));
364 shortcut = assoc_array_ptr_to_shortcut(cursor);
367 parent = cursor;
368 cursor = shortcut->next_node;
370 BUG_ON(!assoc_array_ptr_is_node(cursor));
374 node = assoc_array_ptr_to_node(cursor);
386 parent = cursor;
387 cursor = ptr;
408 BUG_ON(shortcut->next_node != cursor);
409 cursor = parent;
422 cursor = parent;
423 node = assoc_array_ptr_to_node(cursor);
1462 struct assoc_array_ptr *cursor, *ptr;
1484 cursor = array->root;
1488 * advance the target cursor.
1490 if (assoc_array_ptr_is_shortcut(cursor)) {
1491 shortcut = assoc_array_ptr_to_shortcut(cursor);
1505 cursor = shortcut->next_node;
1509 node = assoc_array_ptr_to_node(cursor);
1538 cursor = ptr;
1705 cursor = shortcut->back_pointer;
1706 if (!cursor)
1710 cursor = ptr;
1712 BUG_ON(!cursor);
1713 node = assoc_array_ptr_to_node(cursor);