Re: [PATCH 04/16] radix-tree: look-aside cache
From: Wu Fengguang
Date: Fri Nov 18 2005 - 06:24:13 EST
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@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/