1 /* Hash functions for file-related triples: name, device, inode.
2 Copyright (C) 2007, 2009-2020 Free Software Foundation, Inc.
3
4 This program is free software: you can redistribute it and/or modify
5 it under the terms of the GNU General Public License as published by
6 the Free Software Foundation; either version 3 of the License, or
7 (at your option) any later version.
8
9 This program is distributed in the hope that it will be useful,
10 but WITHOUT ANY WARRANTY; without even the implied warranty of
11 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12 GNU General Public License for more details.
13
14 You should have received a copy of the GNU General Public License
15 along with this program. If not, see <https://www.gnu.org/licenses/>. */
16
17 /* written by Jim Meyering */
18
19 #include <config.h>
20
21 /* Specification. */
22 #include "hash-triple.h"
23
24 #include <stdlib.h>
25 #include <string.h>
26
27 #include "hash-pjw.h"
28 #include "same-inode.h"
29
30 #define STREQ(a, b) (strcmp (a, b) == 0)
31
32 /* Hash an F_triple, and *do* consider the file name. */
33 size_t
triple_hash(void const * x,size_t table_size)34 triple_hash (void const *x, size_t table_size)
35 {
36 struct F_triple const *p = x;
37 size_t tmp = hash_pjw (p->name, table_size);
38
39 /* Ignoring the device number here should be fine. */
40 return (tmp ^ p->st_ino) % table_size;
41 }
42
43 /* Compare two F_triple structs. */
44 bool
triple_compare_ino_str(void const * x,void const * y)45 triple_compare_ino_str (void const *x, void const *y)
46 {
47 struct F_triple const *a = x;
48 struct F_triple const *b = y;
49 return (SAME_INODE (*a, *b) && STREQ (a->name, b->name)) ? true : false;
50 }
51
52 /* Free an F_triple. */
53 void
triple_free(void * x)54 triple_free (void *x)
55 {
56 struct F_triple *a = x;
57 free (a->name);
58 free (a);
59 }
60