lkml.org 
[lkml]   [2005]   [Nov]   [18]   [last100]   RSS Feed
Views: [more markup]  [less markup]  [headers]  [forward] 
 
Messages in this thread
/
DateFri, 18 Nov 2005 19:25:01 +0800
FromWu Fengguang <>
SubjectRe: [PATCH 04/16] radix-tree: look-aside cache
Hi Nick,

On Thu, Nov 10, 2005 at 05:50:09PM +1100, Nick Piggin wrote:
> Profile numbers would be great for the cached / non-cached cases.

Sorry for the delay!

I run two rounds of oprofile on the context based method, which is the user of
radix_tree_lookup_{head,tail}, which take advantage of the look-aside cache.
This is the diffprofile grep output(disable vs. enable cache):
radixtree-lookaside-cache.diffprofile1:        -8   -53.3% radix_tree_lookup_head
radixtree-lookaside-cache.diffprofile1:       -30    -7.8% radix_tree_lookup_node
radixtree-lookaside-cache.diffprofile1:       -34   -18.9% radix_tree_insert

radixtree-lookaside-cache.diffprofile2:        16    10.9% radix_tree_insert
radixtree-lookaside-cache.diffprofile2:        12    18.8% radix_tree_preload
radixtree-lookaside-cache.diffprofile2:         6    42.9% radix_tree_lookup_tail
radixtree-lookaside-cache.diffprofile2:        -7   -63.6% radix_tree_lookup_head
radixtree-lookaside-cache.diffprofile2:       -23   -10.5% radix_tree_delete
radixtree-lookaside-cache.diffprofile2:       -29    -6.9% radix_tree_lookup_node

Regards,
Wu
-
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-11-18 11:27    [from the cache]
©2003-2008