Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1755431AbYHMIhM (ORCPT ); Wed, 13 Aug 2008 04:37:12 -0400 Received: (majordomo@vger.kernel.org) by vger.kernel.org id S1752742AbYHMIgy (ORCPT ); Wed, 13 Aug 2008 04:36:54 -0400 Received: from [76.245.85.235] ([76.245.85.235]:56207 "EHLO cynthia.pants.nu" rhost-flags-FAIL-FAIL-OK-OK) by vger.kernel.org with ESMTP id S1752676AbYHMIgx (ORCPT ); Wed, 13 Aug 2008 04:36:53 -0400 Date: Wed, 13 Aug 2008 01:36:35 -0700 From: Brad Boyer To: Al Viro Cc: Linus Torvalds , OGAWA Hirofumi , linux-fsdevel@vger.kernel.org, linux-kernel@vger.kernel.org Subject: Re: [RFC] readdir mess Message-ID: <20080813083635.GA5933@cynthia.pants.nu> References: <20080812062241.GQ28946@ZenIV.linux.org.uk> <87ej4u9nf5.fsf@devron.myhome.or.jp> <20080812181057.GR28946@ZenIV.linux.org.uk> <20080812203808.GV28946@ZenIV.linux.org.uk> <20080813000433.GZ28946@ZenIV.linux.org.uk> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20080813000433.GZ28946@ZenIV.linux.org.uk> User-Agent: Mutt/1.5.13 (2006-08-11) Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 2718 Lines: 52 On Wed, Aug 13, 2008 at 01:04:33AM +0100, Al Viro wrote: > hfs: at least missing checks for hfs_bnode_read() failure. And I'm not > at all sure that hfs_mac2asc() use is safe there. BTW, open_dir_list > handling appears to be odd - how the hell does decrementing ->f_pos > help anything? And hfs_dir_release() removes from list without any > locks, so that's almost certainly racy as well. > hfsplus: ditto I don't work on this code anymore, but I wrote the original version which makes me a bit curious about some of the critcism here. The function hfs_bnode_read is declared void, so it doesn't return any errors. The only thing inside it that I could even think of failing is kmap, but I was under the impression that kmap would sleep until it could complete. The actual disk read happens earlier and is saved in the page cache as long as the bnode object exists. Is there any reason that hfs_mac2asc would not be safe? I can't think of any good way to avoid that call even if it is unsafe, since the readdir will expect UTF8 strings rather than the mac (or UTF16 for hfsplus) encoding found on disk. The open_dir_list stuff is a little odd I admit, and I think you are right about the locking issue in release. However, I feel like I should explain the way hfs and hfsplus use f_pos on directories. The on-disk format requires that the directory entries be sorted in order by filename and does not allow any holes in the list. Because of this, adding and removing entries will move all the items that are later in the order to make room or eliminate the hole. The manipulation of f_pos is intended to make it act more like a standard unix filesystem where removing an item doesn't usually make a pending readdir skip an unrelated item. The value of f_pos for a directory is only incremented by one for each entry to make seeking work in a more sane fashion. Because of this, an increment moves to the next item and decrement moves to the previous one. As a side note about the complexity of making hfs and hfsplus fit into a unix model, there is just one file that contains the equivalent of every directory and the entire inode table. Because of this, the directory code is very synthetic. I tried to make it look as much as possible like a normal unix filesystem, including making i_nlink on the directory inodes reflect the number of child directories. It makes for some code that is admittedly a little hard to follow. Brad Boyer flar@allandria.com -- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/