ALS 2000 Abstract
Linux Kernel Hash Table Behavior: Analysis and Improvements
Chuck Lever, Sun-Netscape Alliance
The Linux kernel stores high-usage data objects such as
pages, buffers, and inodes in data structures known as hash tables. In this
report we analyze existing static hash tables to study the benefits of
dynamically sized hash tables. We find significant performance boosts with
careful analysis and tuning of these critical kernel data structures.