Skip to main content
Pigweed's logo Pigweed
  1. Home
  2. Reference
  3. C/C++
  4. pw_allocator
  5. Buckets
  6. pw::allocator::UnorderedBucket< BlockType > Class Template Reference
Loading...
Searching...
No Matches
pw::allocator::UnorderedBucket< BlockType > Class Template Referencefinal

Overview

template<typename BlockType>
class pw::allocator::UnorderedBucket< BlockType >

Container of free blocks that use minimal usable space.

The container used to hold the blocks is a singly-linked list. As a result, it is able to store free blocks as small as sizeof(void*). Insertion and removal of an unspecified block is O(1). Removal internal::of a specific block is O(n) since the whole list may need to be walked to find the block. As such, this bucket type is useful for pools of blocks of a single size.

Inheritance diagram for pw::allocator::UnorderedBucket< BlockType >:

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