#include <linked_list.h>

Classes
struct	EntryType

Public Member Functions
	LinkedList (const LinkedList &)=delete
LinkedList &	operator= (const LinkedList &)=delete
	LinkedList (void *user_context, uint32_t entry_size, uint32_t capacity=default_capacity, const SystemMemoryAllocatorFns &allocator=default_allocator())
	~LinkedList ()
void	initialize (void *user_context, uint32_t entry_size, uint32_t capacity=default_capacity, const SystemMemoryAllocatorFns &allocator=default_allocator())
EntryType *	front ()
EntryType *	back ()
const EntryType *	front () const
const EntryType *	back () const
EntryType *	prepend (void *user_context)
EntryType *	prepend (void user_context, const void value)
EntryType *	append (void *user_context)
EntryType *	append (void user_context, const void value)
void	pop_front (void *user_context)
void	pop_back (void *user_context)
EntryType *	insert_before (void user_context, EntryType entry_ptr)
EntryType *	insert_before (void user_context, EntryType entry_ptr, const void *value)
EntryType *	insert_after (void user_context, EntryType entry_ptr)
EntryType *	insert_after (void user_context, EntryType entry_ptr, const void *value)
void	remove (void user_context, EntryType entry_ptr)
void	clear (void *user_context)
void	destroy (void *user_context)
size_t	size () const
bool	empty () const
const SystemMemoryAllocatorFns &	current_allocator () const

Static Public Member Functions
static const SystemMemoryAllocatorFns &	default_allocator ()

Static Public Attributes
static constexpr uint32_t	default_capacity = uint32_t(32)

Detailed Description

Definition at line 13 of file linked_list.h.

Constructor & Destructor Documentation

◆ LinkedList() [1/2]

Halide::Runtime::Internal::LinkedList::LinkedList ( const LinkedList & )

delete

References LinkedList().

Referenced by LinkedList(), and operator=().

◆ LinkedList() [2/2]

Halide::Runtime::Internal::LinkedList::LinkedList	(	void *	user_context,
		uint32_t	entry_size,
		uint32_t	capacity = default_capacity,
		const SystemMemoryAllocatorFns &	allocator = default_allocator() )

Definition at line 78 of file linked_list.h.

References Halide::Runtime::Internal::MemoryArena::create(), Halide::Runtime::Internal::MemoryArena::default_capacity, and Halide::max().

◆ ~LinkedList()

Halide::Runtime::Internal::LinkedList::~LinkedList ( )

Definition at line 88 of file linked_list.h.

References destroy().

Member Function Documentation

◆ operator=()

LinkedList & Halide::Runtime::Internal::LinkedList::operator= ( const LinkedList & )

delete

References LinkedList().

◆ initialize()

void Halide::Runtime::Internal::LinkedList::initialize	(	void *	user_context,
		uint32_t	entry_size,
		uint32_t	capacity = default_capacity,
		const SystemMemoryAllocatorFns &	allocator = default_allocator() )

Definition at line 92 of file linked_list.h.

References Halide::Runtime::Internal::MemoryArena::create(), Halide::Runtime::Internal::MemoryArena::default_capacity, and Halide::max().

◆ front() [1/2]

LinkedList::EntryType * Halide::Runtime::Internal::LinkedList::front ( )

Definition at line 117 of file linked_list.h.

◆ back() [1/2]

LinkedList::EntryType * Halide::Runtime::Internal::LinkedList::back ( )

Definition at line 121 of file linked_list.h.

◆ front() [2/2]

const LinkedList::EntryType * Halide::Runtime::Internal::LinkedList::front ( ) const

Definition at line 125 of file linked_list.h.

◆ back() [2/2]

const LinkedList::EntryType * Halide::Runtime::Internal::LinkedList::back ( ) const

Definition at line 129 of file linked_list.h.

◆ prepend() [1/2]

LinkedList::EntryType * Halide::Runtime::Internal::LinkedList::prepend ( void * user_context )

Definition at line 134 of file linked_list.h.

References empty(), Halide::Runtime::Internal::LinkedList::EntryType::next_ptr, and Halide::Runtime::Internal::LinkedList::EntryType::prev_ptr.

Referenced by insert_after(), and prepend().

◆ prepend() [2/2]

LinkedList::EntryType * Halide::Runtime::Internal::LinkedList::prepend	(	void *	user_context,
		const void *	value )

Definition at line 166 of file linked_list.h.

References memcpy(), prepend(), and Halide::Runtime::Internal::LinkedList::EntryType::value.

◆ append() [1/2]

LinkedList::EntryType * Halide::Runtime::Internal::LinkedList::append ( void * user_context )

Definition at line 150 of file linked_list.h.

References empty(), Halide::Runtime::Internal::LinkedList::EntryType::next_ptr, and Halide::Runtime::Internal::LinkedList::EntryType::prev_ptr.

Referenced by append(), and insert_before().

◆ append() [2/2]

LinkedList::EntryType * Halide::Runtime::Internal::LinkedList::append	(	void *	user_context,
		const void *	value )

Definition at line 173 of file linked_list.h.

References append(), memcpy(), and Halide::Runtime::Internal::LinkedList::EntryType::value.

◆ pop_front()

void Halide::Runtime::Internal::LinkedList::pop_front ( void * user_context )

Definition at line 179 of file linked_list.h.

References halide_debug_assert, Halide::Runtime::Internal::LinkedList::EntryType::next_ptr, and Halide::Runtime::Internal::LinkedList::EntryType::prev_ptr.

◆ pop_back()

void Halide::Runtime::Internal::LinkedList::pop_back ( void * user_context )

Definition at line 191 of file linked_list.h.

References halide_debug_assert, Halide::Runtime::Internal::LinkedList::EntryType::next_ptr, and Halide::Runtime::Internal::LinkedList::EntryType::prev_ptr.

◆ insert_before() [1/2]

LinkedList::EntryType * Halide::Runtime::Internal::LinkedList::insert_before	(	void *	user_context,
		EntryType *	entry_ptr )

Definition at line 240 of file linked_list.h.

References append(), halide_debug_assert, Halide::Runtime::Internal::LinkedList::EntryType::next_ptr, and Halide::Runtime::Internal::LinkedList::EntryType::prev_ptr.

Referenced by insert_before().

◆ insert_before() [2/2]

LinkedList::EntryType * Halide::Runtime::Internal::LinkedList::insert_before	(	void *	user_context,
		EntryType *	entry_ptr,
		const void *	value )

Definition at line 282 of file linked_list.h.

References insert_before(), memcpy(), and Halide::Runtime::Internal::LinkedList::EntryType::value.

◆ insert_after() [1/2]

LinkedList::EntryType * Halide::Runtime::Internal::LinkedList::insert_after	(	void *	user_context,
		EntryType *	entry_ptr )

Definition at line 261 of file linked_list.h.

References halide_debug_assert, Halide::Runtime::Internal::LinkedList::EntryType::next_ptr, prepend(), and Halide::Runtime::Internal::LinkedList::EntryType::prev_ptr.

Referenced by insert_after().

◆ insert_after() [2/2]

LinkedList::EntryType * Halide::Runtime::Internal::LinkedList::insert_after	(	void *	user_context,
		EntryType *	entry_ptr,
		const void *	value )

Definition at line 289 of file linked_list.h.

References insert_after(), memcpy(), and Halide::Runtime::Internal::LinkedList::EntryType::value.

◆ remove()

void Halide::Runtime::Internal::LinkedList::remove	(	void *	user_context,
		EntryType *	entry_ptr )

Definition at line 217 of file linked_list.h.

References halide_debug_assert, Halide::Runtime::Internal::LinkedList::EntryType::next_ptr, and Halide::Runtime::Internal::LinkedList::EntryType::prev_ptr.

◆ clear()

void Halide::Runtime::Internal::LinkedList::clear ( void * user_context )

Definition at line 203 of file linked_list.h.

References empty(), and Halide::Runtime::Internal::LinkedList::EntryType::prev_ptr.

Referenced by destroy().

◆ destroy()

void Halide::Runtime::Internal::LinkedList::destroy ( void * user_context )

Definition at line 102 of file linked_list.h.

References clear(), and Halide::Runtime::Internal::MemoryArena::destroy().

Referenced by ~LinkedList().

◆ size()

size_t Halide::Runtime::Internal::LinkedList::size ( ) const

Definition at line 295 of file linked_list.h.

◆ empty()

bool Halide::Runtime::Internal::LinkedList::empty ( ) const

Definition at line 299 of file linked_list.h.

Referenced by append(), clear(), and prepend().

◆ current_allocator()

const SystemMemoryAllocatorFns & Halide::Runtime::Internal::LinkedList::current_allocator ( ) const

Definition at line 304 of file linked_list.h.

◆ default_allocator()

const SystemMemoryAllocatorFns & Halide::Runtime::Internal::LinkedList::default_allocator ( )

static

Definition at line 309 of file linked_list.h.

References Halide::Runtime::Internal::MemoryArena::default_allocator().

Member Data Documentation

◆ default_capacity

uint32_t Halide::Runtime::Internal::LinkedList::default_capacity = uint32_t(32)

staticconstexpr

Definition at line 20 of file linked_list.h.

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

src/runtime/internal/linked_list.h

Classes

Public Member Functions

Static Public Member Functions

Static Public Attributes

Detailed Description

Constructor & Destructor Documentation

◆ LinkedList() [1/2]

◆ LinkedList() [2/2]

◆ ~LinkedList()

Member Function Documentation

◆ operator=()

◆ initialize()

◆ front() [1/2]

◆ back() [1/2]

◆ front() [2/2]

◆ back() [2/2]

◆ prepend() [1/2]

◆ prepend() [2/2]

◆ append() [1/2]

◆ append() [2/2]

◆ pop_front()

◆ pop_back()

◆ insert_before() [1/2]

◆ insert_before() [2/2]

◆ insert_after() [1/2]

◆ insert_after() [2/2]

◆ remove()

◆ clear()

◆ destroy()

◆ size()

◆ empty()

◆ current_allocator()

◆ default_allocator()

Member Data Documentation

◆ default_capacity