Linux Kernel Hash table Behaviour

Download Article----pdf----Linux Kernel Hash table Behaviour

Linux Kernel Hash Table Behavior:
Analysis and Improvements

The Linux kernel employs hash table data structures to store high-usage data objects such as pages, buffers, inodes, and others. In this report we find significant performance boosts with careful analysis and tuning of four critical kernel data structures.

Introduction
Methodology
Four critical hash tables
Page cache
Buffer cache
Dentry cache
Inode cache
Combination testing
Multiplicative hashing
A Little Theory