annotate lib/file-set.c @ 9226:b7de93942166

New module, file-set. * modules/file-set: Define it. * lib/file-set.c, lib/file-set.h: Implement.
author Jim Meyering <jim@meyering.net>
date Tue, 25 Sep 2007 22:17:24 +0200
parents
children bbbbbf4cd1c5
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
9226
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
1 /* Specialized functions to manipulate a set of files.
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
2 Copyright (C) 2007 Free Software Foundation, Inc.
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
3
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
4 This program is free software; you can redistribute it and/or modify
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
5 it under the terms of the GNU General Public License as published by
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
6 the Free Software Foundation; either version 2, or (at your option)
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
7 any later version.
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
8
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
9 This program is distributed in the hope that it will be useful,
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
10 but WITHOUT ANY WARRANTY; without even the implied warranty of
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
11 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
12 GNU General Public License for more details.
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
13
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
14 You should have received a copy of the GNU General Public License
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
15 along with this program; if not, write to the Free Software Foundation,
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
16 Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA. */
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
17
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
18 /* written by Jim Meyering */
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
19
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
20 #include <config.h>
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
21 #include "file-set.h"
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
22
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
23 #include "hash-triple.h"
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
24 #include "xalloc.h"
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
25
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
26 /* Record file, FILE, and dev/ino from *STATS, in the hash table, HT.
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
27 If HT is NULL, return immediately.
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
28 If memory allocation fails, exit immediately. */
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
29 void
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
30 record_file (Hash_table *ht, char const *file, struct stat const *stats)
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
31 {
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
32 struct F_triple *ent;
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
33
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
34 if (ht == NULL)
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
35 return;
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
36
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
37 ent = xmalloc (sizeof *ent);
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
38 ent->name = xstrdup (file);
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
39 ent->st_ino = stats->st_ino;
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
40 ent->st_dev = stats->st_dev;
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
41
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
42 {
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
43 struct F_triple *ent_from_table = hash_insert (ht, ent);
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
44 if (ent_from_table == NULL)
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
45 {
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
46 /* Insertion failed due to lack of memory. */
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
47 xalloc_die ();
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
48 }
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
49
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
50 if (ent_from_table != ent)
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
51 {
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
52 /* There was alread a matching entry in the table, so ENT was
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
53 not inserted. Free it. */
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
54 triple_free (ent);
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
55 }
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
56 }
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
57 }
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
58
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
59 /* Return true if there is an entry in hash table, HT,
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
60 for the file described by FILE and STATS. */
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
61 bool
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
62 seen_file (Hash_table const *ht, char const *file,
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
63 struct stat const *stats)
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
64 {
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
65 struct F_triple new_ent;
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
66
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
67 if (ht == NULL)
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
68 return false;
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
69
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
70 new_ent.name = (char *) file;
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
71 new_ent.st_ino = stats->st_ino;
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
72 new_ent.st_dev = stats->st_dev;
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
73
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
74 return !!hash_lookup (ht, &new_ent);
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
75 }