USENIX Conference Policies
Linux Kernel Hash Table Behavior: Analysis and Improvements
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.
BibTeX
@inproceedings {271235,
author = {Chuck Lever},
title = {Linux Kernel Hash Table Behavior: Analysis and Improvements},
booktitle = {4th Annual Linux Showcase \& Conference (ALS 2000)},
year = {2000},
address = {Atlanta, GA },
url = {https://www.usenix.org/conference/als-2000/linux-kernel-hash-table-behavior-analysis-and-improvements},
publisher = {USENIX Association},
month = oct
}
author = {Chuck Lever},
title = {Linux Kernel Hash Table Behavior: Analysis and Improvements},
booktitle = {4th Annual Linux Showcase \& Conference (ALS 2000)},
year = {2000},
address = {Atlanta, GA },
url = {https://www.usenix.org/conference/als-2000/linux-kernel-hash-table-behavior-analysis-and-improvements},
publisher = {USENIX Association},
month = oct
}