Halide 19.0.0
Halide compiler and libraries
Loading...
Searching...
No Matches
Classes | Public Member Functions | Static Public Member Functions | Static Public Attributes | List of all members
Halide::Runtime::Internal::LinkedList Class Reference

#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

◆ 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, Halide::max(), and user_context.

◆ ~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

◆ 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, Halide::max(), and user_context.

◆ front() [1/2]

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

Definition at line 117 of file linked_list.h.

Referenced by Halide::Runtime::Internal::BlockAllocator::pool_size().

◆ back() [1/2]

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().

◆ 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, Halide::Runtime::Internal::LinkedList::EntryType::prev_ptr, and user_context.

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 Halide::Runtime::Internal::MemoryArena::current_config(), Halide::Runtime::Internal::MemoryArena::Config::entry_size, memcpy(), prepend(), user_context, 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, Halide::Runtime::Internal::LinkedList::EntryType::prev_ptr, and user_context.

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(), Halide::Runtime::Internal::MemoryArena::current_config(), Halide::Runtime::Internal::MemoryArena::Config::entry_size, memcpy(), user_context, 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, Halide::Runtime::Internal::LinkedList::EntryType::prev_ptr, and user_context.

◆ 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, Halide::Runtime::Internal::LinkedList::EntryType::prev_ptr, and user_context.

◆ 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, Halide::Runtime::Internal::LinkedList::EntryType::prev_ptr, and user_context.

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 Halide::Runtime::Internal::MemoryArena::current_config(), Halide::Runtime::Internal::MemoryArena::Config::entry_size, insert_before(), memcpy(), user_context, 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(), Halide::Runtime::Internal::LinkedList::EntryType::prev_ptr, and user_context.

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 Halide::Runtime::Internal::MemoryArena::current_config(), Halide::Runtime::Internal::MemoryArena::Config::entry_size, insert_after(), memcpy(), user_context, 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, Halide::Runtime::Internal::LinkedList::EntryType::prev_ptr, and user_context.

◆ clear()

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

Definition at line 203 of file linked_list.h.

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

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 Halide::Runtime::Internal::BlockAllocator::destroy(), and ~LinkedList().

◆ size()

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().

◆ 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.

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

◆ 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: