list_t_ Struct Reference

#include <list-private.h>

Data Fields
void *	base
	(base == NULL && capacity == 0) || (base != NULL && capacity > 0)
size_t	head
	(capacity == 0 && head == 0) || (capacity > 0 && head < capacity)
size_t	size
	size <= capacity
size_t	capacity
	available storage slots

Detailed Description

generic list, agnostic to the list item type

There is no way to know the size of list items from this structure alone. List item size is expected to be supplied externally.

Definition at line 25 of file list-private.h.

Field Documentation

base

void* list_t_::base

start of the allocation for backing memory

Definition at line 26 of file list-private.h.

Referenced by gv_list_copy_(), gv_list_free_(), gv_list_shrink_to_fit_(), gv_list_sort_(), gv_list_sync_(), slot_from_const_list(), slot_from_list(), and try_reserve().

capacity

size_t list_t_::capacity

Definition at line 32 of file list-private.h.

Referenced by gv_list_append_slot_(), gv_list_copy_(), gv_list_get_(), gv_list_is_contiguous_(), gv_list_pop_front_(), gv_list_prepend_slot_(), gv_list_shrink_to_fit_(), gv_list_sync_(), and try_reserve().

head

size_t list_t_::head

index of the first element

Definition at line 28 of file list-private.h.

Referenced by gv_list_append_slot_(), gv_list_clear_(), gv_list_get_(), gv_list_is_contiguous_(), gv_list_pop_front_(), gv_list_prepend_slot_(), gv_list_sync_(), and try_reserve().

size

size_t list_t_::size

number of elements in the list

Definition at line 30 of file list-private.h.

Referenced by gv_list_append_slot_(), gv_list_clear_(), gv_list_copy_(), gv_list_find_(), gv_list_get_(), gv_list_is_contiguous_(), gv_list_pop_back_(), gv_list_pop_front_(), gv_list_prepend_slot_(), gv_list_remove_(), gv_list_reverse_(), gv_list_shrink_to_fit_(), gv_list_size_(), gv_list_sort_(), gv_list_sync_(), and try_reserve().

---

The documentation for this struct was generated from the following file:

• lib/util/list-private.h