Chapter 2. Data Types

Table of Contents

Doubly Linked Lists

Table of Contents

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