summaryrefslogtreecommitdiffstats
path: root/bfs.h
diff options
context:
space:
mode:
authorTavian Barnes <tavianator@tavianator.com>2016-02-21 13:41:12 -0500
committerTavian Barnes <tavianator@tavianator.com>2016-02-21 13:41:12 -0500
commit603efbf32850335584a1b28495501fe7f77b8548 (patch)
treeece3dbc0cfc02f4d4a812135f572df6e4447cf0e /bfs.h
parent0193e24a32a3b3663cf8a55a89e3f2a1dcfa7ff7 (diff)
downloadbfs-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