|
|
9a499a |
autofs-5.1.7 - rename tree implementation functions
|
|
|
9a499a |
|
|
|
9a499a |
From: Ian Kent <raven@themaw.net>
|
|
|
9a499a |
|
|
|
9a499a |
Rename the tree struct and functions to make them consistent.
|
|
|
9a499a |
|
|
|
9a499a |
Signed-off-by: Ian Kent <raven@themaw.net>
|
|
|
9a499a |
---
|
|
|
9a499a |
CHANGELOG | 1
|
|
|
9a499a |
lib/mounts.c | 86 +++++++++++++++++++++++++++++------------------------------
|
|
|
9a499a |
2 files changed, 44 insertions(+), 43 deletions(-)
|
|
|
9a499a |
|
|
|
9a499a |
--- autofs-5.1.4.orig/CHANGELOG
|
|
|
9a499a |
+++ autofs-5.1.4/CHANGELOG
|
|
|
9a499a |
@@ -26,6 +26,7 @@
|
|
|
9a499a |
- cleanup cache_delete() a little.
|
|
|
9a499a |
- rename path to m_offset in update_offset_entry().
|
|
|
9a499a |
- don't pass root to do_mount_autofs_offset().
|
|
|
9a499a |
+- rename tree implementation functions.
|
|
|
9a499a |
|
|
|
9a499a |
xx/xx/2018 autofs-5.1.5
|
|
|
9a499a |
- fix flag file permission.
|
|
|
9a499a |
--- autofs-5.1.4.orig/lib/mounts.c
|
|
|
9a499a |
+++ autofs-5.1.4/lib/mounts.c
|
|
|
9a499a |
@@ -1225,30 +1225,30 @@ done:
|
|
|
9a499a |
return has_mounted_mounts;
|
|
|
9a499a |
}
|
|
|
9a499a |
|
|
|
9a499a |
-struct node {
|
|
|
9a499a |
+struct tree_node {
|
|
|
9a499a |
struct mnt_list *mnt;
|
|
|
9a499a |
- struct node *left;
|
|
|
9a499a |
- struct node *right;
|
|
|
9a499a |
+ struct tree_node *left;
|
|
|
9a499a |
+ struct tree_node *right;
|
|
|
9a499a |
};
|
|
|
9a499a |
|
|
|
9a499a |
-static struct node *new(struct mnt_list *mnt)
|
|
|
9a499a |
+static struct tree_node *tree_new(struct mnt_list *mnt)
|
|
|
9a499a |
{
|
|
|
9a499a |
- struct node *n;
|
|
|
9a499a |
+ struct tree_node *n;
|
|
|
9a499a |
|
|
|
9a499a |
- n = malloc(sizeof(struct node));
|
|
|
9a499a |
+ n = malloc(sizeof(struct tree_node));
|
|
|
9a499a |
if (!n)
|
|
|
9a499a |
return NULL;
|
|
|
9a499a |
- memset(n, 0, sizeof(struct node));
|
|
|
9a499a |
+ memset(n, 0, sizeof(struct tree_node));
|
|
|
9a499a |
n->mnt = mnt;
|
|
|
9a499a |
|
|
|
9a499a |
return n;
|
|
|
9a499a |
}
|
|
|
9a499a |
|
|
|
9a499a |
-static struct node *tree_root(struct mnt_list *mnt)
|
|
|
9a499a |
+static struct tree_node *tree_root(struct mnt_list *mnt)
|
|
|
9a499a |
{
|
|
|
9a499a |
- struct node *n;
|
|
|
9a499a |
+ struct tree_node *n;
|
|
|
9a499a |
|
|
|
9a499a |
- n = new(mnt);
|
|
|
9a499a |
+ n = tree_new(mnt);
|
|
|
9a499a |
if (!n) {
|
|
|
9a499a |
error(LOGOPT_ANY, "failed to allcate tree root");
|
|
|
9a499a |
return NULL;
|
|
|
9a499a |
@@ -1257,37 +1257,37 @@ static struct node *tree_root(struct mnt
|
|
|
9a499a |
return n;
|
|
|
9a499a |
}
|
|
|
9a499a |
|
|
|
9a499a |
-static struct node *add_left(struct node *this, struct mnt_list *mnt)
|
|
|
9a499a |
+static struct tree_node *tree_add_left(struct tree_node *n, struct mnt_list *mnt)
|
|
|
9a499a |
{
|
|
|
9a499a |
- struct node *n;
|
|
|
9a499a |
+ struct tree_node *new;
|
|
|
9a499a |
|
|
|
9a499a |
- n = new(mnt);
|
|
|
9a499a |
- if (!n) {
|
|
|
9a499a |
+ new = tree_new(mnt);
|
|
|
9a499a |
+ if (!new) {
|
|
|
9a499a |
error(LOGOPT_ANY, "failed to allcate tree node");
|
|
|
9a499a |
return NULL;
|
|
|
9a499a |
}
|
|
|
9a499a |
- this->left = n;
|
|
|
9a499a |
+ n->left = new;
|
|
|
9a499a |
|
|
|
9a499a |
return n;
|
|
|
9a499a |
}
|
|
|
9a499a |
|
|
|
9a499a |
-static struct node *add_right(struct node *this, struct mnt_list *mnt)
|
|
|
9a499a |
+static struct tree_node *tree_add_right(struct tree_node *n, struct mnt_list *mnt)
|
|
|
9a499a |
{
|
|
|
9a499a |
- struct node *n;
|
|
|
9a499a |
+ struct tree_node *new;
|
|
|
9a499a |
|
|
|
9a499a |
- n = new(mnt);
|
|
|
9a499a |
- if (!n) {
|
|
|
9a499a |
+ new = tree_new(mnt);
|
|
|
9a499a |
+ if (!new) {
|
|
|
9a499a |
error(LOGOPT_ANY, "failed to allcate tree node");
|
|
|
9a499a |
return NULL;
|
|
|
9a499a |
}
|
|
|
9a499a |
- this->right = n;
|
|
|
9a499a |
+ n->right = new;
|
|
|
9a499a |
|
|
|
9a499a |
return n;
|
|
|
9a499a |
}
|
|
|
9a499a |
|
|
|
9a499a |
-static struct node *add_node(struct node *root, struct mnt_list *mnt)
|
|
|
9a499a |
+static struct tree_node *tree_add_node(struct tree_node *root, struct mnt_list *mnt)
|
|
|
9a499a |
{
|
|
|
9a499a |
- struct node *p, *q;
|
|
|
9a499a |
+ struct tree_node *p, *q;
|
|
|
9a499a |
unsigned int mp_len;
|
|
|
9a499a |
|
|
|
9a499a |
mp_len = strlen(mnt->mp);
|
|
|
9a499a |
@@ -1307,43 +1307,43 @@ static struct node *add_node(struct node
|
|
|
9a499a |
error(LOGOPT_ANY, "duplicate entry in mounts list");
|
|
|
9a499a |
else {
|
|
|
9a499a |
if (mp_len < strlen(p->mnt->mp))
|
|
|
9a499a |
- return add_left(p, mnt);
|
|
|
9a499a |
+ return tree_add_left(p, mnt);
|
|
|
9a499a |
else
|
|
|
9a499a |
- return add_right(p, mnt);
|
|
|
9a499a |
+ return tree_add_right(p, mnt);
|
|
|
9a499a |
}
|
|
|
9a499a |
|
|
|
9a499a |
return NULL;
|
|
|
9a499a |
}
|
|
|
9a499a |
|
|
|
9a499a |
-static void tree_free(struct node *tree)
|
|
|
9a499a |
+static void tree_free(struct tree_node *root)
|
|
|
9a499a |
{
|
|
|
9a499a |
- if (tree->right)
|
|
|
9a499a |
- tree_free(tree->right);
|
|
|
9a499a |
- if (tree->left)
|
|
|
9a499a |
- tree_free(tree->left);
|
|
|
9a499a |
- free(tree);
|
|
|
9a499a |
-}
|
|
|
9a499a |
-
|
|
|
9a499a |
-static void traverse(struct node *node, struct list_head *mnts)
|
|
|
9a499a |
-{
|
|
|
9a499a |
- if (node->right)
|
|
|
9a499a |
- traverse(node->right, mnts);
|
|
|
9a499a |
- list_add_tail(&node->mnt->expire, mnts);
|
|
|
9a499a |
- if (node->left)
|
|
|
9a499a |
- traverse(node->left, mnts);
|
|
|
9a499a |
+ if (root->right)
|
|
|
9a499a |
+ tree_free(root->right);
|
|
|
9a499a |
+ if (root->left)
|
|
|
9a499a |
+ tree_free(root->left);
|
|
|
9a499a |
+ free(root);
|
|
|
9a499a |
+}
|
|
|
9a499a |
+
|
|
|
9a499a |
+static void tree_traverse(struct tree_node *n, struct list_head *mnts)
|
|
|
9a499a |
+{
|
|
|
9a499a |
+ if (n->right)
|
|
|
9a499a |
+ tree_traverse(n->right, mnts);
|
|
|
9a499a |
+ list_add_tail(&n->mnt->expire, mnts);
|
|
|
9a499a |
+ if (n->left)
|
|
|
9a499a |
+ tree_traverse(n->left, mnts);
|
|
|
9a499a |
}
|
|
|
9a499a |
|
|
|
9a499a |
void mnts_get_expire_list(struct list_head *mnts, struct autofs_point *ap)
|
|
|
9a499a |
{
|
|
|
9a499a |
struct mnt_list *mnt;
|
|
|
9a499a |
- struct node *tree = NULL;
|
|
|
9a499a |
+ struct tree_node *tree = NULL;
|
|
|
9a499a |
|
|
|
9a499a |
mnts_hash_mutex_lock();
|
|
|
9a499a |
if (list_empty(&ap->mounts))
|
|
|
9a499a |
goto done;
|
|
|
9a499a |
|
|
|
9a499a |
list_for_each_entry(mnt, &ap->mounts, mount) {
|
|
|
9a499a |
- struct node *n;
|
|
|
9a499a |
+ struct tree_node *n;
|
|
|
9a499a |
|
|
|
9a499a |
if (!(mnt->flags & MNTS_MOUNTED))
|
|
|
9a499a |
continue;
|
|
|
9a499a |
@@ -1359,7 +1359,7 @@ void mnts_get_expire_list(struct list_he
|
|
|
9a499a |
continue;
|
|
|
9a499a |
}
|
|
|
9a499a |
|
|
|
9a499a |
- n = add_node(tree, mnt);
|
|
|
9a499a |
+ n = tree_add_node(tree, mnt);
|
|
|
9a499a |
if (!n) {
|
|
|
9a499a |
error(LOGOPT_ANY, "failed to add expire tree node");
|
|
|
9a499a |
tree_free(tree);
|
|
|
9a499a |
@@ -1367,7 +1367,7 @@ void mnts_get_expire_list(struct list_he
|
|
|
9a499a |
}
|
|
|
9a499a |
}
|
|
|
9a499a |
|
|
|
9a499a |
- traverse(tree, mnts);
|
|
|
9a499a |
+ tree_traverse(tree, mnts);
|
|
|
9a499a |
tree_free(tree);
|
|
|
9a499a |
done:
|
|
|
9a499a |
mnts_hash_mutex_unlock();
|