050-file_iterator.cpp 15 KB

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