Mercurial > hg > octave-nkf > gnulib-hg

annotate lib/file-set.c @ 14079:97fc9a21a8fb

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
maint: update almost all copyright ranges to include 2011 Run the new "make update-copyright" rule.
author Jim Meyering <meyering@redhat.com>
date Sat, 01 Jan 2011 20:17:23 +0100
parents c2cbabec01dd
children 8250f2777afc
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.
14079
97fc9a21a8fb maint: update almost all copyright ranges to include 2011
Jim Meyering <meyering@redhat.com>
parents: 12559
diff changeset
2 Copyright (C) 2007, 2009-2011 Free Software Foundation, Inc.
9226
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
3
9309
bbbbbf4cd1c5 Change copyright notice from GPLv2+ to GPLv3+.
Bruno Haible <bruno@clisp.org>
parents: 9226
diff changeset
4 This program is free software: you can redistribute it and/or modify
9226
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
9309
bbbbbf4cd1c5 Change copyright notice from GPLv2+ to GPLv3+.
Bruno Haible <bruno@clisp.org>
parents: 9226
diff changeset
6 the Free Software Foundation; either version 3 of the License, or
bbbbbf4cd1c5 Change copyright notice from GPLv2+ to GPLv3+.
Bruno Haible <bruno@clisp.org>
parents: 9226
diff changeset
7 (at your option) any later version.
9226
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
9309
bbbbbf4cd1c5 Change copyright notice from GPLv2+ to GPLv3+.
Bruno Haible <bruno@clisp.org>
parents: 9226
diff changeset
15 along with this program. If not, see <http://www.gnu.org/licenses/>. */
9226
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
16
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
17 /* written by Jim Meyering */
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
18
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
19 #include <config.h>
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
20 #include "file-set.h"
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
21
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
22 #include "hash-triple.h"
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
23 #include "xalloc.h"
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
24
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
25 /* 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
26 If HT is NULL, return immediately.
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
27 If memory allocation fails, exit immediately. */
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
28 void
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
29 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
30 {
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
31 struct F_triple *ent;
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
32
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
33 if (ht == NULL)
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
34 return;
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
35
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
36 ent = xmalloc (sizeof *ent);
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
37 ent->name = xstrdup (file);
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
38 ent->st_ino = stats->st_ino;
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
39 ent->st_dev = stats->st_dev;
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
40
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 struct F_triple *ent_from_table = hash_insert (ht, ent);
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
43 if (ent_from_table == NULL)
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
44 {
12421
e8d2c6fc33ad Use spaces for indentation, not tabs.
Bruno Haible <bruno@clisp.org>
parents: 9309
diff changeset
45 /* Insertion failed due to lack of memory. */
e8d2c6fc33ad Use spaces for indentation, not tabs.
Bruno Haible <bruno@clisp.org>
parents: 9309
diff changeset
46 xalloc_die ();
9226
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
47 }
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 if (ent_from_table != ent)
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
50 {
12421
e8d2c6fc33ad Use spaces for indentation, not tabs.
Bruno Haible <bruno@clisp.org>
parents: 9309
diff changeset
51 /* There was alread a matching entry in the table, so ENT was
e8d2c6fc33ad Use spaces for indentation, not tabs.
Bruno Haible <bruno@clisp.org>
parents: 9309
diff changeset
52 not inserted. Free it. */
e8d2c6fc33ad Use spaces for indentation, not tabs.
Bruno Haible <bruno@clisp.org>
parents: 9309
diff changeset
53 triple_free (ent);
9226
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
54 }
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 /* Return true if there is an entry in hash table, HT,
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
59 for the file described by FILE and STATS. */
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
60 bool
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
61 seen_file (Hash_table const *ht, char const *file,
12421
e8d2c6fc33ad Use spaces for indentation, not tabs.
Bruno Haible <bruno@clisp.org>
parents: 9309
diff changeset
62 struct stat const *stats)
9226
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
63 {
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
64 struct F_triple new_ent;
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
65
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
66 if (ht == NULL)
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
67 return false;
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
68
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
69 new_ent.name = (char *) file;
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
70 new_ent.st_ino = stats->st_ino;
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
71 new_ent.st_dev = stats->st_dev;
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
72
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
73 return !!hash_lookup (ht, &new_ent);
b7de93942166 New module, file-set.
Jim Meyering <jim@meyering.net>
parents:
diff changeset
74 }