rb_link_node

Type	Parameter	Name
struct rb_node *	node
struct rb_node *	parent
struct rb_node **	rb_link

**Caller**
Name	Describe
timerqueue_add	merqueue_add - Adds timer to timerqueue.@head: head of timerqueue@node: timer node to be added* Adds the timer node to the timerqueue, sorted by the node's expires* value. Returns true if the newly added timer is the first expiring timer in* the queue.
interval_tree_insert
insert
insert_cached
insert_augmented
insert_augmented_cached
__enqueue_entity	Enqueue an entity into the rb-tree:
__enqueue_dl_entity
rt_mutex_enqueue
rt_mutex_enqueue_pi
swsusp_extents_insert
wakelock_lookup_add
insert_stat
cgroup_storage_insert
perf_event_groups_insert	Insert @event into @groups' tree; using {@event->cpu, ++@groups->index} for* key (see perf_event_groups_less). This places it last inside the CPU* subtree.
__insert_uprobe
bdi_register_va
vma_interval_tree_insert
vma_interval_tree_insert_after	Insert node immediately after prev in the interval tree
__anon_vma_interval_tree_insert
add_nommu_region	add a region into the global tree
add_vma_to_mm	add a VMA into a process's mm_struct in the appropriate place in the list* and tree and add to the address space's page tree also if not an anonymous* page* - should be called with mm->mmap_sem held writelocked
__vma_link_rb
link_va
add_swap_extent	Add a block range (and the corresponding page range) into this swapdev's* extent tree.* This function rather assumes that it is called in ascending page order.
zswap_rb_insert	In the case that a entry with the same offset is found, a pointer to* the existing entry is stored in dupentry and the function returns -EEXIST
sp_insert	Insert a new shared policy into the list. Caller holds sp->lock for* writing.
stable_tree_search	stable_tree_search - search for page inside the stable tree* This function checks if there is a page inside the stable tree* with identical content to the page that we are scanning right now
stable_tree_insert	stable_tree_insert - insert stable tree node pointing to new ksm page* into the stable tree.* This function returns the stable tree node just allocated on success,* NULL otherwise.
unstable_tree_search_insert	stable_tree_search_insert - search for identical page,* else insert rmap_item into the unstable tree.* This function searches for a page in the unstable tree identical to the* page currently being scanned; and if no identical page is found in the
__mem_cgroup_insert_exceeded
create_object	Create the metadata (struct kmemleak_object) corresponding to an allocated* memory block and add it to the object_list and object_tree_root.
msg_insert	Auxiliary functions to manipulate messages' list
elv_rb_add	RB-tree support functions for inserting/lookup/removal of requests* in a sorted RB tree.
tg_service_queue_add
bfq_pos_tree_add_move	The following function is not marked as __cold because it is* actually cold, but for the same performance goal described in the* comments on the likely() at the beginning of* bfq_setup_cooperator()
bfq_weights_tree_add	If the weight-counter tree passed as input contains no counter for* the weight of the input queue, then add that counter; otherwise just* increment the existing counter.* Note that weight-counter trees contain few nodes in mostly symmetric* scenarios
bfq_insert	q_insert - generic tree insertion.@root: tree root.@entity: entity to insert.* This is used for the idle and the active tree, since they are both* ordered by finish time.
key_user_lookup	Get the key quota record for a user, allocating a new record if one doesn't* already exist.
key_alloc_serial	Allocate a serial number for a key. These are assigned randomly to avoid* security issues through covert channel problems.
key_init	Initialise the key management state.
__label_insert	__label_insert - attempt to insert @l into a label set@ls: set of labels to insert @l into (NOT NULL)@label: new label to insert (NOT NULL)@replace: whether insertion should replace existing entry that is not stale Requires: @ls->lock* caller to hold
integrity_inode_get	grity_inode_get - find or allocate an iint associated with an inode@inode: pointer to the inode@return: allocated iint* Caller must lock i_mutex
ep_rbtree_insert

Function report