snmalloc

snmalloc 是一个高性能分配器。snmalloc 可以作为只包含头文件的 C++ 库直接在项目中使用，可以在 Elf 平台（例如 Linux、BSD）上使用 LD_PRELOAD，并且有 crate 可用于从 Rust 中使用。其主要设计特点包括：

• 由最初分配的同一线程释放的内存不需要任何同步操作。 * 由与最初分配的线程不同的线程释放的内存不需要任何锁定,而是使用一种新的消息传递方案将内存返回给最初的分配器,在那里它会被回收。 这使得可以通过仅使用一个原子操作执行数千次远程释放,从而实现与核心数量的大规模扩展。 * 分配器使用大范围的页面来减少所需的元数据量。 * 快速路径经过高度优化,在快速路径上仅包含两个分支(在使用 Clang 编译的 Linux 上)。 * 将平台依赖抽象化,以便支持在其他平台上移植。

snmalloc 的设计特别适合以下两种困难的情况,这些情况可能会对其他分配器造成问题:

自 最初的论文 以来, snmalloc 的实现已经发生了很大的变化。将内存返回给远程线程的机制保持不变,但大部分元数据布局都发生了变化。我们建议您阅读 安全文档,了解当前的设计,如果您想深入了解代码, 地址空间文档 可以为分配和释放路径提供一个很好的概述。

• 分配相对位置的随机化, * 大多数元数据独立于分配存储,并使用保护页进行保护, * 所有带内元数据使用一种新的编码进行保护,可以检测损坏,以及 * 提供了 `