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: Fengguang Wu <wfg@...>
To: Andrew Morton <akpm@...>
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:55 am

On Tue, Jan 15, 2008 at 08:42:36PM -0800, Andrew Morton wrote:

I totally agree with you. What I mean is to first do the split of
functions - into three: ordering, starvation prevention, and blockade
waiting. Then to do better ordering by adopting radix tree(or rbtree
if radix tree is not enough), and lastly get rid of the list_heads to
avoid locking. Does it sound like a good path?

--
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)