Chapter 2. Data Types

Table of Contents

Doubly Linked Lists

Doubly Linked Lists

list_add — add a new entry
list_add_tail — add a new entry
list_add_rcu — add a new entry to rcu-protected list
list_add_tail_rcu — add a new entry to rcu-protected list
list_del — deletes entry from list.
list_del_rcu — deletes entry from list without re-initialization
list_replace — replace old entry by new one
list_replace_rcu — replace old entry by new one
list_del_init — deletes entry from list and reinitialize it.
list_move — delete from one list and add as another's head
list_move_tail — delete from one list and add as another's tail
list_is_last — tests whether list is the last entry in list head
list_empty — tests whether a list is empty
list_empty_careful — tests whether a list is empty and not being modified
list_is_singular — tests whether a list has just one entry.
list_splice — join two lists
list_splice_init — join two lists and reinitialise the emptied list.
list_splice_init_rcu — splice an RCU-protected list into an existing list.
list_entry — get the struct for this entry
list_first_entry — get the first element from a list
list_for_each — iterate over a list
__list_for_each — iterate over a list
list_for_each_prev — iterate over a list backwards
list_for_each_safe — iterate over a list safe against removal of list entry
list_for_each_prev_safe — iterate over a list backwards safe against removal of list entry
list_for_each_entry — iterate over list of given type
list_for_each_entry_reverse — iterate backwards over list of given type.
list_prepare_entry — prepare a pos entry for use in list_for_each_entry_continue
list_for_each_entry_continue — continue iteration over list of given type
list_for_each_entry_continue_reverse — iterate backwards from the given point
list_for_each_entry_from — iterate over list of given type from the current point
list_for_each_entry_safe — iterate over list of given type safe against removal of list entry
list_for_each_entry_safe_continue
list_for_each_entry_safe_from
list_for_each_entry_safe_reverse
list_for_each_rcu — iterate over an rcu-protected list
list_for_each_entry_rcu — iterate over rcu list of given type
list_for_each_continue_rcu
hlist_del_rcu — deletes entry from hash list without re-initialization
hlist_replace_rcu — replace old entry by new one
hlist_add_head_rcu
hlist_add_before_rcu
hlist_add_after_rcu
hlist_for_each_entry — iterate over list of given type
hlist_for_each_entry_continue — iterate over a hlist continuing after current point
hlist_for_each_entry_from — iterate over a hlist continuing from current point
hlist_for_each_entry_safe — iterate over list of given type safe against removal of list entry
hlist_for_each_entry_rcu — iterate over rcu list of given type