Page MenuHomeFreeBSD

A pair of UMA optimizations to improve cache behavior.

Authored by jeff on Feb 24 2020, 11:26 PM.



This adds a missing swap to uma_zfree to protect lifo behavior. The alloc bucket is now always the most recent data. This was +8% on my test.

It changes the load balancing algorithm for ROUNDROBIN to more strongly prefer the current domain unless there is a severe imbalance. I don't recall the actual % gain but it was not insignificant.

Diff Detail

rS FreeBSD src repository
Automatic diff as part of commit; lint not applicable.
Automatic diff as part of commit; unit tests not applicable.

Event Timeline

jeff added reviewers: rlibby, markj.
jeff set the repository for this revision to rS FreeBSD src repository.
586 ↗(On Diff #68779)

Style: missing spaces around '*'.

587 ↗(On Diff #68779)

Suppose we have domains 0, 1 with 100 and 99 items, respectively, and pref == 0. Then prefitems is left equal to LONG_MAX and we will return domain 1, but it looks like the intent is to return 0 in this case.

587 ↗(On Diff #68779)

Yeah I should just drop the else on if domain == pref.

Looks good after fixing Mark's comments.

586 ↗(On Diff #68779)

You could just write this is if (prefitems <= least * 2).

This revision is now accepted and ready to land.Feb 25 2020, 7:19 AM
This revision was automatically updated to reflect the committed changes.