为什么空闲列表没有排序？
Why is not the free list sorted?
我研究malloc、sbrk和free list管理。现在我想知道为什么自由列表没有以某种方式排序，它似乎可以从搜索树而不是普通链接列表中受益。它在我正在阅读的 book 中的样子只是一个包含任意大小的空闲内存块的列表。如果我们保持列表排序，那么第一个适合的也将是最适合的，这似乎是微不足道的。
我确定之前已经考虑过这个问题，但为什么没有这样做？
该部分介绍的大多数算法主要旨在减少碎片化和搜索成本。在 "Other Ideas" 部分下，他提到了他在展示首次适配、最佳适配、最差适配等时的推理......
One major problem with many of the approaches described above is their
lack of scaling. Specifically, searching lists can be quite slow. Thus,
advanced allocators use more complex data structures to address these
costs, trading simplicity for performance. Examples include balanced binary
trees, splay trees, or partially-ordered trees [W+95].
我研究malloc、sbrk和free list管理。现在我想知道为什么自由列表没有以某种方式排序，它似乎可以从搜索树而不是普通链接列表中受益。它在我正在阅读的 book 中的样子只是一个包含任意大小的空闲内存块的列表。如果我们保持列表排序，那么第一个适合的也将是最适合的，这似乎是微不足道的。
我确定之前已经考虑过这个问题，但为什么没有这样做？
该部分介绍的大多数算法主要旨在减少碎片化和搜索成本。在 "Other Ideas" 部分下，他提到了他在展示首次适配、最佳适配、最差适配等时的推理......
One major problem with many of the approaches described above is their lack of scaling. Specifically, searching lists can be quite slow. Thus, advanced allocators use more complex data structures to address these costs, trading simplicity for performance. Examples include balanced binary trees, splay trees, or partially-ordered trees [W+95].