14.5. 循环首次适配¶

14.5.1. 循环首次适配¶

一种能提升性能的简单变体是：不再总是从 freelist 的头部开始，而是记住上一次搜索到达的位置，并从那里开始。到达 freelist 末尾后，再回到 freelist 头部重新搜索。这种修改减少了重复经过那些被先前请求跳过的小块的无效搜索。

现在请通过下面的练习亲自试一试。