Messages in this thread | | | Date | Tue, 15 Jan 2008 20:42:36 -0800 | From | Andrew Morton <> | Subject | Re: [patch] Converting writeback linked lists to a tree based data structure |
| |
On Wed, 16 Jan 2008 12:25:53 +0800 Fengguang Wu <wfg@mail.ustc.edu.cn> wrote:
> list_heads are OK if we use them for one and only function.
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.
| |