From owner-freebsd-hackers Fri Apr 25 16:08:37 1997 Return-Path: Received: (from root@localhost) by hub.freebsd.org (8.8.5/8.8.5) id QAA19208 for hackers-outgoing; Fri, 25 Apr 1997 16:08:37 -0700 (PDT) Received: from caipfs.rutgers.edu (root@caipfs.rutgers.edu [128.6.155.100]) by hub.freebsd.org (8.8.5/8.8.5) with ESMTP id QAA19203 for ; Fri, 25 Apr 1997 16:08:35 -0700 (PDT) Received: from jenolan.caipgeneral (jenolan.rutgers.edu [128.6.111.5]) by caipfs.rutgers.edu (8.8.5/8.8.5) with SMTP id TAA10152; Fri, 25 Apr 1997 19:08:21 -0400 (EDT) Received: by jenolan.caipgeneral (SMI-8.6/SMI-SVR4) id TAA11256; Fri, 25 Apr 1997 19:07:06 -0400 Date: Fri, 25 Apr 1997 19:07:06 -0400 Message-Id: <199704252307.TAA11256@jenolan.caipgeneral> From: "David S. Miller" To: dcs@gns.com.br CC: hackers@hub.freebsd.org In-reply-to: <199704252142.SAA04687@gns.com.br> (dcs@gns.com.br) Subject: Re: namei & hash functions Sender: owner-hackers@FreeBSD.ORG X-Loop: FreeBSD.org Precedence: bulk From: "Daniel C. Sobral" Date: Fri, 25 Apr 1997 18:41:04 -0300 (EST) > > hash = hash * 33 + (unsigned char)*cp; I think hash += hash << 5 + (unsigned char)*cp; would be better... Not really necessary, GCC can see the constant multiply: int mul33(int a) { return a * 33; } mul33: sll %o0,5,%g2 retl add %g2,%o0,%o0 ---------------------------------------------//// Yow! 11.26 MB/s remote host TCP bandwidth & //// 199 usec remote TCP latency over 100Mb/s //// ethernet. Beat that! //// -----------------------------------------////__________ o David S. Miller, davem@caip.rutgers.edu /_____________/ / // /_/ ><