cleanup: move tree node from path function to libfstree.a

Signed-off-by: David Oberhollenzer <david.oberhollenzer@sigma-star.at>

1 files changed, 39 insertions, 0 deletions

diff --git a/lib/fstree/node_from_path.c b/lib/fstree/node_from_path.c
new file mode 100644
index 0000000..e617059
--- /dev/null
+++ b/lib/fstree/node_from_path.c
@@ -0,0 +1,39 @@
+/* SPDX-License-Identifier: GPL-3.0-or-later */
+#include "fstree.h"
+
+#include <string.h>
+#include <errno.h>
+
+tree_node_t *fstree_node_from_path(fstree_t *fs, const char *path)
+{
+	tree_node_t *n = fs->root;
+	const char *end;
+	size_t len;
+
+	while (path != NULL && *path != '\0') {
+		if (!S_ISDIR(n->mode)) {
+			errno = ENOTDIR;
+			return NULL;
+		}
+
+		end = strchrnul(path, '/');
+		len = end - path;
+
+		for (n = n->data.dir->children; n != NULL; n = n->next) {
+			if (strncmp(path, n->name, len) != 0)
+				continue;
+			if (n->name[len] != '\0')
+				continue;
+			break;
+		}
+
+		if (n == NULL) {
+			errno = ENOENT;
+			return NULL;
+		}
+
+		path = *end ? (end + 1) : end;
+	}
+
+	return n;
+}