Revert to first-best-fit run/chunk allocation.

This effectively reverts 97c04a9383 (Use
first-fit rather than first-best-fit run/chunk allocation.).  In some
pathological cases, first-fit search dominates allocation time, and it
also tends not to converge as readily on a steady state of memory
layout, since precise allocation order has a bigger effect than for
first-best-fit.
This commit is contained in:
Jason Evans
2015-07-15 16:02:21 -07:00
parent 8693a9ea05
commit aa2826621e
3 changed files with 26 additions and 77 deletions

View File

@@ -332,7 +332,7 @@ struct arena_s {
/*
* Size/address-ordered tree of this arena's available runs. The tree
* is used for first-fit run allocation.
* is used for first-best-fit run allocation.
*/
arena_avail_tree_t runs_avail;