From caf350448c0020f95b9bfdd65770d86faf548549 Mon Sep 17 00:00:00 2001 From: David Oberhollenzer Date: Sun, 15 Dec 2019 19:29:34 +0100 Subject: Remove fstree inode table Signed-off-by: David Oberhollenzer --- lib/fstree/gen_inode_numbers.c | 49 ++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 49 insertions(+) create mode 100644 lib/fstree/gen_inode_numbers.c (limited to 'lib/fstree/gen_inode_numbers.c') diff --git a/lib/fstree/gen_inode_numbers.c b/lib/fstree/gen_inode_numbers.c new file mode 100644 index 0000000..35dbc7a --- /dev/null +++ b/lib/fstree/gen_inode_numbers.c @@ -0,0 +1,49 @@ +/* SPDX-License-Identifier: GPL-3.0-or-later */ +/* + * gen_inode_numbers.c + * + * Copyright (C) 2019 David Oberhollenzer + */ +#include "config.h" + +#include "fstree.h" + +#include +#include + +static void map_child_nodes(fstree_t *fs, tree_node_t *root, size_t *counter) +{ + bool has_subdirs = false; + tree_node_t *it; + + for (it = root->data.dir.children; it != NULL; it = it->next) { + if (S_ISDIR(it->mode)) { + has_subdirs = true; + break; + } + } + + if (has_subdirs) { + for (it = root->data.dir.children; it != NULL; it = it->next) { + if (S_ISDIR(it->mode)) + map_child_nodes(fs, it, counter); + } + } + + for (it = root->data.dir.children; it != NULL; it = it->next) { + fs->unique_inode_count += 1; + + it->inode_num = *counter; + *counter += 1; + } +} + +void fstree_gen_inode_numbers(fstree_t *fs) +{ + size_t inum = 1; + + fs->unique_inode_count = 0; + map_child_nodes(fs, fs->root, &inum); + fs->root->inode_num = inum; + fs->unique_inode_count += 1; +} -- cgit v1.2.3