1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
|
/* SPDX-License-Identifier: GPL-3.0-or-later */
/*
* compare_dir.c
*
* Copyright (C) 2019 David Oberhollenzer <goliath@infraroot.at>
*/
#include "sqfsdiff.h"
static int print_omitted(sqfsdiff_t *sd, bool is_old, sqfs_tree_node_t *n)
{
char *path = node_path(n);
if (path == NULL)
return -1;
fprintf(stdout, "%c %s\n", is_old ? '<' : '>', path);
if ((sd->compare_flags & COMPARE_EXTRACT_FILES) &&
S_ISREG(n->inode->base.mode)) {
if (extract_files(sd, is_old ? n->inode : NULL,
is_old ? NULL : n->inode, path)) {
free(path);
return -1;
}
}
free(path);
for (n = n->children; n != NULL; n = n->next) {
if (print_omitted(sd, is_old, n))
return -1;
}
return 0;
}
int compare_dir_entries(sqfsdiff_t *sd, sqfs_tree_node_t *old,
sqfs_tree_node_t *new)
{
sqfs_tree_node_t *old_it = old->children, *old_prev = NULL;
sqfs_tree_node_t *new_it = new->children, *new_prev = NULL;
int ret, result = 0;
while (old_it != NULL || new_it != NULL) {
if (old_it != NULL && new_it != NULL) {
ret = strcmp((const char *)old_it->name,
(const char *)new_it->name);
} else if (old_it == NULL) {
ret = 1;
} else {
ret = -1;
}
if (ret < 0) {
result = 1;
if (print_omitted(sd, true, old_it))
return -1;
if (old_prev == NULL) {
old->children = old_it->next;
sqfs_dir_tree_destroy(old_it);
old_it = old->children;
} else {
old_prev->next = old_it->next;
sqfs_dir_tree_destroy(old_it);
old_it = old_prev->next;
}
} else if (ret > 0) {
result = 1;
if (print_omitted(sd, false, new_it))
return -1;
if (new_prev == NULL) {
new->children = new_it->next;
sqfs_dir_tree_destroy(new_it);
new_it = new->children;
} else {
new_prev->next = new_it->next;
sqfs_dir_tree_destroy(new_it);
new_it = new_prev->next;
}
} else {
old_prev = old_it;
old_it = old_it->next;
new_prev = new_it;
new_it = new_it->next;
}
}
return result;
}
|
