Linked lists. More...

#include <stddef.h>
#include <assert.h>

Data Structures
struct	list_head
	A doubly-linked list entry (or list head) More...

Macros
#define	LIST_HEAD_INIT(list)
	Initialise a static list head.
#define	LIST_HEAD(list)
	Declare a static list head.
#define	INIT_LIST_HEAD(list)
	Initialise a list head.
#define	list_check(list)
	Check a list entry or list head is valid.
#define	list_add(new, head)
	Add a new entry to the head of a list.
#define	list_add_tail(new, head)
	Add a new entry to the tail of a list.
#define	list_del(list)
	Delete an entry from a list.
#define	list_empty(list)
	Test whether a list is empty.
#define	list_is_singular(list)
	Test whether a list has just one entry.
#define	list_is_last(list, head)
	Test whether an entry is the last entry in list.
#define	list_cut_position(new, list, entry)
	Cut a list into two.
#define	list_splice(list, entry)
	Move all entries from one list into another list.
#define	list_splice_tail(list, entry)
	Move all entries from one list into another list.
#define	list_splice_init(list, entry)
	Move all entries from one list into another list and reinitialise empty list.
#define	list_splice_tail_init(list, entry)
	Move all entries from one list into another list and reinitialise empty list.
#define	list_entry(list, type, member)
	Get the container of a list entry.
#define	list_first_entry(list, type, member)
	Get the container of the first entry in a list.
#define	list_last_entry(list, type, member)
	Get the container of the last entry in a list.
#define	list_next_entry(pos, head, member)
	Get the container of the next entry in a list.
#define	list_prev_entry(pos, head, member)
	Get the container of the previous entry in a list.
#define	list_is_first_entry(entry, head, member)
	Test if entry is first in a list.
#define	list_is_last_entry(entry, head, member)
	Test if entry is last in a list.
#define	list_is_head_entry(entry, head, member)
	Test if entry is the list head.
#define	list_for_each(pos, head)
	Iterate over a list.
#define	list_for_each_entry(pos, head, member)
	Iterate over entries in a list.
#define	list_for_each_entry_reverse(pos, head, member)
	Iterate over entries in a list in reverse order.
#define	list_for_each_entry_safe(pos, tmp, head, member)
	Iterate over entries in a list, safe against deletion of the current entry.
#define	list_for_each_entry_continue(pos, head, member)
	Iterate over entries in a list, starting after current position.
#define	list_for_each_entry_continue_reverse(pos, head, member)
	Iterate over entries in a list in reverse, starting after current position.
#define	list_for_each_entry_safe_continue(pos, tmp, head, member)
	Iterate over subsequent entries in a list, safe against deletion.
#define	list_contains(entry, head)
	Test if list contains a specified entry.
#define	list_contains_entry(entry, head, member)
	Test if list contains a specified entry.
#define	list_check_contains_entry(entry, head, member)
	Check list contains a specified entry.

Functions
	FILE_LICENCE (GPL2_OR_LATER_OR_UBDL)
	FILE_SECBOOT (PERMITTED)
static void	inline_list_add (struct list_head new, struct list_head head)
void	extern_list_add (struct list_head new, struct list_head head)
static void	inline_list_add_tail (struct list_head new, struct list_head head)
void	extern_list_add_tail (struct list_head new, struct list_head head)
static void	inline_list_del (struct list_head *list)
void	extern_list_del (struct list_head *list)
static int	inline_list_empty (const struct list_head *list)
int	extern_list_empty (const struct list_head *list)
static int	inline_list_is_singular (const struct list_head *list)
int	extern_list_is_singular (const struct list_head *list)
static int	inline_list_is_last (const struct list_head list, const struct list_head head)
int	extern_list_is_last (const struct list_head list, const struct list_head head)
static void	inline_list_cut_position (struct list_head new, struct list_head list, struct list_head *entry)
void	extern_list_cut_position (struct list_head new, struct list_head list, struct list_head *entry)
static void	inline_list_splice (const struct list_head list, struct list_head entry)
void	extern_list_splice (const struct list_head list, struct list_head entry)
static void	inline_list_splice_tail (const struct list_head list, struct list_head entry)
void	extern_list_splice_tail (const struct list_head list, struct list_head entry)
static void	inline_list_splice_init (struct list_head list, struct list_head entry)
void	extern_list_splice_init (struct list_head list, struct list_head entry)
static void	inline_list_splice_tail_init (struct list_head list, struct list_head entry)
void	extern_list_splice_tail_init (struct list_head list, struct list_head entry)
static int	inline_list_contains (struct list_head entry, struct list_head head)
int	extern_list_contains (struct list_head entry, struct list_head head)

Detailed Description

Linked lists.

This linked list handling code is based on the Linux kernel's list.h.

Definition in file list.h.

Macro Definition Documentation

◆ LIST_HEAD_INIT

#define LIST_HEAD_INIT ( list )

Value:

{ &(list), &(list) }

Initialise a static list head.

Parameters

list List head

Definition at line 31 of file list.h.

◆ LIST_HEAD

#define LIST_HEAD ( list )

Value:

struct list_head list = LIST_HEAD_INIT ( list )

LIST_HEAD_INIT

#define LIST_HEAD_INIT(list)

Initialise a static list head.

Definition list.h:31

list_head

A doubly-linked list entry (or list head)

Definition list.h:19

Declare a static list head.

Parameters

list List head

Definition at line 38 of file list.h.

38#define LIST_HEAD( list ) \

39 struct list_head list = LIST_HEAD_INIT ( list )

◆ INIT_LIST_HEAD

#define INIT_LIST_HEAD ( list )

Value:

        do {                            \
        (list)->next = (list);                                      \
        (list)->prev = (list);                                  \
        } while ( 0 )

Initialise a list head.

Parameters

list List head

Definition at line 46 of file list.h.

#define INIT_LIST_HEAD( list ) do {                             \
        (list)->next = (list);                                  \
        (list)->prev = (list);                                  \
        } while ( 0 )

Referenced by acpi_init(), add_tls(), alloc_ibdev(), alloc_netdev(), alloc_sandev(), alloc_usb(), alloc_usb_bus(), alloc_usb_hub(), aoecmd_close(), ath5k_desc_alloc(), ath5k_txq_setup(), ath_descdma_cleanup(), ath_descdma_setup(), ath_draintxq(), ath_tx_processq(), ath_tx_start_dma(), ath_txq_setup(), cms_message(), create_dynui(), create_parameters(), dt_probe_node(), efi_pxe_install(), efi_snp_probe(), efi_usb_probe(), efidev_alloc(), ehci_probe(), eisabus_probe(), eoib_create(), fc_peer_close(), fc_peer_create(), fc_port_close(), fc_port_open(), fc_ulp_close(), fc_ulp_create(), fc_xchg_close(), fcpdev_open(), flexboot_nodnic_eth_open(), generic_settings_init(), ib_create_cq(), ib_create_mi(), ib_create_qp(), inline_list_splice_init(), inline_list_splice_tail_init(), iob_concatenate(), ipoib_probe(), ipv6_route_okx(), ipv6_table_del(), ipv6_table_okx(), isabus_probe(), isapnpbus_probe(), list_test_exec(), mcabus_probe(), mnpnet_start(), neighbour_create(), net80211_alloc(), net80211_probe_start(), netfront_probe(), nii_start(), open(), parse_net_args(), pci_read_config(), peerblk_dequeue(), peerblk_open(), peerblk_step(), peerdisc_create(), peermux_filter(), pool_del(), pool_expired(), probe_devices(), process_del(), process_init_stopped(), scsi_open(), settings_init(), sis190_init_phy(), sis190_mii_probe(), snpnet_start(), srp_open(), srpcmd_close(), t509bus_probe(), tcp_open(), tls_close(), tls_session(), uhci_probe(), undibus_probe(), unregister_usb_hub(), usb_endpoint_open(), usb_endpoint_reset(), usb_hotplug(), usb_probe_all(), usb_refill_init(), usbio_start(), virtnet_close(), virtnet_open_legacy(), virtnet_open_modern(), vmbus_poll(), vmbus_probe_channels(), x509_alloc_chain(), xcm_create(), xcm_list(), xenbus_probe_device(), and xsigo_ib_probe().

◆ list_check

#define list_check ( list )

Value:

        ( {                                     \
        assert ( (list) != NULL );                          \
        assert ( (list)->prev != NULL );                    \
        assert ( (list)->next != NULL );                        \
        assert ( (list)->next->prev == (list) );            \
        assert ( (list)->prev->next == (list) );                \
        } )

Check a list entry or list head is valid.

Parameters

list	List entry or head

Definition at line 56 of file list.h.

#define list_check( list ) ( {                                  \
        assert ( (list) != NULL );                              \
        assert ( (list)->prev != NULL );                        \
        assert ( (list)->next != NULL );                        \
        assert ( (list)->next->prev == (list) );                \
        assert ( (list)->prev->next == (list) );                \
        } )

Referenced by check_blocks().

◆ list_add

#define list_add	(		new,
			head )

Value:

        do {                            \
        list_check ( (head) );                                      \
        extern_list_add ( (new), (head) );                  \
        list_check ( (head) );                                      \
        list_check ( (new) );                                   \
        } while ( 0 )

Add a new entry to the head of a list.

Parameters

new	New entry to be added
head	List head, or entry after which to add the new entry

Definition at line 70 of file list.h.

#define list_add( new, head ) do {                              \
        list_check ( (head) );                                  \
        extern_list_add ( (new), (head) );                      \
        list_check ( (head) );                                  \
        list_check ( (new) );                                   \
        } while ( 0 )

Referenced by aoecmd_create(), atadev_command(), bofm_register(), certstore_add(), certstore_found(), cms_parse_participants(), efi_snp_probe(), efidev_alloc(), efipci_start(), eisabus_probe(), eoib_create_peer(), eoib_find_peer(), fc_ulp_attach(), fc_xchg_create(), fcpdev_scsi_command(), flexboot_nodnic_eth_open(), fragment_reassemble(), generic_settings_store(), heap_alloc_block(), ib_create_conn(), ib_create_madx(), ib_open(), imux_probe(), iphone_probe(), ipoib_find_remac(), ipoib_map_remac(), ipv6_add_miniroute(), isabus_probe(), isapnpbus_probe(), list_test_exec(), lkrn_exec(), mcabus_probe(), mnpnet_start(), neighbour_create(), neighbour_find(), netdev_open(), nii_map(), nii_start(), open(), parse_kv(), pcibridge_probe(), pcibus_probe(), ping_open(), probe_devices(), scsidev_command(), sis190_mii_probe(), snpnet_start(), srpdev_scsi_command(), start_ipv6conf(), start_timer_fixed(), t509bus_probe(), tcp_open(), tls_new_record(), tls_session(), udp_open_common(), undibus_probe(), usb_refill_limit(), usbio_start(), virtnet_refill_rx_virtqueue(), vmbus_register_pages(), vmbus_xfer_page_iobufs(), xcm_create(), and xve_create().

◆ list_add_tail

#define list_add_tail	(		new,
			head )

Value:

        do {                            \
        list_check ( (head) );                                      \
        extern_list_add_tail ( (new), (head) );                     \
        list_check ( (head) );                                      \
        list_check ( (new) );                                   \
        } while ( 0 )

Add a new entry to the tail of a list.

Parameters

new	New entry to be added
head	List head, or entry before which to add the new entry

Definition at line 94 of file list.h.

#define list_add_tail( new, head ) do {                         \
        list_check ( (head) );                                  \
        extern_list_add_tail ( (new), (head) );                 \
        list_check ( (head) );                                  \
        list_check ( (new) );                                   \
        } while ( 0 )

Referenced by acpi_add(), add_dynui_item(), add_parameter(), add_tls(), alloc_sandev(), ath5k_desc_alloc(), ath5k_handle_rx(), ath5k_tx(), ath5k_tx_processq(), ath5k_txbuf_setup(), ath5k_txq_drainq(), ath_descdma_setup(), ath_rx_tasklet(), ath_tx_queue_tid(), ath_tx_return_buffer(), ath_tx_start_dma(), ath_txq_schedule(), create_dynui(), create_parameters(), dt_probe_node(), efi_block_install(), efi_pxe_install(), efi_pxe_udp_deliver(), efi_snp_poll(), efi_usb_install(), ehci_async_add(), ehci_endpoint_open(), ehci_periodic_add(), eoib_create(), eoib_duplicate(), fc_peer_create(), fc_port_open(), fc_ulp_create(), gpios_register(), heap_free_block(), ib_create_cq(), ib_create_qp(), ib_mcast_attach(), ipoib_probe(), ipv4_add_miniroute(), list_test_exec(), lkrn_exec(), lotest_rx(), neighbour_tx(), net80211_handle_mgmt(), net80211_probe_step(), net80211_register(), netdev_rx(), netdev_tx(), netdev_tx_defer(), netfront_poll_rx(), netfront_probe(), parse_net_args(), peerblk_enqueue(), peerdisc_create(), peerdisc_discovered(), peerdisc_open(), peermux_block_close(), peermux_filter(), peermux_step(), pool_add(), posix_file_xfer_deliver(), process_add(), pxe_udp_deliver(), register_ibdev(), register_image(), register_netdev(), register_sandev(), register_settings(), register_usb(), register_usb_bus(), register_usb_hub(), reprioritise_settings(), sanpath_close(), sanpath_open(), step(), tcp_rx_enqueue(), tcp_xfer_deliver(), tls_new_finished(), tls_newdata_process_data(), tls_newdata_process_header(), txnic_bgx_probe(), txnic_pf_probe(), uart_register(), uhci_async_add(), uhci_endpoint_open(), uhci_periodic_add(), undirom_probe(), usb_complete_err(), usb_control_complete(), usb_port_changed(), usb_prefill(), usb_probe_all(), usb_recycle(), usbblk_probe(), usbio_endpoint_open(), usbkbd_probe(), vmbus_probe_channels(), wpa_start(), x509_append(), xcm_list(), xenbus_probe_device(), and xsigo_ib_probe().

◆ list_del

#define list_del ( list )

Value:

        do {                                    \
        list_check ( (list) );                                  \
        inline_list_del ( (list) );                             \
        } while ( 0 )

Delete an entry from a list.

Parameters

list	List entry

Note that list_empty() on entry does not return true after this; the entry is in an undefined state.

Definition at line 120 of file list.h.

#define list_del( list ) do {                                   \
        list_check ( (list) );                                  \
        inline_list_del ( (list) );                             \
        } while ( 0 )

Referenced by acpi_del(), aoecmd_close(), atacmd_free(), ath5k_handle_rx(), ath5k_tx(), ath5k_tx_processq(), ath5k_txq_drainq(), ath_draintxq(), ath_rx_tasklet(), ath_tx_get_buffer(), ath_tx_processq(), ath_txq_schedule(), bofm_unregister(), certstore_del(), certstore_found(), close(), cms_free(), destroy_dynui(), dt_probe_node(), dt_remove_node(), efi_block_describe(), efi_block_install(), efi_pxe_udp_close(), efi_pxe_udp_read(), efi_pxe_uninstall(), efi_snp_flush(), efi_snp_probe(), efi_snp_receive(), efi_snp_remove(), efi_usb_install(), efi_usb_uninstall(), efidev_free(), efipci_start(), efipci_stop(), ehci_async_del(), ehci_endpoint_close(), ehci_periodic_del(), eisabus_probe(), eisabus_remove(), eoib_create(), eoib_destroy(), eoib_discard(), eoib_duplicate(), eoib_find_peer(), eoib_flush_peers(), fc_peer_close(), fc_port_close(), fc_ulp_close(), fc_ulp_detach(), fc_xchg_close(), fcpcmd_free(), flexboot_nodnic_eth_open(), fragment_expired(), fragment_reassemble(), free_parameters(), free_tls(), free_tls_session(), generic_settings_clear(), generic_settings_store(), gpios_unregister(), heap_alloc_block(), heap_free_block(), ib_close(), ib_create_cq(), ib_create_qp(), ib_destroy_conn(), ib_destroy_cq(), ib_destroy_madx(), ib_destroy_qp(), ib_mcast_attach(), ib_mcast_detach(), imux_probe(), imux_remove(), iob_concatenate(), iphone_probe(), iphone_remove(), ipoib_discard_remac(), ipoib_find_remac(), ipoib_flush_remac(), ipoib_map_remac(), ipoib_probe(), ipoib_remove(), ipv4_del_miniroute(), ipv6_add_miniroute(), ipv6_del_miniroute(), ipv6conf_done(), isabus_probe(), isabus_remove(), isapnpbus_probe(), isapnpbus_remove(), linux_args_cleanup(), list_test_exec(), lkrn_exec(), lotest_dequeue(), mcabus_probe(), mcabus_remove(), mnpnet_start(), mnpnet_stop(), neighbour_destroy(), neighbour_find(), neighbour_tx_queue(), net80211_free_wlanlist(), net80211_mgmt_dequeue(), net80211_probe_finish_best(), net80211_unregister(), net_discard(), netdev_close(), netdev_rx_dequeue(), netdev_tx_complete_err(), netdev_tx_defer(), netfront_discard(), netfront_probe(), netfront_remove(), netvsc_recv_data(), nii_map(), nii_pci_close(), nii_start(), nii_stop(), nii_unmap(), pcibridge_remove(), pcibus_probe(), pcibus_remove(), peerblk_dequeue(), peerblk_step(), peerdisc_close(), peerdisc_destroy(), peerdisc_free(), peermux_block_close(), peermux_step(), ping_close(), pool_del(), pool_expired(), posix_file_free(), probe_devices(), process_del(), pxe_udp_discard(), pxenv_udp_close(), pxenv_udp_read(), read(), register_ibdev(), register_netdev(), register_sandev(), register_usb(), register_usb_bus(), register_usb_hub(), remove_devices(), reprioritise_settings(), sanpath_close(), sanpath_open(), scsicmd_close(), snpnet_start(), snpnet_stop(), srpcmd_close(), step(), stop_timer(), t509bus_probe(), t509bus_remove(), tcp_close(), tcp_discard(), tcp_process_rx_queue(), tcp_process_tx_queue(), timer_expired(), tls_close(), tls_new_data(), tls_new_finished(), tls_newdata_process_data(), tls_newdata_process_header(), txnic_bgx_probe(), txnic_bgx_remove(), txnic_pf_probe(), txnic_pf_remove(), uart_unregister(), udp_close(), uhci_async_del(), uhci_endpoint_close(), uhci_periodic_del(), undibus_probe(), undibus_remove(), unregister_ibdev(), unregister_image(), unregister_netdev(), unregister_sandev(), unregister_settings(), unregister_usb(), unregister_usb_bus(), unregister_usb_hub(), usb_complete_err(), usb_control(), usb_endpoint_close(), usb_endpoint_reset(), usb_flush(), usb_hotplug(), usb_port_changed(), usb_probe_all(), usb_refill_limit(), usb_remove_all(), usbblk_remove(), usbio_endpoint_close(), usbio_endpoint_open(), usbio_start(), usbio_stop(), usbkbd_remove(), virtnet_process_rx_packets(), vlan_transmit(), vmbus_probe_channels(), vmbus_remove_channels(), vmbus_unregister_pages(), vmbus_xfer_page_iobufs(), wpa_stop(), x509_truncate(), xcm_destroy(), xcm_list(), xenbus_probe_device(), xenbus_remove_device(), xsigo_ib_remove(), xve_create(), and xve_destroy().

◆ list_empty

#define list_empty ( list )

Value:

        ( {                                     \
        list_check ( (list) );                                  \
        inline_list_empty ( (list) ); } )

Test whether a list is empty.

Parameters

list List head

Definition at line 137 of file list.h.

#define list_empty( list ) ( {                                  \
        list_check ( (list) );                                  \
        inline_list_empty ( (list) ); } )

Referenced by aoecmd_close(), aoecmd_free(), ath5k_handle_rx(), ath5k_tx(), ath5k_tx_processq(), ath_draintxq(), ath_get_next_rx_buf(), ath_startrecv(), ath_tx_get_buffer(), ath_tx_processq(), ath_tx_txqaddbuf(), ath_txq_schedule(), cms_test_exec(), dt_probe_children(), dt_remove_children(), efi_cacert_shutdown(), efi_pxe_udp_read(), efi_usb_probe(), efi_usb_remove(), efidev_free(), ehci_bus_close(), ehci_bus_open(), ehci_remove(), fc_peer_close(), fc_ulp_close(), fc_ulp_detach(), fc_ulp_logout(), fc_xchg_close(), fc_xchg_free(), free_tls(), free_tls_session(), free_usb(), free_usb_bus(), free_usb_hub(), generic_settings_clear(), have_netdevs(), have_sandevs(), ib_destroy_cq(), ib_destroy_qp(), inline_list_is_singular(), inline_list_splice(), inline_list_splice_tail(), ipv6_table_okx(), iwlist(), list_test_exec(), neighbour_free(), net80211_mgmt_dequeue(), net80211_probe_step(), netdev_tx_flush(), open(), peerblk_dequeue(), peerblk_enqueue(), peerblk_open(), peerdisc_close(), peerdisc_destroy(), peerdisc_open(), peermux_step(), pool_add(), pool_expired(), process_running(), pxenv_udp_read(), pxenv_undi_isr(), read(), sandev_free(), sandev_reopen(), select(), sis190_mii_probe(), srpcmd_close(), srpcmd_free(), tcp_close(), tcp_rx(), tcp_rx_ack(), tcp_xfer_window(), tcp_xmit_sack(), tls_new_ciphertext(), tls_newdata_process_data(), tls_newdata_process_header(), tls_validator_done(), uart_find(), uhci_bus_close(), uhci_bus_open(), uhci_remove(), unregister_ibdev(), unregister_usb_bus(), usb_endpoint_reset(), usb_hotplug(), usb_message(), usb_prefill(), usb_refill_limit(), usb_remove_all(), usb_stream(), vmbus_remove_channels(), x509_free_chain(), x509_test_exec(), xcm_free(), and xsigo_free().

◆ list_is_singular

#define list_is_singular ( list )

Value:

        ( {                             \
        list_check ( (list) );                                  \
        inline_list_is_singular ( (list) ); } )

Test whether a list has just one entry.

Parameters

list	List to test

Definition at line 150 of file list.h.

#define list_is_singular( list ) ( {                            \
        list_check ( (list) );                                  \
        inline_list_is_singular ( (list) ); } )

Referenced by ath_tx_processq(), iob_concatenate(), and list_test_exec().

◆ list_is_last

#define list_is_last	(		list,
			head )

Value:

        ( {                             \
        list_check ( (list) );                                  \
        list_check ( (head) );                                      \
        inline_list_is_last ( (list), (head) ); } )

Test whether an entry is the last entry in list.

Parameters

list	List entry to test
head	List head

Definition at line 164 of file list.h.

#define list_is_last( list, head ) ( {                          \
        list_check ( (list) );                                  \
        list_check ( (head) );                                  \
        inline_list_is_last ( (list), (head) ); } )

Referenced by ath_tx_processq(), and list_test_exec().

◆ list_cut_position

#define list_cut_position	(	new,
		list,
		entry )

Value:

        do {            \
        list_check ( (new) );                                   \
        assert ( list_empty ( (new) ) );                      \
        list_check ( (list) );                                  \
        list_check ( (entry) );                                 \
        extern_list_cut_position ( (new), (list), (entry) );    \
        } while ( 0 )

Cut a list into two.

Parameters

new	A new list to contain all removed entries
list	An existing list
entry	An entry within the existing list

All entries from list up to and including entry are moved to new, which should be an empty list. entry may be equal to list, in which case no entries are moved.

Definition at line 186 of file list.h.

#define list_cut_position( new, list, entry ) do {              \
        list_check ( (new) );                                   \
        assert ( list_empty ( (new) ) );                        \
        list_check ( (list) );                                  \
        list_check ( (entry) );                                 \
        extern_list_cut_position ( (new), (list), (entry) );    \
        } while ( 0 )

Referenced by ath_draintxq(), ath_tx_processq(), and list_test_exec().

◆ list_splice

#define list_splice	(		list,
			entry )

Value:

        do {                            \
        list_check ( (list) );                                  \
        list_check ( (entry) );                                 \
        extern_list_splice ( (list), (entry) );                 \
        } while ( 0 )

Move all entries from one list into another list.

Parameters

list	List of entries to add
entry	Entry after which to add the new entries

All entries from list are inserted after entry. Note that list is left in an undefined state; use list_splice_init() if you want list to become an empty list.

Definition at line 221 of file list.h.

#define list_splice( list, entry ) do {                         \
        list_check ( (list) );                                  \
        list_check ( (entry) );                                 \
        extern_list_splice ( (list), (entry) );                 \
        } while ( 0 )

Referenced by inline_list_splice_init(), ipv6_route_okx(), ipv6_table_del(), ipv6_table_okx(), list_test_exec(), and xcm_list().

◆ list_splice_tail

#define list_splice_tail	(		list,
			entry )

Value:

        do {                    \
        list_check ( (list) );                                  \
        list_check ( (entry) );                                 \
        extern_list_splice_tail ( (list), (entry) );            \
        } while ( 0 )

Move all entries from one list into another list.

Parameters

list	List of entries to add
entry	Entry before which to add the new entries

All entries from list are inserted before entry. Note that list is left in an undefined state; use list_splice_tail_init() if you want list to become an empty list.

Definition at line 251 of file list.h.

#define list_splice_tail( list, entry ) do {                    \
        list_check ( (list) );                                  \
        list_check ( (entry) );                                 \
        extern_list_splice_tail ( (list), (entry) );            \
        } while ( 0 )

Referenced by inline_list_splice_tail_init(), and list_test_exec().

◆ list_splice_init

#define list_splice_init	(		list,
			entry )

Value:

        do {                    \
        list_check ( (list) );                                  \
        list_check ( (entry) );                                 \
        extern_list_splice_init ( (list), (entry) );            \
        } while ( 0 )

Move all entries from one list into another list and reinitialise empty list.

Parameters

list	List of entries to add
entry	Entry after which to add the new entries

All entries from list are inserted after entry.

Definition at line 279 of file list.h.

#define list_splice_init( list, entry ) do {                    \
        list_check ( (list) );                                  \
        list_check ( (entry) );                                 \
        extern_list_splice_init ( (list), (entry) );            \
        } while ( 0 )

Referenced by ipv6_route_okx(), ipv6_table_del(), ipv6_table_okx(), and list_test_exec().

◆ list_splice_tail_init

#define list_splice_tail_init	(		list,
			entry )

Value:

        do {            \
        list_check ( (list) );                                  \
        list_check ( (entry) );                                 \
        extern_list_splice_tail_init ( (list), (entry) );       \
        } while ( 0 )

Move all entries from one list into another list and reinitialise empty list.

Parameters

list	List of entries to add
entry	Entry before which to add the new entries

All entries from list are inserted before entry.

Definition at line 300 of file list.h.

#define list_splice_tail_init( list, entry ) do {               \
        list_check ( (list) );                                  \
        list_check ( (entry) );                                 \
        extern_list_splice_tail_init ( (list), (entry) );       \
        } while ( 0 )

Referenced by ath_tx_complete_buf(), ath_tx_txqaddbuf(), and list_test_exec().

◆ list_entry

#define list_entry	(	list,
		type,
		member )

Value:

        ( {                     \
        list_check ( (list) );                                  \
        container_of ( list, type, member ); } )

Get the container of a list entry.

Parameters

list	List entry
type	Containing type
member	Name of list field within containing type

Return values

container Containing object

Definition at line 322 of file list.h.

#define list_entry( list, type, member ) ( {                    \
        list_check ( (list) );                                  \
        container_of ( list, type, member ); } )

Referenced by ath5k_handle_rx(), ath5k_rx_start(), ath5k_tx(), ath_get_next_rx_buf(), ath_tx_processq(), ath_txq_schedule(), list_test_exec(), peerblk_done(), peerblk_expired(), sis190_default_phy(), and x509_truncate().

◆ list_first_entry

#define list_first_entry	(	list,
		type,
		member )

Value:

        ( list_empty ( (list) ) ?                             \
          ( type * ) NULL :                                     \
          list_entry ( (list)->next, type, member ) )

Get the container of the first entry in a list.

Parameters

list	List head
type	Containing type
member	Name of list field within containing type

Return values

first First list entry, or NULL

Definition at line 334 of file list.h.

#define list_first_entry( list, type, member )                  \
        ( list_empty ( (list) ) ?                               \
          ( type * ) NULL :                                     \
          list_entry ( (list)->next, type, member ) )

Referenced by ath_draintxq(), ath_get_next_rx_buf(), ath_startrecv(), ath_tx_get_buffer(), ath_tx_processq(), ath_tx_send_normal(), ath_tx_txqaddbuf(), ath_txq_schedule(), cert_exec(), efi_pxe_udp_read(), efi_snp_receive(), efi_undi_get_status(), efi_usb_uninstall_all(), fcels_exec(), first_image(), ibft_install(), iob_concatenate(), ipv6_table_okx(), last_opened_ibdev(), last_opened_netdev(), list_test_exec(), lotest_dequeue(), neighbour_destroy(), neighbour_tx_queue(), net80211_mgmt_dequeue(), net_discard(), netdev_rx_dequeue(), netdev_tx_complete_err(), netdev_tx_complete_next_err(), peerblk_step(), peermux_step(), pxe_udp_discard(), pxenv_udp_read(), sandev_reopen(), sandev_restart(), step(), tcp_process_rx_queue(), tcp_shutdown(), tls_cipherstream_deliver(), tls_new_ciphertext(), tls_new_data(), tls_newdata_process_data(), unregister_settings(), usb_control(), usb_hotplug(), usb_refill_limit(), usb_step(), x509_first(), and xcm_destroy().

◆ list_last_entry

#define list_last_entry	(	list,
		type,
		member )

Value:

        ( list_empty ( (list) ) ?                             \
          ( type * ) NULL :                                     \
          list_entry ( (list)->prev, type, member ) )

Get the container of the last entry in a list.

Parameters

list	List head
type	Containing type
member	Name of list field within containing type

Return values

first First list entry, or NULL

Definition at line 347 of file list.h.

#define list_last_entry( list, type, member )                   \
        ( list_empty ( (list) ) ?                               \
          ( type * ) NULL :                                     \
          list_entry ( (list)->prev, type, member ) )

Referenced by dt_remove_node(), fdtcon_default(), list_test_exec(), neighbour_discard(), tls_new_ciphertext(), x509_last(), and x509_test_exec().

◆ list_next_entry

#define list_next_entry	(	pos,
		head,
		member )

Value:

        ( {             \
        typeof (pos) next = list_entry ( (pos)->member.next,      \
                                         typeof ( *(pos) ),       \
                                         member );              \
        ( ( &next->member == (head) ) ? NULL : next ); } )

Get the container of the next entry in a list.

Parameters

pos	Current list entry
head	List head
member	Name of list field within iterator's type

Return values

next	Next list entry, or NULL at end of list

Definition at line 360 of file list.h.

#define list_next_entry( pos, head, member ) ( {                \
        typeof (pos) next = list_entry ( (pos)->member.next,    \
                                         typeof ( *(pos) ),     \
                                         member );              \
        ( ( &next->member == (head) ) ? NULL : next ); } )

Referenced by cert_exec(), and list_test_exec().

◆ list_prev_entry

#define list_prev_entry	(	pos,
		head,
		member )

Value:

        ( {             \
        typeof (pos) prev = list_entry ( (pos)->member.prev,  \
                                         typeof ( *(pos) ),       \
                                         member );              \
        ( ( &prev->member == (head) ) ? NULL : prev ); } )

Get the container of the previous entry in a list.

Parameters

pos	Current list entry
head	List head
member	Name of list field within iterator's type

Return values

next	Next list entry, or NULL at end of list

Definition at line 374 of file list.h.

#define list_prev_entry( pos, head, member ) ( {                \
        typeof (pos) prev = list_entry ( (pos)->member.prev,    \
                                         typeof ( *(pos) ),     \
                                         member );              \
        ( ( &prev->member == (head) ) ? NULL : prev ); } )

Referenced by list_test_exec(), and x509_test_exec().

◆ list_is_first_entry

#define list_is_first_entry	(	entry,
		head,
		member )

Value:

( (head)->next == &(entry)->member )

Test if entry is first in a list.

Parameters

entry	List entry
head	List head
member	Name of list field within iterator's type

Return values

is_first Entry is first in the list

Definition at line 388 of file list.h.

388#define list_is_first_entry( entry, head, member ) \

389 ( (head)->next == &(entry)->member )

Referenced by list_test_exec().

◆ list_is_last_entry

#define list_is_last_entry	(	entry,
		head,
		member )

Value:

( (head)->prev == &(entry)->member )

Test if entry is last in a list.

Parameters

entry	List entry
head	List head
member	Name of list field within iterator's type

Return values

is_last Entry is last in the list

Definition at line 399 of file list.h.

399#define list_is_last_entry( entry, head, member ) \

400 ( (head)->prev == &(entry)->member )

Referenced by list_test_exec().

◆ list_is_head_entry

#define list_is_head_entry	(	entry,
		head,
		member )

Value:

( (head) == &(entry)->member )

Test if entry is the list head.

Parameters

entry	List entry
head	List head
member	Name of list field within iterator's type

Return values

is_head Entry is the list head

Definition at line 410 of file list.h.

410#define list_is_head_entry( entry, head, member ) \

411 ( (head) == &(entry)->member )

Referenced by list_test_exec(), and validator_step().

◆ list_for_each

#define list_for_each	(		pos,
			head )

Value:

        for ( list_check ( (head) ),                                            \
              pos = (head)->next;                                             \
              pos != (head);                                                      \
              pos = (pos)->next )

Iterate over a list.

Parameters

pos	Iterator
head	List head

Definition at line 419 of file list.h.

#define list_for_each( pos, head )                                            \
        for ( list_check ( (head) ),                                          \
              pos = (head)->next;                                             \
              pos != (head);                                                  \
              pos = (pos)->next )

Referenced by inline_list_contains(), and list_test_exec().

◆ list_for_each_entry

#define list_for_each_entry	(	pos,
		head,
		member )

Value:

        for ( list_check ( (head) ),                                            \
              pos = list_entry ( (head)->next, typeof ( *pos ), member );     \
              &pos->member != (head);                                             \
              pos = list_entry ( pos->member.next, typeof ( *pos ), member ) )

Iterate over entries in a list.

Parameters

pos	Iterator
head	List head
member	Name of list field within iterator's type

Definition at line 432 of file list.h.

#define list_for_each_entry( pos, head, member )                              \
        for ( list_check ( (head) ),                                          \
              pos = list_entry ( (head)->next, typeof ( *pos ), member );     \
              &pos->member != (head);                                         \
              pos = list_entry ( pos->member.next, typeof ( *pos ), member ) )

Referenced by abft_install(), alloc_form(), aoecmd_find_tag(), ath5k_desc_free(), ath5k_rx_start(), ath_rx_cleanup(), ath_rx_init(), bofm_find_busdevfn(), check_blocks(), cms_recipient(), cms_verify(), dynui_item(), dynui_shortcut(), eapol_key_rx(), efi_pxe_find(), efi_snp_add_claim(), efi_snp_demux(), efi_undi_snpdev(), efi_usb_probe(), efidev_find(), efidev_parent(), ehci_bus_poll(), ehci_periodic_add(), ehci_periodic_schedule(), eoib_find(), eoib_find_peer(), eoib_notify(), fc_peer_examine(), fc_peer_get_port_id(), fc_peer_get_wwn(), fc_port_demux(), fc_port_find(), fc_ulp_get_type(), fcpeerstat(), fcstat_exec(), fetch_setting(), find_child_settings(), find_dynui(), find_generic_setting(), find_netdev(), find_netdev_by_location(), find_netdev_by_scope_id(), find_parameters(), find_snpdev(), find_usb(), flexboot_nodnic_complete_all_tx(), flexboot_nodnic_find_wq(), fragment_find(), free_usb_bus(), gpios_find(), heap_alloc_block(), heap_dump(), heap_free_block(), ib_cm_find(), ib_find_qp_mgid(), ib_find_qp_qpn(), ib_find_wq(), ib_mcast_detach(), ib_mi_handle(), ib_poll_cq(), ib_poll_eq(), ib_sbft_install(), ib_step(), ibft_install(), ibft_netdev_is_required(), ibstat(), imgverify(), imux_close(), iob_concatenate(), iphone_check_pair(), ipoib_find_remac(), ipoib_map_remac(), ipoib_netdev(), ipoib_notify(), ipv4_add_miniroute(), ipv4_has_addr(), ipv4_has_any_addr(), ipv4_route(), ipv6_has_addr(), ipv6_miniroute(), ipv6_route(), ipv6conf_demux(), iwlist(), linda_poll_cq(), list_check_contents(), list_test_exec(), neighbour_find(), net80211_check_settings_update(), net80211_get(), net80211_mgmt_dequeue(), net80211_probe_finish_best(), net80211_probe_step(), net_poll(), netfront_net_probe(), nii_unmap(), nstat(), pcibridge_find(), peerdisc_discovered(), peerdisc_find(), peermux_block_stat(), ping_demux(), posix_fd_to_file(), qib7322_poll_cq(), read(), reprioritise_settings(), retry_poll(), route_ipv4_print(), route_ipv6_print(), sandev_describe(), sandev_find(), sandev_next(), sandev_reopen(), select_setting_row(), show_menu(), sis190_default_phy(), sis190_get_mac_addr_from_apc(), srp_find_tag(), tcp_demux(), tcp_discard(), tcp_first_unclosed(), tcp_first_unfinished(), tcp_rx_enqueue(), tcp_sack_block(), tls_hmac_list(), tls_new_ciphertext(), tls_send_certificate(), tls_session(), tls_tx_resume_all(), tls_tx_step(), txnic_bgx_probe(), txnic_pf_probe(), uart_find(), udp_demux(), udp_port_available(), uhci_bus_poll(), uhci_periodic_add(), uhci_periodic_schedule(), undirom_find_pci(), usbblk_find(), usbio_bus_poll(), usbio_interface(), usbkbd_getchar(), usbkbd_iskey(), valgrind_make_blocks_defined(), valgrind_make_blocks_noaccess(), validator_step(), vmbus_probe_channels(), vmbus_reset_channels(), vmbus_xfer_pages(), x509_find(), x509_find_issuer_serial(), x509_find_key(), x509_find_subject(), x509_invalidate_chain(), x509_validate_chain(), xcm_find(), xsigo_ib_notify(), xsigo_net_notify(), and xve_find().

◆ list_for_each_entry_reverse

#define list_for_each_entry_reverse	(	pos,
		head,
		member )

Value:

        for ( list_check ( (head) ),                                            \
              pos = list_entry ( (head)->prev, typeof ( *pos ), member );     \
              &pos->member != (head);                                             \
              pos = list_entry ( pos->member.prev, typeof ( *pos ), member ) )

Iterate over entries in a list in reverse order.

Parameters

pos	Iterator
head	List head
member	Name of list field within iterator's type

Definition at line 445 of file list.h.

#define list_for_each_entry_reverse( pos, head, member )                      \
        for ( list_check ( (head) ),                                          \
              pos = list_entry ( (head)->prev, typeof ( *pos ), member );     \
              &pos->member != (head);                                         \
              pos = list_entry ( pos->member.prev, typeof ( *pos ), member ) )

Referenced by certstore_discard(), ehci_async_schedule(), ehci_periodic_schedule(), eoib_discard(), http_connect(), ipoib_discard_remac(), ipv6_create_routes(), list_check_contents(), list_test_exec(), tcp_discard(), uhci_async_schedule(), and uhci_periodic_schedule().

◆ list_for_each_entry_safe

#define list_for_each_entry_safe	(	pos,
		tmp,
		head,
		member )

Value:

        for ( list_check ( (head) ),                                            \
              pos = list_entry ( (head)->next, typeof ( *pos ), member ),     \
              tmp = list_entry ( pos->member.next, typeof ( *tmp ), member ); \
              &pos->member != (head);                                             \
              pos = tmp,                                                   \
              tmp = list_entry ( tmp->member.next, typeof ( *tmp ), member ) )

Iterate over entries in a list, safe against deletion of the current entry.

Parameters

pos	Iterator
tmp	Temporary value (of same type as iterator)
head	List head
member	Name of list field within iterator's type

Definition at line 459 of file list.h.

#define list_for_each_entry_safe( pos, tmp, head, member )                    \
        for ( list_check ( (head) ),                                          \
              pos = list_entry ( (head)->next, typeof ( *pos ), member ),     \
              tmp = list_entry ( pos->member.next, typeof ( *tmp ), member ); \
              &pos->member != (head);                                         \
              pos = tmp,                                                      \
              tmp = list_entry ( tmp->member.next, typeof ( *tmp ), member ) )

Referenced by aoedev_close(), atadev_close(), ath5k_tx_processq(), ath5k_txq_drainq(), ath_startrecv(), ath_txq_schedule(), cms_free(), destroy_dynui(), efi_block_describe(), efi_pxe_udp_close(), efi_snp_flush(), eisabus_remove(), eoib_flush_peers(), eoib_remove(), fc_peer_login(), fc_peer_logout(), fc_port_close(), fc_port_login(), fc_port_logout(), fc_ulp_login(), fc_ulp_logout(), fcpdev_close(), free_parameters(), free_tls(), generic_settings_clear(), heap_free_block(), ib_destroy_mi(), iob_concatenate(), ipoib_flush_remac(), ipoib_remove(), ipv4_del_miniroutes(), ipv6_create_all_routes(), ipv6_table_del(), isabus_remove(), isapnpbus_remove(), linux_args_cleanup(), list_test_exec(), mcabus_remove(), neighbour_flush(), net80211_free_wlanlist(), netfront_discard(), netvsc_recv_data(), nii_pci_close(), pcibus_remove(), peerdisc_discovered(), peerdisc_free(), posix_file_free(), pxenv_udp_close(), remove_devices(), scsidev_close(), sis190_free_phy(), srpdev_close(), t509bus_remove(), tcp_close(), tcp_process_tx_queue(), tls_newdata_process_header(), unregister_usb(), usb_flush(), usb_remove_all(), virtnet_close(), vmbus_probe_channels(), vmbus_remove_channels(), vmbus_xfer_page_iobufs(), wpa_stop(), xcm_list(), xenbus_remove(), and xsigo_ib_remove().

◆ list_for_each_entry_continue

#define list_for_each_entry_continue	(	pos,
		head,
		member )

Value:

        for ( list_check ( (head) ),                                            \
              pos = list_entry ( pos->member.next, typeof ( *pos ), member ); \
              &pos->member != (head);                                             \
              pos = list_entry ( pos->member.next, typeof ( *pos ), member ) )

Iterate over entries in a list, starting after current position.

Parameters

pos	Iterator
head	List head
member	Name of list field within iterator's type

Definition at line 474 of file list.h.

#define list_for_each_entry_continue( pos, head, member )                     \
        for ( list_check ( (head) ),                                          \
              pos = list_entry ( pos->member.next, typeof ( *pos ), member ); \
              &pos->member != (head);                                         \
              pos = list_entry ( pos->member.next, typeof ( *pos ), member ) )

Referenced by list_test_exec(), peerblk_expired(), and validator_append().

◆ list_for_each_entry_continue_reverse

#define list_for_each_entry_continue_reverse	(	pos,
		head,
		member )

Value:

        for ( list_check ( (head) ),                                            \
              pos = list_entry ( pos->member.prev, typeof ( *pos ), member ); \
              &pos->member != (head);                                             \
              pos = list_entry ( pos->member.prev, typeof ( *pos ), member ) )

Iterate over entries in a list in reverse, starting after current position.

Parameters

pos	Iterator
head	List head
member	Name of list field within iterator's type

Definition at line 487 of file list.h.

#define list_for_each_entry_continue_reverse( pos, head, member )             \
        for ( list_check ( (head) ),                                          \
              pos = list_entry ( pos->member.prev, typeof ( *pos ), member ); \
              &pos->member != (head);                                         \
              pos = list_entry ( pos->member.prev, typeof ( *pos ), member ) )

Referenced by list_test_exec(), validator_step(), vmbus_probe_channels(), and x509_validate_chain().

◆ list_for_each_entry_safe_continue

#define list_for_each_entry_safe_continue	(	pos,
		tmp,
		head,
		member )

Value:

        for ( list_check ( (head) ),                                            \
              pos = list_entry ( pos->member.next, typeof ( *pos ), member ), \
              tmp = list_entry ( pos->member.next, typeof ( *tmp ), member ); \
              &pos->member != (head);                                             \
              pos = tmp,                                                   \
              tmp = list_entry ( tmp->member.next, typeof ( *tmp ), member ) )

Iterate over subsequent entries in a list, safe against deletion.

Parameters

pos	Iterator
tmp	Temporary value (of same type as iterator)
head	List head
member	Name of list field within iterator's type

Definition at line 501 of file list.h.

#define list_for_each_entry_safe_continue( pos, tmp, head, member )           \
        for ( list_check ( (head) ),                                          \
              pos = list_entry ( pos->member.next, typeof ( *pos ), member ), \
              tmp = list_entry ( pos->member.next, typeof ( *tmp ), member ); \
              &pos->member != (head);                                         \
              pos = tmp,                                                      \
              tmp = list_entry ( tmp->member.next, typeof ( *tmp ), member ) )

Referenced by list_test_exec(), and x509_truncate().

◆ list_contains

#define list_contains	(		entry,
			head )

Value:

        ( {                     \
        list_check ( (head) );                                      \
        list_check ( (entry) );                                 \
        extern_list_contains ( (entry), (head) ); } )

Test if list contains a specified entry.

Parameters

entry	Entry
head	List head

Return values

present List contains specified entry

Definition at line 516 of file list.h.

#define list_contains( entry, head ) ( {                        \
        list_check ( (head) );                                  \
        list_check ( (entry) );                                 \
        extern_list_contains ( (entry), (head) ); } )

Referenced by list_test_exec().

◆ list_contains_entry

#define list_contains_entry	(	entry,
		head,
		member )

Value:

list_contains ( &(entry)->member, (head) )

list_contains

#define list_contains(entry, head)

Test if list contains a specified entry.

Definition list.h:516

Test if list contains a specified entry.

Parameters

entry	Entry
head	List head

Return values

present List contains specified entry

Definition at line 540 of file list.h.

540#define list_contains_entry( entry, head, member ) \

541 list_contains ( &(entry)->member, (head) )

Referenced by list_test_exec().

◆ list_check_contains_entry

#define list_check_contains_entry	(	entry,
		head,
		member )

Value:

        do {                  \
        assert ( list_contains_entry ( (entry), (head), member ) );            \
        } while ( 0 )

Check list contains a specified entry.

Parameters

entry	Entry
head	List head
member	Name of list field within iterator's type

Definition at line 550 of file list.h.

#define list_check_contains_entry( entry, head, member ) do {                 \
        assert ( list_contains_entry ( (entry), (head), member ) );           \
        } while ( 0 )

Referenced by acpi_del(), ehci_async_del(), ehci_periodic_del(), fc_ulp_detach(), list_test_exec(), netdev_tx_complete_err(), netdev_tx_defer(), sanpath_open(), uhci_async_del(), uhci_periodic_del(), and vmbus_unregister_pages().

Function Documentation

◆ FILE_LICENCE()

FILE_LICENCE ( GPL2_OR_LATER_OR_UBDL )

◆ FILE_SECBOOT()

FILE_SECBOOT ( PERMITTED )

◆ inline_list_add()

void inline_list_add	(	struct list_head *	new,
		struct list_head *	head )

inlinestatic

Definition at line 76 of file list.h.

                                                              {
        struct list_head *prev = head;
        struct list_head *next = head->next;
        next->prev = (new);
        (new)->next = next;
        (new)->prev = prev;
        prev->next = (new);
}

References head, list_head::next, next, and list_head::prev.

Referenced by extern_list_add().

◆ extern_list_add()

void extern_list_add	(	struct list_head *	new,
		struct list_head *	head )

extern

Definition at line 35 of file list.c.

                                                                       {
        inline_list_add ( new, head );
}

References head, and inline_list_add().

◆ inline_list_add_tail()

void inline_list_add_tail	(	struct list_head *	new,
		struct list_head *	head )

inlinestatic

Definition at line 100 of file list.h.

                                                                   {
        struct list_head *prev = head->prev;
        struct list_head *next = head;
        next->prev = (new);
        (new)->next = next;
        (new)->prev = prev;
        prev->next = (new);
}

References head, list_head::next, next, and list_head::prev.

Referenced by extern_list_add_tail().

◆ extern_list_add_tail()

void extern_list_add_tail	(	struct list_head *	new,
		struct list_head *	head )

extern

Definition at line 39 of file list.c.

                                                                            {
        inline_list_add_tail ( new, head );
}

References head, and inline_list_add_tail().

◆ inline_list_del()

void inline_list_del ( struct list_head * list )

inlinestatic

Definition at line 124 of file list.h.

                                                              {
        struct list_head *next = (list)->next;
        struct list_head *prev = (list)->prev;
        next->prev = prev;
        prev->next = next;
}

References list_head::next, next, and list_head::prev.

Referenced by extern_list_del().

◆ extern_list_del()

void extern_list_del ( struct list_head * list )

extern

Definition at line 43 of file list.c.

                                                {
        inline_list_del ( list );
}

References inline_list_del().

◆ inline_list_empty()

int inline_list_empty ( const struct list_head * list )

inlinestatic

Definition at line 140 of file list.h.

                                                                     {
        return ( list->next == list );
}

References list_head::next.

Referenced by extern_list_empty().

◆ extern_list_empty()

int extern_list_empty ( const struct list_head * list )

extern

Definition at line 47 of file list.c.

                                                       {
        return inline_list_empty ( list );
}

References inline_list_empty().

◆ inline_list_is_singular()

int inline_list_is_singular ( const struct list_head * list )

inlinestatic

Definition at line 153 of file list.h.

                                                                           {
        return ( ( ! list_empty ( list ) ) && ( list->next == list->prev ) );
}

References list_empty, list_head::next, and list_head::prev.

Referenced by extern_list_is_singular().

◆ extern_list_is_singular()

int extern_list_is_singular ( const struct list_head * list )

extern

Definition at line 51 of file list.c.

                                                             {
        return inline_list_is_singular ( list );
}

References inline_list_is_singular().

◆ inline_list_is_last()

int inline_list_is_last	(	const struct list_head *	list,
		const struct list_head *	head )

inlinestatic

Definition at line 168 of file list.h.

                                                                       {
        return ( list->next == head );
}

References head, and list_head::next.

Referenced by extern_list_is_last().

◆ extern_list_is_last()

int extern_list_is_last	(	const struct list_head *	list,
		const struct list_head *	head )

extern

Definition at line 55 of file list.c.

                                                         {
        return inline_list_is_last ( list, head );
}

References head, and inline_list_is_last().

◆ inline_list_cut_position()

void inline_list_cut_position	(	struct list_head *	new,
		struct list_head *	list,
		struct list_head *	entry )

inlinestatic

Definition at line 193 of file list.h.

                                                                        {
        struct list_head *first = entry->next;
 
        if ( list != entry ) {
                new->next = list->next;
                new->next->prev = new;
                new->prev = entry;
                new->prev->next = new;
                list->next = first;
                list->next->prev = list;
        }
}

References first, list_head::next, and list_head::prev.

Referenced by extern_list_cut_position().

◆ extern_list_cut_position()

void extern_list_cut_position	(	struct list_head *	new,
		struct list_head *	list,
		struct list_head *	entry )

extern

Definition at line 60 of file list.c.

                                                          {
        inline_list_cut_position ( new, list, entry );
}

References inline_list_cut_position().

◆ inline_list_splice()

void inline_list_splice	(	const struct list_head *	list,
		struct list_head *	entry )

inlinestatic

Definition at line 226 of file list.h.

                                                                  {
        struct list_head *first = list->next;
        struct list_head *last = list->prev;
 
        if ( ! list_empty ( list ) ) {
                last->next = entry->next;
                last->next->prev = last;
                first->prev = entry;
                first->prev->next = first;
        }
}

References first, list_empty, list_head::next, and list_head::prev.

Referenced by extern_list_splice().

◆ extern_list_splice()

void extern_list_splice	(	const struct list_head *	list,
		struct list_head *	entry )

extern

Definition at line 66 of file list.c.

                                                    {
        inline_list_splice ( list, entry );
}

References inline_list_splice().

◆ inline_list_splice_tail()

void inline_list_splice_tail	(	const struct list_head *	list,
		struct list_head *	entry )

inlinestatic

Definition at line 256 of file list.h.

                                                                       {
        struct list_head *first = list->next;
        struct list_head *last = list->prev;
 
        if ( ! list_empty ( list ) ) {
                first->prev = entry->prev;
                first->prev->next = first;
                last->next = entry;
                last->next->prev = last;
        }
}

References first, list_empty, list_head::next, and list_head::prev.

Referenced by extern_list_splice_tail().

◆ extern_list_splice_tail()

void extern_list_splice_tail	(	const struct list_head *	list,
		struct list_head *	entry )

extern

Definition at line 71 of file list.c.

                                                         {
        inline_list_splice_tail ( list, entry );
}

References inline_list_splice_tail().

◆ inline_list_splice_init()

void inline_list_splice_init	(	struct list_head *	list,
		struct list_head *	entry )

inlinestatic

Definition at line 284 of file list.h.

                                                                       {
        list_splice ( list, entry );
        INIT_LIST_HEAD ( list );
}

References INIT_LIST_HEAD, and list_splice.

Referenced by extern_list_splice_init().

◆ extern_list_splice_init()

void extern_list_splice_init	(	struct list_head *	list,
		struct list_head *	entry )

extern

Definition at line 76 of file list.c.

                                                         {
        inline_list_splice_init ( list, entry );
}

References inline_list_splice_init().

◆ inline_list_splice_tail_init()

void inline_list_splice_tail_init	(	struct list_head *	list,
		struct list_head *	entry )

inlinestatic

Definition at line 306 of file list.h.

                                                                            {
        list_splice_tail ( list, entry );
        INIT_LIST_HEAD ( list );
}

References INIT_LIST_HEAD, and list_splice_tail.

Referenced by extern_list_splice_tail_init().

◆ extern_list_splice_tail_init()

void extern_list_splice_tail_init	(	struct list_head *	list,
		struct list_head *	entry )

extern

Definition at line 81 of file list.c.

                                                              {
        inline_list_splice_tail_init ( list, entry );
}

References inline_list_splice_tail_init().

◆ inline_list_contains()

int inline_list_contains	(	struct list_head *	entry,
		struct list_head *	head )

inlinestatic

Definition at line 520 of file list.h.

                                                                  {
        struct list_head *tmp;
 
        list_for_each ( tmp, head ) {
                if ( tmp == entry )
                        return 1;
        }
        return 0;
}

References head, list_for_each, and tmp.

Referenced by extern_list_contains().

◆ extern_list_contains()

int extern_list_contains	(	struct list_head *	entry,
		struct list_head *	head )

extern

Definition at line 86 of file list.c.

                                                    {
        return inline_list_contains ( entry, head );
}

References head, and inline_list_contains().

Data Structures

Macros

Functions

Detailed Description

Macro Definition Documentation

◆ LIST_HEAD_INIT

◆ LIST_HEAD

◆ INIT_LIST_HEAD

◆ list_check

◆ list_add

◆ list_add_tail

◆ list_del

◆ list_empty

◆ list_is_singular

◆ list_is_last

◆ list_cut_position

◆ list_splice

◆ list_splice_tail

◆ list_splice_init

◆ list_splice_tail_init

◆ list_entry

◆ list_first_entry

◆ list_last_entry

◆ list_next_entry

◆ list_prev_entry

◆ list_is_first_entry

◆ list_is_last_entry

◆ list_is_head_entry

◆ list_for_each

◆ list_for_each_entry

◆ list_for_each_entry_reverse

◆ list_for_each_entry_safe

◆ list_for_each_entry_continue

◆ list_for_each_entry_continue_reverse

◆ list_for_each_entry_safe_continue

◆ list_contains

◆ list_contains_entry

◆ list_check_contains_entry

Function Documentation

◆ FILE_LICENCE()

◆ FILE_SECBOOT()

◆ inline_list_add()

◆ extern_list_add()

◆ inline_list_add_tail()

◆ extern_list_add_tail()

◆ inline_list_del()

◆ extern_list_del()

◆ inline_list_empty()

◆ extern_list_empty()

◆ inline_list_is_singular()

◆ extern_list_is_singular()

◆ inline_list_is_last()

◆ extern_list_is_last()

◆ inline_list_cut_position()

◆ extern_list_cut_position()

◆ inline_list_splice()

◆ extern_list_splice()

◆ inline_list_splice_tail()

◆ extern_list_splice_tail()

◆ inline_list_splice_init()

◆ extern_list_splice_init()

◆ inline_list_splice_tail_init()

◆ extern_list_splice_tail_init()

◆ inline_list_contains()

◆ extern_list_contains()