blob: 1d982812ab6761077673985dea55970f418cedf7 [file] [log] [blame]
Chris Mason6cbd5572007-06-12 09:07:21 -04001/*
2 * Copyright (C) 2007 Oracle. All rights reserved.
3 *
4 * This program is free software; you can redistribute it and/or
5 * modify it under the terms of the GNU General Public
6 * License v2 as published by the Free Software Foundation.
7 *
8 * This program is distributed in the hope that it will be useful,
9 * but WITHOUT ANY WARRANTY; without even the implied warranty of
10 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
11 * General Public License for more details.
12 *
13 * You should have received a copy of the GNU General Public
14 * License along with this program; if not, write to the
15 * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
16 * Boston, MA 021110-1307, USA.
17 */
18
Chris Mason24af03e2007-03-15 12:57:43 -040019#ifndef __HASH__
20#define __HASH__
David Woodhouse615f9962008-08-19 19:21:57 +010021
David Woodhouse163e7832009-04-19 13:02:41 +010022#include <linux/crc32c.h>
David Woodhouse615f9962008-08-19 19:21:57 +010023static inline u64 btrfs_name_hash(const char *name, int len)
24{
David Woodhouse163e7832009-04-19 13:02:41 +010025 return crc32c((u32)~1, name, len);
David Woodhouse615f9962008-08-19 19:21:57 +010026}
Mark Fashehf1863732012-08-08 11:32:27 -070027
28/*
29 * Figure the key offset of an extended inode ref
30 */
31static inline u64 btrfs_extref_hash(u64 parent_objectid, const char *name,
32 int len)
33{
34 return (u64) crc32c(parent_objectid, name, len);
35}
36
Chris Mason24af03e2007-03-15 12:57:43 -040037#endif