lkml.org 
[lkml]   [2003]   [Feb]   [25]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
Date
From
SubjectRe: Horrible L2 cache effects from kernel compile
> Are you sure that this will help?
> With a smaller table, you might cause fewer cache misses for the table
> lookup. Instead you get longer hash chains. Walking linked lists
> probably causes more cache line misses than the single array lookup.

That's true when the hash table has a reasonable size. But with 1MB
and bigger hash tables you are guaranteed to get a cache miss for most
head bucket access, no matter how many dentries you have. The hash
function is actively working against your cache here.

The dentries are actually more likely to fit into dcache because they
don't get artificially spread out over the cache space.

-Andi
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/

\
 
 \ /
  Last update: 2005-03-22 13:33    [W:0.339 / U:0.168 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site