From mboxrd@z Thu Jan 1 00:00:00 1970 From: Chris Mason Subject: [PATCH 19/35] Btrfs directory name hashing Date: Wed, 7 Jan 2009 22:57:09 -0500 Message-ID: <1231387045-27838-20-git-send-email-chris.mason@oracle.com> References: <1231387045-27838-1-git-send-email-chris.mason@oracle.com> Cc: akpm@linux-foundation.org, torvalds@linux-foundation.org, linux-fsdevel@vger.kernel.org To: chris.mason@oracle.com Return-path: Received: from rcsinet12.oracle.com ([148.87.113.124]:64453 "EHLO rgminet12.oracle.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1753111AbZAHD6I (ORCPT ); Wed, 7 Jan 2009 22:58:08 -0500 In-Reply-To: <1231387045-27838-1-git-send-email-chris.mason@oracle.com> Sender: linux-fsdevel-owner@vger.kernel.org List-ID: This used to do more, but today it is just crc32c. Signed-off-by: Chris Mason diff --git a/fs/btrfs/hash.h b/fs/btrfs/hash.h new file mode 100644 index 0000000..2a020b2 --- /dev/null +++ b/fs/btrfs/hash.h @@ -0,0 +1,27 @@ +/* + * Copyright (C) 2007 Oracle. All rights reserved. + * + * This program is free software; you can redistribute it and/or + * modify it under the terms of the GNU General Public + * License v2 as published by the Free Software Foundation. + * + * This program is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU + * General Public License for more details. + * + * You should have received a copy of the GNU General Public + * License along with this program; if not, write to the + * Free Software Foundation, Inc., 59 Temple Place - Suite 330, + * Boston, MA 021110-1307, USA. + */ + +#ifndef __HASH__ +#define __HASH__ + +#include "crc32c.h" +static inline u64 btrfs_name_hash(const char *name, int len) +{ + return btrfs_crc32c((u32)~1, name, len); +} +#endif -- 1.6.0.2