1*83d290c5STom Rini // SPDX-License-Identifier: GPL-2.0+
221a14facSMarek Behún /*
321a14facSMarek Behún * BTRFS filesystem implementation for U-Boot
421a14facSMarek Behún *
521a14facSMarek Behún * 2017 Marek Behun, CZ.NIC, marek.behun@nic.cz
621a14facSMarek Behún */
721a14facSMarek Behún
821a14facSMarek Behún #include "btrfs.h"
921a14facSMarek Behún #include <malloc.h>
1021a14facSMarek Behún
get_subvol_name(u64 subvolid,char * name,int max_len)1121a14facSMarek Behún static int get_subvol_name(u64 subvolid, char *name, int max_len)
1221a14facSMarek Behún {
1321a14facSMarek Behún struct btrfs_root_ref rref;
1421a14facSMarek Behún struct btrfs_inode_ref iref;
1521a14facSMarek Behún struct btrfs_root root;
1621a14facSMarek Behún u64 dir;
1721a14facSMarek Behún char tmp[max(BTRFS_VOL_NAME_MAX, BTRFS_NAME_MAX)];
1821a14facSMarek Behún char *ptr;
1921a14facSMarek Behún
2021a14facSMarek Behún ptr = name + max_len - 1;
2121a14facSMarek Behún *ptr = '\0';
2221a14facSMarek Behún
2321a14facSMarek Behún while (subvolid != BTRFS_FS_TREE_OBJECTID) {
2421a14facSMarek Behún subvolid = btrfs_lookup_root_ref(subvolid, &rref, tmp);
2521a14facSMarek Behún
2621a14facSMarek Behún if (subvolid == -1ULL)
2721a14facSMarek Behún return -1;
2821a14facSMarek Behún
2921a14facSMarek Behún ptr -= rref.name_len + 1;
3021a14facSMarek Behún if (ptr < name)
3121a14facSMarek Behún goto too_long;
3221a14facSMarek Behún
3321a14facSMarek Behún memcpy(ptr + 1, tmp, rref.name_len);
3421a14facSMarek Behún *ptr = '/';
3521a14facSMarek Behún
3621a14facSMarek Behún if (btrfs_find_root(subvolid, &root, NULL))
3721a14facSMarek Behún return -1;
3821a14facSMarek Behún
3921a14facSMarek Behún dir = rref.dirid;
4021a14facSMarek Behún
4121a14facSMarek Behún while (dir != BTRFS_FIRST_FREE_OBJECTID) {
4221a14facSMarek Behún dir = btrfs_lookup_inode_ref(&root, dir, &iref, tmp);
4321a14facSMarek Behún
4421a14facSMarek Behún if (dir == -1ULL)
4521a14facSMarek Behún return -1;
4621a14facSMarek Behún
4721a14facSMarek Behún ptr -= iref.name_len + 1;
4821a14facSMarek Behún if (ptr < name)
4921a14facSMarek Behún goto too_long;
5021a14facSMarek Behún
5121a14facSMarek Behún memcpy(ptr + 1, tmp, iref.name_len);
5221a14facSMarek Behún *ptr = '/';
5321a14facSMarek Behún }
5421a14facSMarek Behún }
5521a14facSMarek Behún
5621a14facSMarek Behún if (ptr == name + max_len - 1) {
5721a14facSMarek Behún name[0] = '/';
5821a14facSMarek Behún name[1] = '\0';
5921a14facSMarek Behún } else {
6021a14facSMarek Behún memmove(name, ptr, name + max_len - ptr);
6121a14facSMarek Behún }
6221a14facSMarek Behún
6321a14facSMarek Behún return 0;
6421a14facSMarek Behún
6521a14facSMarek Behún too_long:
6621a14facSMarek Behún printf("%s: subvolume name too long\n", __func__);
6721a14facSMarek Behún return -1;
6821a14facSMarek Behún }
6921a14facSMarek Behún
btrfs_get_default_subvol_objectid(void)7021a14facSMarek Behún u64 btrfs_get_default_subvol_objectid(void)
7121a14facSMarek Behún {
7221a14facSMarek Behún struct btrfs_dir_item item;
7321a14facSMarek Behún
7421a14facSMarek Behún if (btrfs_lookup_dir_item(&btrfs_info.tree_root,
7521a14facSMarek Behún btrfs_info.sb.root_dir_objectid, "default", 7,
7621a14facSMarek Behún &item))
7721a14facSMarek Behún return BTRFS_FS_TREE_OBJECTID;
7821a14facSMarek Behún return item.location.objectid;
7921a14facSMarek Behún }
8021a14facSMarek Behún
list_subvols(u64 tree,char * nameptr,int max_name_len,int level)8121a14facSMarek Behún static void list_subvols(u64 tree, char *nameptr, int max_name_len, int level)
8221a14facSMarek Behún {
8321a14facSMarek Behún struct btrfs_key key, *found_key;
8421a14facSMarek Behún struct btrfs_path path;
8521a14facSMarek Behún struct btrfs_root_ref *ref;
8621a14facSMarek Behún int res;
8721a14facSMarek Behún
8821a14facSMarek Behún key.objectid = tree;
8921a14facSMarek Behún key.type = BTRFS_ROOT_REF_KEY;
9021a14facSMarek Behún key.offset = 0;
9121a14facSMarek Behún
9221a14facSMarek Behún if (btrfs_search_tree(&btrfs_info.tree_root, &key, &path))
9321a14facSMarek Behún return;
9421a14facSMarek Behún
9521a14facSMarek Behún do {
9621a14facSMarek Behún found_key = btrfs_path_leaf_key(&path);
9721a14facSMarek Behún if (btrfs_comp_keys_type(&key, found_key))
9821a14facSMarek Behún break;
9921a14facSMarek Behún
10021a14facSMarek Behún ref = btrfs_path_item_ptr(&path, struct btrfs_root_ref);
10121a14facSMarek Behún btrfs_root_ref_to_cpu(ref);
10221a14facSMarek Behún
10321a14facSMarek Behún printf("ID %llu parent %llu name ", found_key->offset, tree);
10421a14facSMarek Behún if (nameptr && !get_subvol_name(found_key->offset, nameptr,
10521a14facSMarek Behún max_name_len))
10621a14facSMarek Behún printf("%s\n", nameptr);
10721a14facSMarek Behún else
10821a14facSMarek Behún printf("%.*s\n", (int) ref->name_len,
10921a14facSMarek Behún (const char *) (ref + 1));
11021a14facSMarek Behún
11121a14facSMarek Behún if (level > 0)
11221a14facSMarek Behún list_subvols(found_key->offset, nameptr, max_name_len,
11321a14facSMarek Behún level - 1);
11421a14facSMarek Behún else
11521a14facSMarek Behún printf("%s: Too much recursion, maybe skipping some "
11621a14facSMarek Behún "subvolumes\n", __func__);
11721a14facSMarek Behún } while (!(res = btrfs_next_slot(&path)));
11821a14facSMarek Behún
11921a14facSMarek Behún btrfs_free_path(&path);
12021a14facSMarek Behún }
12121a14facSMarek Behún
btrfs_list_subvols(void)12221a14facSMarek Behún void btrfs_list_subvols(void)
12321a14facSMarek Behún {
12421a14facSMarek Behún char *nameptr = malloc(4096);
12521a14facSMarek Behún
12621a14facSMarek Behún list_subvols(BTRFS_FS_TREE_OBJECTID, nameptr, nameptr ? 4096 : 0, 40);
12721a14facSMarek Behún
12821a14facSMarek Behún if (nameptr)
12921a14facSMarek Behún free(nameptr);
13021a14facSMarek Behún }
131