All of lore.kernel.org
 help / color / mirror / Atom feed
From: Fengguang Wu <wfg@mail.ustc.edu.cn>
To: Andrew Morton <akpm@linux-foundation.org>
Cc: linux-kernel@vger.kernel.org, Nick Piggin <nickpiggin@yahoo.com.au>
Subject: Re: [PATCH 6/7] radixtree: introduce radix_tree_scan_hole()
Date: Sat, 21 Jul 2007 14:36:29 +0800	[thread overview]
Message-ID: <384999782.11861@ustc.edu.cn> (raw)
Message-ID: <20070721063629.GA7013@mail.ustc.edu.cn> (raw)
In-Reply-To: <20070720224859.38aa0c21.akpm@linux-foundation.org>

On Fri, Jul 20, 2007 at 10:48:59PM -0700, Andrew Morton wrote:
> On Sat, 21 Jul 2007 12:43:06 +0800 Fengguang Wu <wfg@mail.ustc.edu.cn> wrote:
> 
> > Introduce radix_tree_scan_hole(root, index, max_scan) to scan radix tree
> > for the first hole. It will be used in interleaved readahead.
> 
> If you're ever feeling fantastically bored, please consider updating the
> userspace radix-tree test harness for this?  Cook up a couple of testcases
> for the new functionality?

Thanks for the reminding.  I'd add some test cases if I'm to optimize it.

But this _dumb_ scan function is obviously correct(and won't be too slow on
1M readahead).  In fact it is pretty suitable for testing the optimized one ;)


  reply	other threads:[~2007-07-21  6:36 UTC|newest]

Thread overview: 15+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2007-07-21  4:43 [PATCH 0/7] readahead cleanups and interleaved readahead take 3 Fengguang Wu
2007-07-21  4:43 ` Fengguang Wu
2007-07-21  4:43 ` [PATCH 1/7] readahead: compacting file_ra_state Fengguang Wu
2007-07-21  4:43   ` Fengguang Wu
2007-07-21  4:43 ` [PATCH 2/7] readahead: mmap read-around simplification Fengguang Wu
2007-07-21  4:43   ` Fengguang Wu
2007-07-21  4:43 ` [PATCH 3/7] readahead: combine file_ra_state.prev_index/prev_offset into prev_pos Fengguang Wu
2007-07-21  4:43   ` Fengguang Wu
2007-07-21  4:43 ` [PATCH 4/7] readahead: remove several readahead macros Fengguang Wu
2007-07-21  4:43   ` Fengguang Wu
2007-07-21  4:43 ` [PATCH 5/7] readahead: remove the limit max_sectors_kb imposed on max_readahead_kb Fengguang Wu
2007-07-21  4:43   ` Fengguang Wu
2007-07-21  4:43 ` [PATCH 6/7] radixtree: introduce radix_tree_scan_hole() Fengguang Wu
2007-07-21  4:43   ` Fengguang Wu
2007-07-21  5:48     ` Andrew Morton
2007-07-21  6:36       ` Fengguang Wu [this message]
2007-07-21  6:36         ` Fengguang Wu
2007-07-23  7:58     ` Nick Piggin
2007-07-23  8:04       ` Fengguang Wu
2007-07-23  8:04         ` Fengguang Wu
2007-07-23  8:12         ` Fengguang Wu
2007-07-23  8:12           ` Fengguang Wu
2007-07-21  4:43 ` [PATCH 7/7] readahead: basic support of interleaved reads Fengguang Wu
2007-07-21  4:43   ` Fengguang Wu
2007-07-21  7:24   ` Rusty Russell
2007-07-21  7:57     ` Fengguang Wu
2007-07-21  7:57       ` Fengguang Wu

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=384999782.11861@ustc.edu.cn \
    --to=wfg@mail.ustc.edu.cn \
    --cc=akpm@linux-foundation.org \
    --cc=linux-kernel@vger.kernel.org \
    --cc=nickpiggin@yahoo.com.au \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body. 
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.