Re: [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 [email protected]
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/

---

• Follow-Ups:
  • Re: [PATCH 04/16] radix-tree: look-aside cache
    • From: Wu Fengguang <[email protected]>

• References:
  • [PATCH 00/16] Adaptive read-ahead V7
    • From: Wu Fengguang <[email protected]>
  • [PATCH 04/16] radix-tree: look-aside cache
    • From: Wu Fengguang <[email protected]>
  • Re: [PATCH 04/16] radix-tree: look-aside cache
    • From: Nick Piggin <[email protected]>
  • Re: [PATCH 04/16] radix-tree: look-aside cache
    • From: Wu Fengguang <[email protected]>
  • Re: [PATCH 04/16] radix-tree: look-aside cache
    • From: Nick Piggin <[email protected]>

• Prev by Date: Re: 2.6.15-rc1-mm2
• Next by Date: Re: Resume from swsusp stopped working with 2.6.14 and 2.6.15-rc1
• Previous by thread: Re: [PATCH 04/16] radix-tree: look-aside cache
• Next by thread: Re: [PATCH 04/16] radix-tree: look-aside cache
• Index(es):
  • Date
  • Thread

[Index of Archives]     [Kernel Newbies]     [Netfilter]     [Bugtraq]     [Photo]     [Stuff]     [Gimp]     [Yosemite News]     [MIPS Linux]     [ARM Linux]     [Linux Security]     [Linux RAID]     [Video 4 Linux]     [Linux for the blind]     [Linux Resources]