Blame SOURCES/autofs-5.1.6-use-struct-mnt_list-mounted-list-for-expire.patch

9a499a
autofs-5.1.6 - use struct mnt_list mounted list for expire
9a499a
9a499a
From: Ian Kent <raven@themaw.net>
9a499a
9a499a
Now we are keeping track of mounted mounts using the mnt_list struct
9a499a
use it to drive the expire instead of using the system mount table.
9a499a
9a499a
Signed-off-by: Ian Kent <raven@themaw.net>
9a499a
---
9a499a
 CHANGELOG         |    1 
9a499a
 daemon/direct.c   |   61 +++++++----------
9a499a
 daemon/indirect.c |   66 +++++++++----------
9a499a
 include/mounts.h  |    5 -
9a499a
 lib/master.c      |   36 +---------
9a499a
 lib/mounts.c      |  185 ++++++++++++++++++++++++++++++++++++++++++++++--------
9a499a
 6 files changed, 223 insertions(+), 131 deletions(-)
9a499a
9a499a
--- autofs-5.1.4.orig/CHANGELOG
9a499a
+++ autofs-5.1.4/CHANGELOG
9a499a
@@ -129,6 +129,7 @@ xx/xx/2018 autofs-5.1.5
9a499a
 - fix remount expire.
9a499a
 - fix stale offset directories disable mount.
9a499a
 - use struct mnt_list to track mounted mounts.
9a499a
+- use struct mnt_list mounted list for expire.
9a499a
 
9a499a
 19/12/2017 autofs-5.1.4
9a499a
 - fix spec file url.
9a499a
--- autofs-5.1.4.orig/daemon/direct.c
9a499a
+++ autofs-5.1.4/daemon/direct.c
9a499a
@@ -77,9 +77,8 @@ static void key_mnt_params_init(void)
9a499a
 
9a499a
 static void mnts_cleanup(void *arg)
9a499a
 {
9a499a
-	struct mnt_list *mnts = (struct mnt_list *) arg;
9a499a
-	tree_free_mnt_tree(mnts);
9a499a
-	return;
9a499a
+	struct list_head *mnts = (struct list_head *) arg;
9a499a
+	mnts_put_expire_list(mnts);
9a499a
 }
9a499a
 
9a499a
 int do_umount_autofs_direct(struct autofs_point *ap, struct mapent *me)
9a499a
@@ -788,8 +787,8 @@ out_err:
9a499a
 void *expire_proc_direct(void *arg)
9a499a
 {
9a499a
 	struct ioctl_ops *ops = get_ioctl_ops();
9a499a
-	struct mnt_list *mnts = NULL, *next;
9a499a
-	struct list_head list, *p;
9a499a
+	struct mnt_list *mnt;
9a499a
+	LIST_HEAD(mnts);
9a499a
 	struct expire_args *ea;
9a499a
 	struct expire_args ec;
9a499a
 	struct autofs_point *ap;
9a499a
@@ -821,31 +820,24 @@ void *expire_proc_direct(void *arg)
9a499a
 
9a499a
 	left = 0;
9a499a
 
9a499a
-	mnts = tree_make_mnt_tree("/");
9a499a
-	pthread_cleanup_push(mnts_cleanup, mnts);
9a499a
-
9a499a
-	/* Get a list of mounts select real ones and expire them if possible */
9a499a
-	INIT_LIST_HEAD(&list);
9a499a
-	if (!tree_get_mnt_list(mnts, &list, "/", 0)) {
9a499a
-		ec.status = 0;
9a499a
-		return NULL;
9a499a
-	}
9a499a
-
9a499a
-	list_for_each(p, &list) {
9a499a
-		next = list_entry(p, struct mnt_list, list);
9a499a
-
9a499a
+	/* Get the list of real mounts and expire them if possible */
9a499a
+	mnts_get_expire_list(&mnts, ap);
9a499a
+	if (list_empty(&mnts))
9a499a
+		goto done;
9a499a
+	pthread_cleanup_push(mnts_cleanup, &mnts);
9a499a
+	list_for_each_entry(mnt, &mnts, expire) {
9a499a
 		/*
9a499a
 		 * All direct mounts must be present in the map
9a499a
 		 * entry cache.
9a499a
 		 */
9a499a
 		pthread_cleanup_push(master_source_lock_cleanup, ap->entry);
9a499a
 		master_source_readlock(ap->entry);
9a499a
-		me = lookup_source_mapent(ap, next->mp, LKP_DISTINCT);
9a499a
+		me = lookup_source_mapent(ap, mnt->mp, LKP_DISTINCT);
9a499a
 		pthread_cleanup_pop(1);
9a499a
 		if (!me)
9a499a
 			continue;
9a499a
 
9a499a
-		if (next->flags & MNTS_AUTOFS) {
9a499a
+		if (mnt->flags & (MNTS_AUTOFS|MNTS_OFFSET)) {
9a499a
 			struct stat st;
9a499a
 			int ioctlfd;
9a499a
 
9a499a
@@ -856,22 +848,17 @@ void *expire_proc_direct(void *arg)
9a499a
 			 * one of them and pass on state change.
9a499a
 			 */
9a499a
 			pthread_setcancelstate(PTHREAD_CANCEL_DISABLE, &cur_state);
9a499a
-			if (next->flags & MNTS_INDIRECT) {
9a499a
-				master_notify_submount(ap, next->mp, ap->state);
9a499a
-				pthread_setcancelstate(cur_state, NULL);
9a499a
-				continue;
9a499a
-			}
9a499a
+			if (mnt->flags & MNTS_AUTOFS)
9a499a
+				master_notify_submount(ap, mnt->mp, ap->state);
9a499a
 
9a499a
 			if (me->ioctlfd == -1) {
9a499a
 				pthread_setcancelstate(cur_state, NULL);
9a499a
 				continue;
9a499a
 			}
9a499a
 
9a499a
-			/* It's got a mount, deal with in the outer loop */
9a499a
-			if (is_mounted(me->key, MNTS_REAL)) {
9a499a
-				pthread_setcancelstate(cur_state, NULL);
9a499a
-				continue;
9a499a
-			}
9a499a
+			/* It's got a mount, just send the expire. */
9a499a
+			if (is_mounted(me->key, MNTS_REAL))
9a499a
+				goto cont;
9a499a
 
9a499a
 			/*
9a499a
 			 * Maybe a manual umount, repair.
9a499a
@@ -888,19 +875,19 @@ void *expire_proc_direct(void *arg)
9a499a
 			cache_writelock(me->mc);
9a499a
 			if (me->ioctlfd != -1 && 
9a499a
 			    fstat(me->ioctlfd, &st) != -1 &&
9a499a
-			    !count_mounts(ap, next->mp, st.st_dev)) {
9a499a
+			    !count_mounts(ap, mnt->mp, st.st_dev)) {
9a499a
 				ops->close(ap->logopt, me->ioctlfd);
9a499a
 				me->ioctlfd = -1;
9a499a
 				cache_unlock(me->mc);
9a499a
-				mnts_remove_mount(next->mp, MNTS_MOUNTED);
9a499a
+				mnts_remove_mount(mnt->mp, MNTS_MOUNTED);
9a499a
 				pthread_setcancelstate(cur_state, NULL);
9a499a
 				continue;
9a499a
 			}
9a499a
 			cache_unlock(me->mc);
9a499a
-
9a499a
+cont:
9a499a
 			ioctlfd = me->ioctlfd;
9a499a
 
9a499a
-			ret = ops->expire(ap->logopt, ioctlfd, next->mp, how);
9a499a
+			ret = ops->expire(ap->logopt, ioctlfd, mnt->mp, how);
9a499a
 			if (ret) {
9a499a
 				left++;
9a499a
 				pthread_setcancelstate(cur_state, NULL);
9a499a
@@ -923,10 +910,10 @@ void *expire_proc_direct(void *arg)
9a499a
 		if (ap->state == ST_EXPIRE || ap->state == ST_PRUNE)
9a499a
 			pthread_testcancel();
9a499a
 
9a499a
-		debug(ap->logopt, "send expire to trigger %s", next->mp);
9a499a
+		debug(ap->logopt, "send expire to trigger %s", mnt->mp);
9a499a
 
9a499a
 		pthread_setcancelstate(PTHREAD_CANCEL_DISABLE, &cur_state);
9a499a
-		ret = ops->expire(ap->logopt, ioctlfd, next->mp, how);
9a499a
+		ret = ops->expire(ap->logopt, ioctlfd, mnt->mp, how);
9a499a
 		if (ret)
9a499a
 			left++;
9a499a
 		pthread_setcancelstate(cur_state, NULL);
9a499a
@@ -935,7 +922,7 @@ void *expire_proc_direct(void *arg)
9a499a
 
9a499a
 	if (left)
9a499a
 		debug(ap->logopt, "%d remaining in %s", left, ap->path);
9a499a
-
9a499a
+done:
9a499a
 	ec.status = left;
9a499a
 
9a499a
 	pthread_setcancelstate(PTHREAD_CANCEL_DISABLE, &cur_state);
9a499a
--- autofs-5.1.4.orig/daemon/indirect.c
9a499a
+++ autofs-5.1.4/daemon/indirect.c
9a499a
@@ -343,17 +343,17 @@ force_umount:
9a499a
 
9a499a
 static void mnts_cleanup(void *arg)
9a499a
 {
9a499a
-	struct mnt_list *mnts = (struct mnt_list *) arg;
9a499a
-	free_mnt_list(mnts);
9a499a
-	return;
9a499a
+	struct list_head *mnts = (struct list_head *) arg;
9a499a
+	mnts_put_expire_list(mnts);
9a499a
 }
9a499a
 
9a499a
 void *expire_proc_indirect(void *arg)
9a499a
 {
9a499a
 	struct ioctl_ops *ops = get_ioctl_ops();
9a499a
 	struct autofs_point *ap;
9a499a
-	struct mapent *me = NULL;
9a499a
-	struct mnt_list *mnts = NULL, *next;
9a499a
+	struct mnt_list *mnt;
9a499a
+	LIST_HEAD(mnts);
9a499a
+	struct mapent *me;
9a499a
 	struct expire_args *ea;
9a499a
 	struct expire_args ec;
9a499a
 	unsigned int how;
9a499a
@@ -385,36 +385,34 @@ void *expire_proc_indirect(void *arg)
9a499a
 
9a499a
 	left = 0;
9a499a
 
9a499a
-	/* Get a list of real mounts and expire them if possible */
9a499a
-	mnts = get_mnt_list(ap->path, 0);
9a499a
-	pthread_cleanup_push(mnts_cleanup, mnts);
9a499a
-	for (next = mnts; next; next = next->next) {
9a499a
+	/* Get the list of real mounts and expire them if possible */
9a499a
+	mnts_get_expire_list(&mnts, ap);
9a499a
+	if (list_empty(&mnts))
9a499a
+		goto done;
9a499a
+	pthread_cleanup_push(mnts_cleanup, &mnts);
9a499a
+	list_for_each_entry(mnt, &mnts, expire) {
9a499a
 		char *ind_key;
9a499a
 		int ret;
9a499a
 
9a499a
-		if (next->flags & MNTS_AUTOFS) {
9a499a
+		if (mnt->flags & (MNTS_AUTOFS|MNTS_OFFSET)) {
9a499a
 			/*
9a499a
 			 * If we have submounts check if this path lives below
9a499a
 			 * one of them and pass on the state change.
9a499a
 			 */
9a499a
 			pthread_setcancelstate(PTHREAD_CANCEL_DISABLE, &cur_state);
9a499a
-			if (next->flags & MNTS_INDIRECT)
9a499a
-				master_notify_submount(ap, next->mp, ap->state);
9a499a
-			else if (next->flags & MNTS_OFFSET) {
9a499a
+			if (mnt->flags & MNTS_AUTOFS)
9a499a
+				master_notify_submount(ap, mnt->mp, ap->state);
9a499a
+
9a499a
+			/* An offset without a real mount, check for manual umount */
9a499a
+			if (mnt->flags & MNTS_OFFSET &&
9a499a
+			    !is_mounted(mnt->mp, MNTS_REAL)) {
9a499a
 				struct mnt_list *sbmnt;
9a499a
 				struct map_source *map;
9a499a
 				struct mapent_cache *mc = NULL;
9a499a
-				struct mapent *me = NULL;
9a499a
 				struct stat st;
9a499a
 
9a499a
-				/* It's got a mount, deal with in the outer loop */
9a499a
-				if (is_mounted(next->mp, MNTS_REAL)) {
9a499a
-					pthread_setcancelstate(cur_state, NULL);
9a499a
-					continue;
9a499a
-				}
9a499a
-
9a499a
 				/* Don't touch submounts */
9a499a
-				sbmnt = mnts_find_submount(next->mp);
9a499a
+				sbmnt = mnts_find_submount(mnt->mp);
9a499a
 				if (sbmnt) {
9a499a
 					mnts_put_mount(sbmnt);
9a499a
 					pthread_setcancelstate(cur_state, NULL);
9a499a
@@ -427,7 +425,7 @@ void *expire_proc_indirect(void *arg)
9a499a
 				while (map) {
9a499a
 					mc = map->mc;
9a499a
 					cache_writelock(mc);
9a499a
-					me = cache_lookup_distinct(mc, next->mp);
9a499a
+					me = cache_lookup_distinct(mc, mnt->mp);
9a499a
 					if (me)
9a499a
 						break;
9a499a
 					cache_unlock(mc);
9a499a
@@ -456,10 +454,10 @@ void *expire_proc_indirect(void *arg)
9a499a
 
9a499a
 				cache_unlock(mc);
9a499a
 				master_source_unlock(ap->entry);
9a499a
+				pthread_setcancelstate(cur_state, NULL);
9a499a
+				continue;
9a499a
 			}
9a499a
-
9a499a
 			pthread_setcancelstate(cur_state, NULL);
9a499a
-			continue;
9a499a
 		}
9a499a
 
9a499a
 		if (ap->state == ST_EXPIRE || ap->state == ST_PRUNE)
9a499a
@@ -469,7 +467,7 @@ void *expire_proc_indirect(void *arg)
9a499a
 		 * If the mount corresponds to an offset trigger then
9a499a
 		 * the key is the path, otherwise it's the last component.
9a499a
 		 */
9a499a
-		ind_key = strrchr(next->mp, '/');
9a499a
+		ind_key = strrchr(mnt->mp, '/');
9a499a
 		if (ind_key)
9a499a
 			ind_key++;
9a499a
 
9a499a
@@ -482,7 +480,7 @@ void *expire_proc_indirect(void *arg)
9a499a
 		 */
9a499a
 		pthread_cleanup_push(master_source_lock_cleanup, ap->entry);
9a499a
 		master_source_readlock(ap->entry);
9a499a
-		me = lookup_source_mapent(ap, next->mp, LKP_DISTINCT);
9a499a
+		me = lookup_source_mapent(ap, mnt->mp, LKP_DISTINCT);
9a499a
 		if (!me && ind_key)
9a499a
 			me = lookup_source_mapent(ap, ind_key, LKP_NORMAL);
9a499a
 		pthread_cleanup_pop(1);
9a499a
@@ -494,10 +492,10 @@ void *expire_proc_indirect(void *arg)
9a499a
 			cache_unlock(me->mc);
9a499a
 		}
9a499a
 
9a499a
-		debug(ap->logopt, "expire %s", next->mp);
9a499a
+		debug(ap->logopt, "expire %s", mnt->mp);
9a499a
 
9a499a
 		pthread_setcancelstate(PTHREAD_CANCEL_DISABLE, &cur_state);
9a499a
-		ret = ops->expire(ap->logopt, ioctlfd, next->mp, how);
9a499a
+		ret = ops->expire(ap->logopt, ioctlfd, mnt->mp, how);
9a499a
 		if (ret)
9a499a
 			left++;
9a499a
 		pthread_setcancelstate(cur_state, NULL);
9a499a
@@ -519,14 +517,14 @@ void *expire_proc_indirect(void *arg)
9a499a
 	pthread_cleanup_pop(1);
9a499a
 
9a499a
 	count = offsets = submnts = 0;
9a499a
-	mnts = get_mnt_list(ap->path, 0);
9a499a
-	pthread_cleanup_push(mnts_cleanup, mnts);
9a499a
+	mnts_get_expire_list(&mnts, ap);
9a499a
+	pthread_cleanup_push(mnts_cleanup, &mnts);
9a499a
 	/* Are there any real mounts left */
9a499a
-	for (next = mnts; next; next = next->next) {
9a499a
-		if (!(next->flags & MNTS_AUTOFS))
9a499a
+	list_for_each_entry(mnt, &mnts, expire) {
9a499a
+		if (!(mnt->flags & MNTS_AUTOFS))
9a499a
 			count++;
9a499a
 		else {
9a499a
-			if (next->flags & MNTS_INDIRECT)
9a499a
+			if (mnt->flags & MNTS_INDIRECT)
9a499a
 				submnts++;
9a499a
 			else
9a499a
 				offsets++;
9a499a
@@ -544,7 +542,7 @@ void *expire_proc_indirect(void *arg)
9a499a
 	 */
9a499a
 	if (count)
9a499a
 		debug(ap->logopt, "%d remaining in %s", count, ap->path);
9a499a
-
9a499a
+done:
9a499a
 	ec.status = left;
9a499a
 
9a499a
 	pthread_setcancelstate(PTHREAD_CANCEL_DISABLE, &cur_state);
9a499a
--- autofs-5.1.4.orig/include/mounts.h
9a499a
+++ autofs-5.1.4/include/mounts.h
9a499a
@@ -63,6 +63,8 @@ struct mnt_list {
9a499a
 
9a499a
 	/* List of mounts of an autofs_point */
9a499a
 	struct list_head mount;
9a499a
+	/* Mounted mounts list for expire */
9a499a
+	struct list_head expire;
9a499a
 
9a499a
 	/* List of sub-mounts of an autofs_point */
9a499a
 	struct autofs_point *ap;
9a499a
@@ -129,15 +131,12 @@ void mnts_put_mount(struct mnt_list *mnt
9a499a
 struct mnt_list *mnts_find_submount(const char *path);
9a499a
 struct mnt_list *mnts_add_submount(struct autofs_point *ap);
9a499a
 void mnts_remove_submount(const char *mp);
9a499a
-void mnts_get_submount_list(struct list_head *mnts, struct autofs_point *ap);
9a499a
-void mnts_put_submount_list(struct list_head *mnts);
9a499a
 struct mnt_list *mnts_find_amdmount(const char *path);
9a499a
 struct mnt_list *mnts_add_amdmount(struct autofs_point *ap, struct amd_entry *entry);
9a499a
 void mnts_remove_amdmount(const char *mp);
9a499a
 struct mnt_list *mnts_add_mount(struct autofs_point *ap, const char *name, unsigned int flags);
9a499a
 void mnts_remove_mount(const char *mp, unsigned int flags);
9a499a
 struct mnt_list *get_mnt_list(const char *path, int include);
9a499a
-unsigned int mnts_has_mounted_mounts(struct autofs_point *ap);
9a499a
 void mnts_get_expire_list(struct list_head *mnts, struct autofs_point *ap);
9a499a
 void mnts_put_expire_list(struct list_head *mnts);
9a499a
 void mnts_set_mounted_mount(struct autofs_point *ap, const char *name);
9a499a
--- autofs-5.1.4.orig/lib/master.c
9a499a
+++ autofs-5.1.4/lib/master.c
9a499a
@@ -1133,40 +1133,17 @@ int master_submount_list_empty(struct au
9a499a
 int master_notify_submount(struct autofs_point *ap, const char *path, enum states state)
9a499a
 {
9a499a
 	struct mnt_list *this, *sbmnt;
9a499a
-	LIST_HEAD(sbmnts);
9a499a
 	int ret = 1;
9a499a
 
9a499a
-	mnts_get_submount_list(&sbmnts, ap);
9a499a
-	if (list_empty(&sbmnts))
9a499a
-		return 1;
9a499a
-
9a499a
-	list_for_each_entry(this, &sbmnts, submount_work) {
9a499a
-		/* Not a submount */
9a499a
-		if (!(this->flags & MNTS_AUTOFS))
9a499a
-			continue;
9a499a
-
9a499a
-		/* path not the same */
9a499a
-		if (strcmp(this->mp, path))
9a499a
-			continue;
9a499a
-
9a499a
-		if (!master_submount_list_empty(this->ap)) {
9a499a
-			struct mnt_list *sm;
9a499a
-
9a499a
-			master_notify_submount(this->ap, path, state);
9a499a
-			sm = mnts_find_submount(path);
9a499a
-			if (!sm)
9a499a
-				continue;
9a499a
-			mnts_put_mount(sm);
9a499a
-		}
9a499a
-
9a499a
-		/* Now we have found the submount we want to expire */
9a499a
-
9a499a
+	this = mnts_find_submount(path);
9a499a
+	if (this) {
9a499a
+		/* We have found a submount to expire */
9a499a
 		st_mutex_lock();
9a499a
 
9a499a
 		if (this->ap->state == ST_SHUTDOWN) {
9a499a
 			this = NULL;
9a499a
 			st_mutex_unlock();
9a499a
-			break;
9a499a
+			goto done;
9a499a
 		}
9a499a
 
9a499a
 		this->ap->shutdown = ap->shutdown;
9a499a
@@ -1202,11 +1179,10 @@ int master_notify_submount(struct autofs
9a499a
 			st_mutex_lock();
9a499a
 		}
9a499a
 		st_mutex_unlock();
9a499a
-		break;
9a499a
+done:
9a499a
+		mnts_put_mount(this);
9a499a
 	}
9a499a
 
9a499a
-	mnts_put_submount_list(&sbmnts);
9a499a
-
9a499a
 	return ret;
9a499a
 }
9a499a
 
9a499a
--- autofs-5.1.4.orig/lib/mounts.c
9a499a
+++ autofs-5.1.4/lib/mounts.c
9a499a
@@ -888,6 +888,7 @@ static struct mnt_list *mnts_alloc_mount
9a499a
 	INIT_LIST_HEAD(&this->submount);
9a499a
 	INIT_LIST_HEAD(&this->submount_work);
9a499a
 	INIT_LIST_HEAD(&this->amdmount);
9a499a
+	INIT_LIST_HEAD(&this->expire);
9a499a
 done:
9a499a
 	return this;
9a499a
 }
9a499a
@@ -1022,33 +1023,6 @@ void mnts_remove_submount(const char *mp
9a499a
 	mnts_hash_mutex_unlock();
9a499a
 }
9a499a
 
9a499a
-void mnts_get_submount_list(struct list_head *mnts, struct autofs_point *ap)
9a499a
-{
9a499a
-	struct mnt_list *mnt;
9a499a
-
9a499a
-	mnts_hash_mutex_lock();
9a499a
-	if (list_empty(&ap->submounts))
9a499a
-		goto done;
9a499a
-	list_for_each_entry(mnt, &ap->submounts, submount) {
9a499a
-		__mnts_get_mount(mnt);
9a499a
-		list_add(&mnt->submount_work, mnts);
9a499a
-	}
9a499a
-done:
9a499a
-	mnts_hash_mutex_unlock();
9a499a
-}
9a499a
-
9a499a
-void mnts_put_submount_list(struct list_head *mnts)
9a499a
-{
9a499a
-	struct mnt_list *mnt, *tmp;
9a499a
-
9a499a
-	mnts_hash_mutex_lock();
9a499a
-	list_for_each_entry_safe(mnt, tmp, mnts, submount_work) {
9a499a
-		list_del_init(&mnt->submount_work);
9a499a
-		__mnts_put_mount(mnt);
9a499a
-	}
9a499a
-	mnts_hash_mutex_unlock();
9a499a
-}
9a499a
-
9a499a
 struct mnt_list *mnts_find_amdmount(const char *path)
9a499a
 {
9a499a
 	struct mnt_list *mnt;
9a499a
@@ -1234,6 +1208,163 @@ void mnts_set_mounted_mount(struct autof
9a499a
 	}
9a499a
 }
9a499a
 
9a499a
+struct node {
9a499a
+	struct mnt_list *mnt;
9a499a
+	struct node *left;
9a499a
+	struct node *right;
9a499a
+};
9a499a
+
9a499a
+static struct node *new(struct mnt_list *mnt)
9a499a
+{
9a499a
+	struct node *n;
9a499a
+
9a499a
+	n = malloc(sizeof(struct node));
9a499a
+	if (!n)
9a499a
+		return NULL;
9a499a
+	memset(n, 0, sizeof(struct node));
9a499a
+	n->mnt = mnt;
9a499a
+
9a499a
+	return n;
9a499a
+}
9a499a
+
9a499a
+static struct node *tree_root(struct mnt_list *mnt)
9a499a
+{
9a499a
+	struct node *n;
9a499a
+
9a499a
+	n = new(mnt);
9a499a
+	if (!n) {
9a499a
+		error(LOGOPT_ANY, "failed to allcate tree root");
9a499a
+		return NULL;
9a499a
+	}
9a499a
+
9a499a
+	return n;
9a499a
+}
9a499a
+
9a499a
+static struct node *add_left(struct node *this, struct mnt_list *mnt)
9a499a
+{
9a499a
+	struct node *n;
9a499a
+
9a499a
+	n = new(mnt);
9a499a
+	if (!n) {
9a499a
+		error(LOGOPT_ANY, "failed to allcate tree node");
9a499a
+		return NULL;
9a499a
+	}
9a499a
+	this->left = n;
9a499a
+
9a499a
+	return n;
9a499a
+}
9a499a
+
9a499a
+static struct node *add_right(struct node *this, struct mnt_list *mnt)
9a499a
+{
9a499a
+	struct node *n;
9a499a
+
9a499a
+	n = new(mnt);
9a499a
+	if (!n) {
9a499a
+		error(LOGOPT_ANY, "failed to allcate tree node");
9a499a
+		return NULL;
9a499a
+	}
9a499a
+	this->right = n;
9a499a
+
9a499a
+	return n;
9a499a
+}
9a499a
+
9a499a
+static struct node *add_node(struct node *root, struct mnt_list *mnt)
9a499a
+{
9a499a
+	struct node *p, *q;
9a499a
+	unsigned int mp_len;
9a499a
+
9a499a
+	mp_len = strlen(mnt->mp);
9a499a
+
9a499a
+	q = root;
9a499a
+	p = root;
9a499a
+
9a499a
+	while (q && strcmp(mnt->mp, p->mnt->mp)) {
9a499a
+		p = q;
9a499a
+		if (mp_len < strlen(p->mnt->mp))
9a499a
+			q = p->left;
9a499a
+		else
9a499a
+			q = p->right;
9a499a
+	}
9a499a
+
9a499a
+	if (strcmp(mnt->mp, p->mnt->mp) == 0)
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
+		else
9a499a
+			return add_right(p, mnt);
9a499a
+	}
9a499a
+
9a499a
+	return NULL;
9a499a
+}
9a499a
+
9a499a
+static void tree_free(struct node *tree)
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
+}
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
+
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
+
9a499a
+		__mnts_get_mount(mnt);
9a499a
+
9a499a
+		if (!tree) {
9a499a
+			tree = tree_root(mnt);
9a499a
+			if (!tree) {
9a499a
+				error(LOGOPT_ANY, "failed to create expire tree root");
9a499a
+				goto done;
9a499a
+			}
9a499a
+			continue;
9a499a
+		}
9a499a
+
9a499a
+		n = add_node(tree, mnt);
9a499a
+		if (!n) {
9a499a
+			error(LOGOPT_ANY, "failed to add expire tree node");
9a499a
+			tree_free(tree);
9a499a
+			goto done;
9a499a
+		}
9a499a
+	}
9a499a
+
9a499a
+	traverse(tree, mnts);
9a499a
+	tree_free(tree);
9a499a
+done:
9a499a
+	mnts_hash_mutex_unlock();
9a499a
+}
9a499a
+
9a499a
+void mnts_put_expire_list(struct list_head *mnts)
9a499a
+{
9a499a
+	struct mnt_list *mnt, *tmp;
9a499a
+
9a499a
+	mnts_hash_mutex_lock();
9a499a
+	list_for_each_entry_safe(mnt, tmp, mnts, expire) {
9a499a
+		list_del_init(&mnt->expire);
9a499a
+		__mnts_put_mount(mnt);
9a499a
+	}
9a499a
+	mnts_hash_mutex_unlock();
9a499a
+}
9a499a
+
9a499a
 /* From glibc decode_name() */
9a499a
 /* Since the values in a line are separated by spaces, a name cannot
9a499a
  * contain a space.  Therefore some programs encode spaces in names