Skip to main content

Crate unsafe_list

Crate unsafe_list 

Source
Expand description

Linux 风格侵入式双向链表

对标 Linux 内核 <linux/list.h>list_head 实现。 操作对象均为裸指针,无并发支持,无所有权语义。

§Safety

所有公开 unsafe 方法均要求:

  • 节点生命周期长于链表引用
  • 无并发访问,或由调用方自行同步

Macros§

define_unsafe_list_head
定义并初始化链表头
init_unsafe_list_head
初始化链表头

Structs§

UnsafeListHead
侵入式双向链表头
UnsafeListHeadIter
不可变迭代器
UnsafeListHeadIterMut
可变迭代器
UnsafeListNode
侵入式双向链表节点

Constants§

LIST_POISON1
已删除节点的 next 哨兵值(use-after-free 检测)
LIST_POISON2
已删除节点的 prev 哨兵值(use-after-free 检测)