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

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

◆ front() [1/2]

const 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]

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

Definition at line 121 of file linked_list.h.

◆ front() [2/2]

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

◆ back() [2/2]

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

◆ prepend() [1/2]

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

Definition at line 134 of file linked_list.h.

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

◆ append() [1/2]

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

Definition at line 150 of file linked_list.h.

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

◆ pop_front()

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

Definition at line 179 of file linked_list.h.

◆ pop_back()

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

Definition at line 191 of file linked_list.h.

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

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

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

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

◆ remove()

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

Definition at line 217 of file linked_list.h.

◆ clear()

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

Definition at line 203 of file linked_list.h.

◆ destroy()

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

Definition at line 102 of file linked_list.h.

Referenced by ~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.

◆ 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

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