From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1759739Ab2CVUhD (ORCPT ); Thu, 22 Mar 2012 16:37:03 -0400 Received: from zeniv.linux.org.uk ([195.92.253.2]:35901 "EHLO ZenIV.linux.org.uk" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1758619Ab2CVUg7 (ORCPT ); Thu, 22 Mar 2012 16:36:59 -0400 Date: Thu, 22 Mar 2012 20:36:58 +0000 From: Al Viro To: Linus Torvalds Cc: linux-kernel@vger.kernel.org, xen-devel@lists.xensource.com, Konrad Rzeszutek Wilk Subject: Re: Regression introduced by bfcfaa77bdf0f775263e906015982a608df01c76 (vfs: use 'unsigned long' accesses for dcache name comparison and hashing) Message-ID: <20120322203658.GC6589@ZenIV.linux.org.uk> References: <20120322183845.GA17264@phenom.dumpdata.com> <20120322200918.GZ6589@ZenIV.linux.org.uk> <20120322202445.GB6589@ZenIV.linux.org.uk> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20120322202445.GB6589@ZenIV.linux.org.uk> User-Agent: Mutt/1.5.21 (2010-09-15) Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On Thu, Mar 22, 2012 at 08:24:45PM +0000, Al Viro wrote: > > OK, full_name_hash()/hash_name() definitely have a mismatch and it's on the > names of length 8*n: trivial experiment shows that we have > name hash_name full_name_hash > a 61 61 > ab 6261 6261 > abc 636261 636261 > abcd 64636261 64636261 > abcdabc 64c6c4c2 64c6c4c2 > abcdabcd efcead5 c8c6c4c2 > abcdabcd9 efceb0e efceb0e > > Linus, which way do you prefer to shift it? Should hash_name() change to > match full_name_hash() or should it be the other way round? > > What happens is that you get multiplication by 9 and adding 0 in the former, > after having added the last full word. In the latter we add the last full > word, see that there's nothing left and bugger off. Guys, could you check if this fixes it? diff --git a/fs/namei.c b/fs/namei.c index 13e6a1f..7451d6f8 100644 --- a/fs/namei.c +++ b/fs/namei.c @@ -1439,10 +1439,10 @@ unsigned int full_name_hash(const unsigned char *name, unsigned int len) for (;;) { a = *(unsigned long *)name; - hash *= 9; if (len < sizeof(unsigned long)) break; hash += a; + hash *= 9; name += sizeof(unsigned long); len -= sizeof(unsigned long); if (!len)