SmallObjectPool

Antoine Savine所著《现代计算金融：AAD和并行模拟》一书中描述的块列表的Rust实现。仓库包含以下实现

• PtrBased：一个特质，提供了与数据结构交互的方法，就像在C++中一样（即使用指针和迭代器）。
• ArrayLike：一个简单的列表实现，使用指针。
• LinkedList：链表，使用指针。
• SmallObjectPool：又称“BlockList”，一个固定大小块的列表，使用指针。

使用方法

use smallobjectpool::SmallObjectPool;

fn main() {
    let mut sop = SmallObjectPool::<u32, 4>::new();
    for i in 0..8 {
        sop.push(i);
    }
}

性能

在性能方面，SmallObjectPool达到了与Vec接近的性能，但后者仍然更快。在这种情况下，SmallObjectPool的优点将来自于更小的内存占用，因为它在达到容量后不需要为每个元素分配内存。

许可证

本项目采用MIT许可证 - 请参阅LICENSE.md文件以获取详细信息。