Lines Matching refs:child
25 struct lpm_trie_node __rcu *child[2]; member
271 node = rcu_dereference_check(node->child[next_bit], in trie_lookup_elem()
341 RCU_INIT_POINTER(new_node->child[0], NULL); in trie_update_elem()
342 RCU_INIT_POINTER(new_node->child[1], NULL); in trie_update_elem()
362 slot = &node->child[next_bit]; in trie_update_elem()
377 new_node->child[0] = node->child[0]; in trie_update_elem()
378 new_node->child[1] = node->child[1]; in trie_update_elem()
394 rcu_assign_pointer(new_node->child[next_bit], node); in trie_update_elem()
411 rcu_assign_pointer(im_node->child[0], node); in trie_update_elem()
412 rcu_assign_pointer(im_node->child[1], new_node); in trie_update_elem()
414 rcu_assign_pointer(im_node->child[0], new_node); in trie_update_elem()
415 rcu_assign_pointer(im_node->child[1], node); in trie_update_elem()
472 trim = &node->child[next_bit]; in trie_delete_elem()
487 if (rcu_access_pointer(node->child[0]) && in trie_delete_elem()
488 rcu_access_pointer(node->child[1])) { in trie_delete_elem()
501 !node->child[0] && !node->child[1]) { in trie_delete_elem()
502 if (node == rcu_access_pointer(parent->child[0])) in trie_delete_elem()
504 *trim2, rcu_access_pointer(parent->child[1])); in trie_delete_elem()
507 *trim2, rcu_access_pointer(parent->child[0])); in trie_delete_elem()
517 if (node->child[0]) in trie_delete_elem()
518 rcu_assign_pointer(*trim, rcu_access_pointer(node->child[0])); in trie_delete_elem()
519 else if (node->child[1]) in trie_delete_elem()
520 rcu_assign_pointer(*trim, rcu_access_pointer(node->child[1])); in trie_delete_elem()
597 if (rcu_access_pointer(node->child[0])) { in trie_free()
598 slot = &node->child[0]; in trie_free()
602 if (rcu_access_pointer(node->child[1])) { in trie_free()
603 slot = &node->child[1]; in trie_free()
662 node = rcu_dereference(node->child[next_bit]); in trie_get_next_key()
674 if (rcu_dereference(parent->child[0]) == node) { in trie_get_next_key()
675 search_root = rcu_dereference(parent->child[1]); in trie_get_next_key()
698 node = rcu_dereference(node->child[0]); in trie_get_next_key()
701 node = rcu_dereference(node->child[0]); in trie_get_next_key()
703 node = rcu_dereference(next_node->child[1]); in trie_get_next_key()