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

Overview

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

Intrusive item type corresponding to a FastSortedBucket.

When free blocks are added to a bucket, their usable space is used to store an intrusive item that can be added to the bucket's intrusive container.

This particular item is derived from pw_container's AATreeItem, which allows O(log(n)) insertion and lookup and is thus "fast".

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

Public Member Functions

size_t key () const
 

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