050-file_iterator.cpp 15 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426
  1. // SPDX-License-Identifier: GPL-3.0-or-later
  2. // SPDX-FileCopyrightText: 2019-2024 Ivan Baidakou
  3. #include "test-utils.h"
  4. #include "model/cluster.h"
  5. #include "model/misc/file_iterator.h"
  6. #include "model/diff/modify/create_folder.h"
  7. #include "model/diff/modify/clone_file.h"
  8. #include "model/diff/modify/share_folder.h"
  9. #include "model/diff/peer/cluster_update.h"
  10. #include "model/diff/peer/update_folder.h"
  11. using namespace syncspirit;
  12. using namespace syncspirit::test;
  13. using namespace syncspirit::model;
  14. TEST_CASE("file iterator", "[model]") {
  15. auto my_id = device_id_t::from_string("KHQNO2S-5QSILRK-YX4JZZ4-7L77APM-QNVGZJT-EKU7IFI-PNEPBMY-4MXFMQD").value();
  16. auto my_device = device_t::create(my_id, "my-device").value();
  17. auto peer_id = device_id_t::from_string("VUV42CZ-IQD5A37-RPEBPM4-VVQK6E4-6WSKC7B-PVJQHHD-4PZD44V-ENC6WAZ").value();
  18. auto peer_device = device_t::create(peer_id, "peer-device").value();
  19. auto cluster = cluster_ptr_t(new cluster_t(my_device, 1, 1));
  20. cluster->get_devices().put(my_device);
  21. cluster->get_devices().put(peer_device);
  22. auto file_iterator = file_iterator_ptr_t();
  23. auto next = [&](bool reset = false) -> file_info_ptr_t {
  24. if (reset) {
  25. file_iterator = new file_iterator_t(*cluster, peer_device);
  26. }
  27. if (file_iterator) {
  28. return file_iterator->next();
  29. }
  30. return {};
  31. };
  32. auto &folders = cluster->get_folders();
  33. db::Folder db_folder;
  34. db_folder.set_id("1234-5678");
  35. db_folder.set_label("my-label");
  36. db_folder.set_path("/my/path");
  37. auto diff = diff::cluster_diff_ptr_t(new diff::modify::create_folder_t(db_folder));
  38. REQUIRE(diff->apply(*cluster));
  39. auto folder = folders.by_id(db_folder.id());
  40. diff = diff::cluster_diff_ptr_t(new diff::modify::share_folder_t(peer_id.get_sha256(), db_folder.id()));
  41. REQUIRE(diff->apply(*cluster));
  42. SECTION("check when no files") {
  43. CHECK(!next());
  44. CHECK(!next(true));
  45. }
  46. auto cc = std::make_unique<proto::ClusterConfig>();
  47. auto p_folder = cc->add_folders();
  48. p_folder->set_id(std::string(folder->get_id()));
  49. p_folder->set_label(std::string(folder->get_label()));
  50. auto p_peer = p_folder->add_devices();
  51. p_peer->set_id(std::string(peer_id.get_sha256()));
  52. p_peer->set_name(std::string(peer_device->get_name()));
  53. p_peer->set_max_sequence(10u);
  54. p_peer->set_index_id(123u);
  55. diff = diff::peer::cluster_update_t::create(*cluster, *peer_device, *cc).value();
  56. REQUIRE(diff->apply(*cluster));
  57. auto b = proto::BlockInfo();
  58. b.set_hash(utils::sha256_digest("12345").value());
  59. b.set_weak_hash(555);
  60. b.set_size(5ul);
  61. auto bi = block_info_t::create(b).value();
  62. auto &blocks_map = cluster->get_blocks();
  63. blocks_map.put(bi);
  64. proto::Index idx;
  65. idx.set_folder(db_folder.id());
  66. SECTION("file locking && marking unreacheable") {
  67. auto file = idx.add_files();
  68. file->set_name("a.txt");
  69. file->set_sequence(10ul);
  70. auto peer_folder = folder->get_folder_infos().by_device(*peer_device);
  71. diff = diff::peer::update_folder_t::create(*cluster, *peer_device, idx).value();
  72. REQUIRE(diff->apply(*cluster));
  73. auto peer_file = peer_folder->get_file_infos().by_name("a.txt");
  74. SECTION("locking") {
  75. peer_file->lock();
  76. auto f = next(true);
  77. REQUIRE(!f);
  78. peer_file->unlock();
  79. f = next(true);
  80. REQUIRE(f);
  81. }
  82. SECTION("unreacheable") {
  83. peer_file->mark_unreachable(true);
  84. auto f = next(true);
  85. REQUIRE(!f);
  86. }
  87. }
  88. SECTION("file locking && marking unreacheable") {
  89. auto file = idx.add_files();
  90. file->set_name("a.txt");
  91. file->set_sequence(10ul);
  92. file->set_invalid(true);
  93. auto peer_folder = folder->get_folder_infos().by_device(*peer_device);
  94. diff = diff::peer::update_folder_t::create(*cluster, *peer_device, idx).value();
  95. REQUIRE(diff->apply(*cluster));
  96. REQUIRE(!next(true));
  97. }
  98. SECTION("2 files at peer") {
  99. auto file_1 = idx.add_files();
  100. file_1->set_name("a.txt");
  101. file_1->set_sequence(10ul);
  102. SECTION("simple_cases") {
  103. auto file_2 = idx.add_files();
  104. file_2->set_name("b.txt");
  105. file_2->set_sequence(9ul);
  106. diff = diff::peer::update_folder_t::create(*cluster, *peer_device, idx).value();
  107. REQUIRE(diff->apply(*cluster));
  108. SECTION("files are missing at my side") {
  109. auto f1 = next(true);
  110. REQUIRE(f1);
  111. CHECK(f1->get_name() == "a.txt");
  112. auto f2 = next();
  113. REQUIRE(f2);
  114. CHECK(f2->get_name() == "b.txt");
  115. REQUIRE(!next());
  116. }
  117. SECTION("appending already visited file") {
  118. auto f1 = next(true);
  119. REQUIRE(f1);
  120. CHECK(f1->get_name() == "a.txt");
  121. file_iterator->renew(*f1);
  122. auto f2 = next();
  123. REQUIRE(f2);
  124. CHECK(f2->get_name() == "b.txt");
  125. REQUIRE(!next());
  126. }
  127. SECTION("one file is already exists on my side") {
  128. auto &folder_infos = cluster->get_folders().by_id(db_folder.id())->get_folder_infos();
  129. auto my_folder = folder_infos.by_device(*my_device);
  130. auto pr_file = proto::FileInfo();
  131. pr_file.set_name("a.txt");
  132. auto my_file = file_info_t::create(cluster->next_uuid(), pr_file, my_folder).value();
  133. my_folder->add(my_file, false);
  134. auto peer_folder = folder_infos.by_device(*peer_device);
  135. REQUIRE(peer_folder->get_file_infos().size() == 2);
  136. auto f2 = next(true);
  137. REQUIRE(f2);
  138. CHECK(f2->get_name() == "b.txt");
  139. REQUIRE(!next());
  140. }
  141. }
  142. SECTION("a file on peer side is newer then on my") {
  143. auto oth_version = file_1->mutable_version();
  144. auto counter = oth_version->add_counters();
  145. counter->set_id(12345ul);
  146. counter->set_value(1233ul);
  147. diff = diff::peer::update_folder_t::create(*cluster, *peer_device, idx).value();
  148. REQUIRE(diff->apply(*cluster));
  149. auto &folder_infos = cluster->get_folders().by_id(db_folder.id())->get_folder_infos();
  150. proto::Vector my_version;
  151. auto my_folder = folder_infos.by_device(*my_device);
  152. auto pr_file = proto::FileInfo();
  153. pr_file.set_name("a.txt");
  154. my_folder->add(file_info_t::create(cluster->next_uuid(), pr_file, my_folder).value(), false);
  155. auto f = next(true);
  156. REQUIRE(f);
  157. CHECK(f->get_name() == "a.txt");
  158. REQUIRE(!next());
  159. }
  160. SECTION("a file on peer side is incomplete") {
  161. file_1->set_size(5ul);
  162. file_1->set_block_size(5ul);
  163. auto b = file_1->add_blocks();
  164. b->set_hash("123");
  165. b->set_size(5ul);
  166. diff = diff::peer::update_folder_t::create(*cluster, *peer_device, idx).value();
  167. REQUIRE(diff->apply(*cluster));
  168. auto &folder_infos = cluster->get_folders().by_id(db_folder.id())->get_folder_infos();
  169. auto my_folder = folder_infos.by_device(*my_device);
  170. my_folder->set_max_sequence(file_1->sequence());
  171. my_folder->add(file_info_t::create(cluster->next_uuid(), *file_1, my_folder).value(), false);
  172. auto f = next(true);
  173. REQUIRE(f);
  174. CHECK(f->get_name() == "a.txt");
  175. REQUIRE(!next());
  176. }
  177. SECTION("folder info is non-actual") {
  178. file_1->set_size(5ul);
  179. file_1->set_block_size(5ul);
  180. auto b = file_1->add_blocks();
  181. b->set_hash("123");
  182. b->set_size(5ul);
  183. diff = diff::peer::update_folder_t::create(*cluster, *peer_device, idx).value();
  184. REQUIRE(diff->apply(*cluster));
  185. auto &folder_infos = cluster->get_folders().by_id(db_folder.id())->get_folder_infos();
  186. auto peer_folder = folder_infos.by_device(*peer_device);
  187. auto file = file_info_t::create(cluster->next_uuid(), *file_1, peer_folder).value();
  188. peer_folder->add(file, true);
  189. peer_folder->set_max_sequence(peer_folder->get_max_sequence() + 20);
  190. REQUIRE(!peer_folder->is_actual());
  191. REQUIRE(!next(true));
  192. }
  193. }
  194. SECTION("file priorities") {
  195. auto file_1 = idx.add_files();
  196. file_1->set_name("a.txt");
  197. file_1->set_sequence(10ul);
  198. file_1->set_size(10ul);
  199. file_1->set_block_size(5ul);
  200. *file_1->add_blocks() = b;
  201. *file_1->add_blocks() = b;
  202. auto version_1 = file_1->mutable_version();
  203. auto counter_1 = version_1->add_counters();
  204. counter_1->set_id(14ul);
  205. counter_1->set_value(1ul);
  206. auto file_2 = idx.add_files();
  207. file_2->set_name("b.txt");
  208. file_2->set_sequence(9ul);
  209. file_2->set_size(10ul);
  210. file_2->set_block_size(5ul);
  211. *file_2->add_blocks() = b;
  212. *file_2->add_blocks() = b;
  213. auto version_2 = file_2->mutable_version();
  214. auto counter_2 = version_2->add_counters();
  215. counter_2->set_id(15ul);
  216. counter_2->set_value(1ul);
  217. diff = diff::peer::update_folder_t::create(*cluster, *peer_device, idx).value();
  218. REQUIRE(diff->apply(*cluster));
  219. auto peer_folder = folder->get_folder_infos().by_device(*peer_device);
  220. auto &peer_files = peer_folder->get_file_infos();
  221. auto f1 = peer_files.by_name(file_1->name());
  222. auto f2 = peer_files.by_name(file_2->name());
  223. SECTION("non-downloaded file takes priority over non-existing") {
  224. diff = new diff::modify::clone_file_t(*f2);
  225. REQUIRE(diff->apply(*cluster));
  226. REQUIRE(next(true) == f2);
  227. REQUIRE(next(false) == f1);
  228. REQUIRE(!next(false));
  229. }
  230. SECTION("partly-downloaded file takes priority over non-downloaded") {
  231. diff = new diff::modify::clone_file_t(*f2);
  232. REQUIRE(diff->apply(*cluster));
  233. diff = new diff::modify::clone_file_t(*f1);
  234. REQUIRE(diff->apply(*cluster));
  235. auto f2_local = f2->local_file();
  236. REQUIRE(f2_local);
  237. f2_local->mark_local_available(0ul);
  238. REQUIRE(next(true) == f2);
  239. REQUIRE(next(false) == f1);
  240. REQUIRE(!next(false));
  241. }
  242. }
  243. SECTION("file actualization") {
  244. auto file_a = idx.add_files();
  245. file_a->set_name("a.txt");
  246. file_a->set_sequence(10ul);
  247. auto file_b = idx.add_files();
  248. file_b->set_name("b.txt");
  249. file_b->set_sequence(9ul);
  250. auto peer_folder = folder->get_folder_infos().by_device(*peer_device);
  251. diff = diff::peer::update_folder_t::create(*cluster, *peer_device, idx).value();
  252. REQUIRE(diff->apply(*cluster));
  253. auto orig_file = peer_folder->get_file_infos().by_name("b.txt");
  254. auto f_1 = next(true);
  255. REQUIRE(f_1);
  256. auto data = orig_file->as_db(false);
  257. auto updated_file = model::file_info_t::create(orig_file->get_key(), data, peer_folder).value();
  258. peer_folder->get_file_infos().put(updated_file);
  259. auto f_2 = next(false);
  260. REQUIRE(f_2);
  261. CHECK(f_2 == updated_file);
  262. }
  263. }
  264. TEST_CASE("file iterator for 2 folders", "[model]") {
  265. auto my_id = device_id_t::from_string("KHQNO2S-5QSILRK-YX4JZZ4-7L77APM-QNVGZJT-EKU7IFI-PNEPBMY-4MXFMQD").value();
  266. auto my_device = device_t::create(my_id, "my-device").value();
  267. auto peer_id = device_id_t::from_string("VUV42CZ-IQD5A37-RPEBPM4-VVQK6E4-6WSKC7B-PVJQHHD-4PZD44V-ENC6WAZ").value();
  268. auto peer_device = device_t::create(peer_id, "peer-device").value();
  269. auto cluster = cluster_ptr_t(new cluster_t(my_device, 1, 1));
  270. cluster->get_devices().put(my_device);
  271. cluster->get_devices().put(peer_device);
  272. auto file_iterator = file_iterator_ptr_t();
  273. auto next = [&](bool reset = false) -> file_info_ptr_t {
  274. if (reset) {
  275. file_iterator = new file_iterator_t(*cluster, peer_device);
  276. }
  277. if (file_iterator && *file_iterator) {
  278. return file_iterator->next();
  279. }
  280. return {};
  281. };
  282. auto &folders = cluster->get_folders();
  283. db::Folder db_folder1;
  284. db_folder1.set_id("1234");
  285. db_folder1.set_label("my-label-1");
  286. db_folder1.set_path("/my/path");
  287. db::Folder db_folder2;
  288. db_folder2.set_id("5678");
  289. db_folder2.set_label("my-label-2");
  290. db_folder2.set_path("/my/path");
  291. auto diffs = diff::cluster_aggregate_diff_t::diffs_t{};
  292. diffs.push_back(new diff::modify::create_folder_t(db_folder1));
  293. diffs.push_back(new diff::modify::create_folder_t(db_folder2));
  294. diffs.push_back(new diff::modify::share_folder_t(peer_id.get_sha256(), db_folder1.id()));
  295. diffs.push_back(new diff::modify::share_folder_t(peer_id.get_sha256(), db_folder2.id()));
  296. auto diff = diff::cluster_diff_ptr_t(new diff::cluster_aggregate_diff_t(std::move(diffs)));
  297. REQUIRE(diff->apply(*cluster));
  298. auto folder1 = folders.by_id(db_folder1.id());
  299. auto folder2 = folders.by_id(db_folder2.id());
  300. auto cc = std::make_unique<proto::ClusterConfig>();
  301. auto p_folder1 = cc->add_folders();
  302. p_folder1->set_id(std::string(folder1->get_id()));
  303. p_folder1->set_label(std::string(folder1->get_label()));
  304. auto p_peer1 = p_folder1->add_devices();
  305. p_peer1->set_id(std::string(peer_id.get_sha256()));
  306. p_peer1->set_name(std::string(peer_device->get_name()));
  307. p_peer1->set_max_sequence(10u);
  308. p_peer1->set_index_id(123u);
  309. auto p_folder2 = cc->add_folders();
  310. p_folder2->set_id(std::string(folder2->get_id()));
  311. p_folder2->set_label(std::string(folder2->get_label()));
  312. auto p_peer2 = p_folder2->add_devices();
  313. p_peer2->set_id(std::string(peer_id.get_sha256()));
  314. p_peer2->set_name(std::string(peer_device->get_name()));
  315. p_peer2->set_max_sequence(11u);
  316. p_peer2->set_index_id(1234u);
  317. diff = diff::peer::cluster_update_t::create(*cluster, *peer_device, *cc).value();
  318. REQUIRE(diff->apply(*cluster));
  319. proto::Index idx1;
  320. idx1.set_folder(db_folder1.id());
  321. auto file1 = idx1.add_files();
  322. file1->set_name("a.txt");
  323. file1->set_sequence(10ul);
  324. diff = diff::peer::update_folder_t::create(*cluster, *peer_device, idx1).value();
  325. REQUIRE(diff->apply(*cluster));
  326. proto::Index idx2;
  327. idx2.set_folder(db_folder2.id());
  328. auto file2 = idx2.add_files();
  329. file2->set_name("b.txt");
  330. file2->set_sequence(11ul);
  331. diff = diff::peer::update_folder_t::create(*cluster, *peer_device, idx2).value();
  332. REQUIRE(diff->apply(*cluster));
  333. auto files = std::unordered_set<std::string>{};
  334. auto f = next(true);
  335. REQUIRE(f);
  336. files.emplace(f->get_full_name());
  337. f = next();
  338. REQUIRE(f);
  339. files.emplace(f->get_full_name());
  340. REQUIRE(!next());
  341. CHECK(files.size() == 2);
  342. CHECK(files.count("my-label-1/a.txt"));
  343. CHECK(files.count("my-label-2/b.txt"));
  344. }