2 * Copyright (C) 2012 Alexander Block. All rights reserved.
4 * This program is free software; you can redistribute it and/or
5 * modify it under the terms of the GNU General Public
6 * License v2 as published by the Free Software Foundation.
8 * This program is distributed in the hope that it will be useful,
9 * but WITHOUT ANY WARRANTY; without even the implied warranty of
10 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
11 * General Public License for more details.
13 * You should have received a copy of the GNU General Public
14 * License along with this program; if not, write to the
15 * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
16 * Boston, MA 021110-1307, USA.
21 #if BTRFS_FLAT_INCLUDES
25 #include <btrfs/ctree.h>
26 #include <btrfs/rbtree.h>
27 #endif /* BTRFS_FLAT_INCLUDES */
34 * Compatibility code for kernels < 3.12; the UUID tree is not available there
35 * and we have to do the slow search. This should be deprecated someday.
37 #define BTRFS_COMPAT_SEND_NO_UUID_TREE 1
39 enum subvol_search_type
{
40 subvol_search_by_root_id
,
41 subvol_search_by_uuid
,
42 subvol_search_by_received_uuid
,
43 subvol_search_by_path
,
47 #ifdef BTRFS_COMPAT_SEND_NO_UUID_TREE
48 struct rb_node rb_root_id_node
;
49 struct rb_node rb_local_node
;
50 struct rb_node rb_received_node
;
51 struct rb_node rb_path_node
;
55 u8 uuid
[BTRFS_UUID_SIZE
];
56 u8 parent_uuid
[BTRFS_UUID_SIZE
];
57 u8 received_uuid
[BTRFS_UUID_SIZE
];
66 struct subvol_uuid_search
{
68 #ifdef BTRFS_COMPAT_SEND_NO_UUID_TREE
69 int uuid_tree_existed
;
71 struct rb_root root_id_subvols
;
72 struct rb_root local_subvols
;
73 struct rb_root received_subvols
;
74 struct rb_root path_subvols
;
78 int subvol_uuid_search_init(int mnt_fd
, struct subvol_uuid_search
*s
);
79 void subvol_uuid_search_finit(struct subvol_uuid_search
*s
);
80 struct subvol_info
*subvol_uuid_search(struct subvol_uuid_search
*s
,
81 u64 root_id
, const u8
*uuid
, u64 transid
,
83 enum subvol_search_type type
);
84 void subvol_uuid_search_add(struct subvol_uuid_search
*s
,
85 struct subvol_info
*si
);
87 int btrfs_subvolid_resolve(int fd
, char *path
, size_t path_len
, u64 subvol_id
);
89 char *path_cat(const char *p1
, const char *p2
);
90 char *path_cat3(const char *p1
, const char *p2
, const char *p3
);
96 #endif /* SEND_UTILS_H_ */