pw::allocator::FastSortedItem< BlockType > Class Template Reference

#include <fast_sorted.h>

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

Public Member Functions
size_t	key () const

Detailed Description

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

---

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

• pw_allocator/bucket/public/pw_allocator/bucket/fast_sorted.h