Linux Kernel hash table behavior: analysis and improvements

  • Authors:
  • Chuck Lever

  • Affiliations:
  • Sun-Netscape Alliance, Center for Information Technology Integration, University of Michigan, Ann Arbor

  • Venue:
  • ALS'00 Proceedings of the 4th annual Linux Showcase & Conference - Volume 4
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.