Re: [PATCH] make radix tree gang lookup faster by using a bitmap search

James Bottomley wrote:

On Tue, 2005-08-30 at 10:56 +1000, Nick Piggin wrote:

Gang lookup is mainly used on IO paths but also on truncate,
which is a reasonably fast path on some workloads (James,
this is my suggestion for what you should test - truncate).

Actually, I don't think I can test this.  In order to show a difference
between index 5 and index 6 on 32 bit, I'd have to deal with files > 4GB
in size.  My 32 bit machines are the voyagers and only have 4GB discs.

The machine with all the huge discs, is, naturally, ia64.

Sorry, I meant for testing your gang lookup speedups.

For testing regular lookups, yeah that's more difficult. For a
microbenchmark you can use sparse files, which can be a good
trick for testing pagecache performance without the IO.

Nick

Send instant messages to your online friends http://au.messenger.yahoo.com -

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/

---

• References:
  • [PATCH] make radix tree gang lookup faster by using a bitmap search
    • From: James Bottomley <[email protected]>
  • Re: [PATCH] make radix tree gang lookup faster by using a bitmap search
    • From: Andrew Morton <[email protected]>
  • Re: [PATCH] make radix tree gang lookup faster by using a bitmap search
    • From: James Bottomley <[email protected]>
  • Re: [PATCH] make radix tree gang lookup faster by using a bitmap search
    • From: Andrew Morton <[email protected]>
  • Re: [PATCH] make radix tree gang lookup faster by using a bitmap search
    • From: James Bottomley <[email protected]>
  • Re: [PATCH] make radix tree gang lookup faster by using a bitmap search
    • From: Andrew Morton <[email protected]>
  • Re: [PATCH] make radix tree gang lookup faster by using a bitmap search
    • From: James Bottomley <[email protected]>
  • Re: [PATCH] make radix tree gang lookup faster by using a bitmap search
    • From: Nick Piggin <[email protected]>
  • Re: [PATCH] make radix tree gang lookup faster by using a bitmap search
    • From: Nick Piggin <[email protected]>
  • Re: [PATCH] make radix tree gang lookup faster by using a bitmap search
    • From: James Bottomley <[email protected]>

• Prev by Date: Re: Ignore disabled ROM resources at setup
• Next by Date: [PATCH 2.6.13-rc6-mm2] ppp_mppe: author email change
• Previous by thread: Re: [PATCH] make radix tree gang lookup faster by using a bitmap search
• Next by thread: Re: [PATCH] make radix tree gang lookup faster by using a bitmap search
• Index(es):
  • Date
  • Thread

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