diff options
| author | Tavian Barnes <tavianator@tavianator.com> | 2016-02-21 13:41:12 -0500 |
|---|---|---|
| committer | Tavian Barnes <tavianator@tavianator.com> | 2016-02-21 13:41:12 -0500 |
| commit | 603efbf32850335584a1b28495501fe7f77b8548 (patch) | |
| tree | ece3dbc0cfc02f4d4a812135f572df6e4447cf0e /bfs.h | |
| parent | 0193e24a32a3b3663cf8a55a89e3f2a1dcfa7ff7 (diff) | |
| download | bfs-603efbf32850335584a1b28495501fe7f77b8548.tar.xz | |
bftw: Use a better cache eviction policy.
Instead of simple LRU, we now evict the open entry with the lowest
refcount. This reduces the average number of components passed to
openat() by a significant margin, and speeds bfs up by about ~5%.
Diffstat (limited to 'bfs.h')
0 files changed, 0 insertions, 0 deletions