Linux kernel hash table behavior: Analysis and improvements

被引：0

作者：

Lever, C ^{[1
]}

机构：

[1] Univ Michigan, Ctr Informat Technol Integrat, Linux Scalabil Project, Ann Arbor, MI 48109 USA

来源：

USENIX ASSOCIATION PROCEEDINGS OF THE 4TH ANNUAL LINUX SHOWCASE AND CONFERENCE, ATLANTA | 2000年

关键词：

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

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.

引用

页码：13 / 26

页数：14