Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1754021AbZGAPo7 (ORCPT ); Wed, 1 Jul 2009 11:44:59 -0400 Received: (majordomo@vger.kernel.org) by vger.kernel.org id S1752784AbZGAPot (ORCPT ); Wed, 1 Jul 2009 11:44:49 -0400 Received: from bedivere.hansenpartnership.com ([66.63.167.143]:36828 "EHLO bedivere.hansenpartnership.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1751828AbZGAPos (ORCPT ); Wed, 1 Jul 2009 11:44:48 -0400 Subject: Re: [PATCH] Added CONFIG_VFAT_FS_DUALNAMES option From: James Bottomley To: Boaz Harrosh Cc: tridge@samba.org, Pavel Machek , OGAWA Hirofumi , john.lanza@linux.com, linux-kernel@vger.kernel.org, linux-fsdevel@vger.kernel.org, Dave Kleikamp , Steve French , Mingming Cao , Paul McKenney In-Reply-To: <4A4B4D1D.8070308@panasas.com> References: <19013.8005.541836.436991@samba.org> <20090630063102.GB1351@ucw.cz> <19019.16217.291678.588673@samba.org> <4A4B4D1D.8070308@panasas.com> Content-Type: text/plain Date: Wed, 01 Jul 2009 10:44:47 -0500 Message-Id: <1246463087.3894.51.camel@mulgrave.site> Mime-Version: 1.0 X-Mailer: Evolution 2.24.1.1 Content-Transfer-Encoding: 7bit Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 1644 Lines: 44 On Wed, 2009-07-01 at 14:48 +0300, Boaz Harrosh wrote: > On 07/01/2009 01:50 PM, tridge@samba.org wrote: > > Hi Pavel, > > > > We did of course consider that, and the changes to the patch to > > implement collision avoidance are relatively simple. We didn't do it > > as it would weaken the legal basis behind the patch. I'll leave it to > > John Lanza (the LF patent attorney) to expand on that if you want more > > information. > > > > You completely lost me here. And I thought I did understand the patent > and the fix. > > what is the difference between. > > short_name = rand(sid); > and > short_name = sid++; > > Now if you would do > short_name = MD5(long_name); > > That I understand since short_name is some function of long_name > but if I'm just inventing the short_name out of my hat. In what legal > system does it matter what is my random function I use? We're sort of arguing moot technicalities here. If you look at the way the filename is constructed, given the constraints of a leading space and a NULL, the need for a NULL padded leading slash extension and the need to put control characters in the remaining bytes, we've only got 30 bits to play with, we're never going to avoid collisions in a space of up to 31 bits. Technically, a random function is at least as good at collision avoidance as any deterministic solution ... and it's a lot easier to code. James -- 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/