Halide
19.0.0
Halide compiler and libraries
|
#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) |
Definition at line 13 of file linked_list.h.
|
delete |
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().
Halide::Runtime::Internal::LinkedList::~LinkedList | ( | ) |
Definition at line 88 of file linked_list.h.
References destroy().
|
delete |
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().
LinkedList::EntryType * Halide::Runtime::Internal::LinkedList::front | ( | ) |
Definition at line 117 of file linked_list.h.
Referenced by Halide::Runtime::Internal::BlockAllocator::pool_size().
LinkedList::EntryType * Halide::Runtime::Internal::LinkedList::back | ( | ) |
Definition at line 121 of file linked_list.h.
Referenced by Halide::Runtime::Internal::BlockAllocator::collect(), Halide::Runtime::Internal::BlockAllocator::destroy(), and Halide::Runtime::Internal::BlockAllocator::release().
const LinkedList::EntryType * Halide::Runtime::Internal::LinkedList::front | ( | ) | const |
Definition at line 125 of file linked_list.h.
const LinkedList::EntryType * Halide::Runtime::Internal::LinkedList::back | ( | ) | const |
Definition at line 129 of file linked_list.h.
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().
LinkedList::EntryType * Halide::Runtime::Internal::LinkedList::prepend | ( | void * | user_context, |
const void * | value | ||
) |
Definition at line 166 of file linked_list.h.
References Halide::Runtime::Internal::MemoryArena::current_config(), Halide::Runtime::Internal::MemoryArena::Config::entry_size, memcpy(), prepend(), and Halide::Runtime::Internal::LinkedList::EntryType::value.
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().
LinkedList::EntryType * Halide::Runtime::Internal::LinkedList::append | ( | void * | user_context, |
const void * | value | ||
) |
Definition at line 173 of file linked_list.h.
References append(), Halide::Runtime::Internal::MemoryArena::current_config(), Halide::Runtime::Internal::MemoryArena::Config::entry_size, memcpy(), and Halide::Runtime::Internal::LinkedList::EntryType::value.
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.
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.
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().
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 Halide::Runtime::Internal::MemoryArena::current_config(), Halide::Runtime::Internal::MemoryArena::Config::entry_size, insert_before(), memcpy(), and Halide::Runtime::Internal::LinkedList::EntryType::value.
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().
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 Halide::Runtime::Internal::MemoryArena::current_config(), Halide::Runtime::Internal::MemoryArena::Config::entry_size, insert_after(), memcpy(), and Halide::Runtime::Internal::LinkedList::EntryType::value.
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.
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().
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 Halide::Runtime::Internal::BlockAllocator::destroy(), and ~LinkedList().
size_t Halide::Runtime::Internal::LinkedList::size | ( | ) | const |
Definition at line 295 of file linked_list.h.
Referenced by Halide::Runtime::Internal::BlockAllocator::block_count().
bool Halide::Runtime::Internal::LinkedList::empty | ( | ) | const |
Definition at line 299 of file linked_list.h.
const SystemMemoryAllocatorFns & Halide::Runtime::Internal::LinkedList::current_allocator | ( | ) | const |
Definition at line 304 of file linked_list.h.
References Halide::Runtime::Internal::MemoryArena::current_allocator().
|
static |
Definition at line 309 of file linked_list.h.
References Halide::Runtime::Internal::MemoryArena::default_allocator().
|
staticconstexpr |
Definition at line 20 of file linked_list.h.