Struct AvlBuddy 

pub struct AvlBuddy { /* private fields */ }

基于平衡二叉查找树的侵入式伙伴行。

Trait Implementations

impl BuddyCollection for AvlBuddy

fn put(&mut self, idx: usize) -> Option<usize>

insert node into avl_buddy

fn take_any(&mut self, _align_order: usize) -> Option<usize>

提取任何一个满足 align_order 的内存块。

impl BuddyLine for AvlBuddy

const INTRUSIVE_META_SIZE: usize

侵入式元数据的大小。

const EMPTY: Self

空集合。用于静态初始化。

fn init(&mut self, order: usize, _base: usize)

伙伴分配器可能需要集合知道自己的阶数和基序号。

fn take(&mut self, _idx: usize) -> bool

提取指定位置的元素，返回是否提取到。

impl Debug for AvlBuddy

fn fmt(&self, f: &mut Formatter<'_>) -> Result

以序列化前序遍历的方式输出

impl OligarchyCollection for AvlBuddy

fn take_any(&mut self, _align_order: usize, _count: usize) -> Option<usize>

提取任何 count 个满足 align_order 的内存块。

fn put(&mut self, _idx: usize)

放入一个元素 idx。

impl Send for AvlBuddy

必须实现 Send 才能加锁。