Home » Mailing list archives » linux-kernel » 2008 » January » 16

Re: [patch] Converting writeback linked lists to a tree based data structure

!MAILaRCHIVE_VOTE_RePLACE
Previous message: [thread] [date] [author]
Next message: [thread] [date] [author]
[view in full thread]
From: Andrew Morton <akpm@...>
To: Fengguang Wu <wfg@...>
Cc: Michael Rubin <mrubin@...>, Peter Zijlstra <a.p.zijlstra@...>, <linux-kernel@...>, <linux-mm@...>
Subject: Re: [patch] Converting writeback linked lists to a tree based data structure
Date: Wednesday, January 16, 2008 - 12:42 am

On Wed, 16 Jan 2008 12:25:53 +0800 Fengguang Wu <wfg@mail.ustc.edu.cn> wrote:


Not really.  They're inappropriate when you wish to remember your
position in the list while you dropped the lock (as we must do in
writeback).

A data structure which permits us to interate across the search key rather
than across the actual storage locations is more appropriate.
--
Previous message: [thread] [date] [author]
Next message: [thread] [date] [author]
Messages in current thread:
[patch] Converting writeback linked lists to a tree based da..., Michael Rubin, (Tue Jan 15, 4:09 am)
Re: [patch] Converting writeback linked lists to a tree base..., Fengguang Wu, (Thu Jan 17, 5:41 am)
Re: [patch] Converting writeback linked lists to a tree base..., Michael Rubin, (Thu Jan 17, 5:07 pm)
Re: [patch] Converting writeback linked lists to a tree base..., David Chinner, (Fri Jan 18, 1:01 am)
Re: [patch] Converting writeback linked lists to a tree base..., Fengguang Wu, (Fri Jan 18, 1:41 am)
Re: [patch] Converting writeback linked lists to a tree base..., Michael Rubin, (Fri Jan 18, 1:38 am)
Re: [patch] Converting writeback linked lists to a tree base..., David Chinner, (Fri Jan 18, 4:54 am)
Re: [patch] Converting writeback linked lists to a tree base..., Michael Rubin, (Fri Jan 18, 5:26 am)
Re: [patch] Converting writeback linked lists to a tree base..., Fengguang Wu, (Fri Jan 18, 12:56 am)
Re: [patch] Converting writeback linked lists to a tree base..., Michael Rubin, (Fri Jan 18, 2:43 am)
Re: [patch] Converting writeback linked lists to a tree base..., Fengguang Wu, (Fri Jan 18, 5:32 am)
Re: [patch] Converting writeback linked lists to a tree base..., Andi Kleen, (Fri Jan 18, 1:41 am)
Re: [patch] Converting writeback linked lists to a tree base..., Fengguang Wu, (Fri Jan 18, 2:01 am)
Re: [patch] Converting writeback linked lists to a tree base..., Mike Waychison, (Fri Jan 18, 3:48 am)
Re: [patch] Converting writeback linked lists to a tree base..., Peter Zijlstra, (Tue Jan 15, 4:46 am)
Re: [patch] Converting writeback linked lists to a tree base..., Michael Rubin, (Tue Jan 15, 1:53 pm)
Re: [patch] Converting writeback linked lists to a tree base..., Fengguang Wu, (Tue Jan 15, 11:01 pm)
Re: [patch] Converting writeback linked lists to a tree base..., Michael Rubin, (Wed Jan 16, 2:55 pm)
Re: [patch] Converting writeback linked lists to a tree base..., Fengguang Wu, (Wed Jan 16, 11:31 pm)
Re: [patch] Converting writeback linked lists to a tree base..., Andrew Morton, (Tue Jan 15, 11:44 pm)
Re: [patch] Converting writeback linked lists to a tree base..., David Chinner, (Wed Jan 16, 3:55 am)
Re: [patch] Converting writeback linked lists to a tree base..., Andrew Morton, (Wed Jan 16, 4:13 am)
Re: [patch] Converting writeback linked lists to a tree base..., Fengguang Wu, (Wed Jan 16, 9:06 am)
Re: [patch] Converting writeback linked lists to a tree base..., Fengguang Wu, (Wed Jan 16, 12:25 am)
Re: [patch] Converting writeback linked lists to a tree base..., Andrew Morton, (Wed Jan 16, 12:42 am)
Re: [patch] Converting writeback linked lists to a tree base..., Fengguang Wu, (Wed Jan 16, 12:55 am)
Re: [patch] Converting writeback linked lists to a tree base..., Andrew Morton, (Wed Jan 16, 1:51 am)
Re: [patch] Converting writeback linked lists to a tree base..., Fengguang Wu, (Wed Jan 16, 5:07 am)
Re: [patch] Converting writeback linked lists to a tree base..., Mike Waychison, (Fri Jan 18, 3:36 am)