Messages in this thread |  | | | Date | Thu, 24 Sep 2009 15:52:17 +0200 | | From | Arjan van de Ven <> | | Subject | Re: [RFC] page-writeback: move indoes from one superblock together |
| |
On Thu, 24 Sep 2009 21:46:25 +0800 Wu Fengguang <fengguang.wu@intel.com> wrote: > > Note that dirty_time may not be unique, so need some workaround. And > the resulted rbtree implementation may not be more efficient than > several list traversals even for a very large list (as long as > superblocks numbers are low). > > The good side is, once sb+dirty_time rbtree is implemented, it should > be trivial to switch the key to sb+inode_number (also may not be > unique), and to do location ordered writeback ;)
would you want to sort by dirty time, or by inode number? (assuming inode number is loosely related to location on disk)
-- Arjan van de Ven Intel Open Source Technology Centre For development, discussion and tips for power savings, visit http://www.lesswatts.org
|  |