050-file_iterator.cpp 20 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532
  1. // SPDX-License-Identifier: GPL-3.0-or-later
  2. // SPDX-FileCopyrightText: 2019-2025 Ivan Baidakou
  3. #include "test-utils.h"
  4. #include "model/cluster.h"
  5. #include "model/misc/file_iterator.h"
  6. #include "model/misc/sequencer.h"
  7. #include "diff-builder.h"
  8. #include <set>
  9. using namespace syncspirit;
  10. using namespace syncspirit::test;
  11. using namespace syncspirit::model;
  12. using R = file_iterator_t::result_t;
  13. using A = advance_action_t;
  14. TEST_CASE("file iterator, single folder", "[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));
  20. auto sequencer = make_sequencer(4);
  21. cluster->get_devices().put(my_device);
  22. cluster->get_devices().put(peer_device);
  23. auto builder = diff_builder_t(*cluster);
  24. auto &folders = cluster->get_folders();
  25. REQUIRE(builder.upsert_folder("1234-5678", "/my/path").apply());
  26. REQUIRE(builder.share_folder(peer_id.get_sha256(), "1234-5678").apply());
  27. auto folder = folders.by_id("1234-5678");
  28. auto &folder_infos = cluster->get_folders().by_id(folder->get_id())->get_folder_infos();
  29. REQUIRE(folder_infos.size() == 2u);
  30. auto peer_folder = folder_infos.by_device(*peer_device);
  31. auto &peer_files = peer_folder->get_file_infos();
  32. auto my_folder = folder_infos.by_device(*my_device);
  33. auto &my_files = my_folder->get_file_infos();
  34. auto file_iterator = peer_device->create_iterator(*cluster);
  35. SECTION("emtpy folders (1)") { CHECK(file_iterator->next() == R{nullptr, A::ignore}); }
  36. REQUIRE(builder.configure_cluster(peer_id.get_sha256())
  37. .add(peer_id.get_sha256(), folder->get_id(), 123, 10u)
  38. .finish()
  39. .apply());
  40. SECTION("emtpy folders (2)") { CHECK(file_iterator->next() == R{nullptr, A::ignore}); }
  41. SECTION("cloning (empty files)") {
  42. SECTION("1 file") {
  43. SECTION("no local file") {
  44. auto file = proto::FileInfo();
  45. file.set_name("a.txt");
  46. file.set_sequence(10ul);
  47. auto index_builder = builder.make_index(peer_id.get_sha256(), folder->get_id());
  48. SECTION("regular file") {
  49. auto ec = index_builder.add(file, peer_device).finish().apply();
  50. REQUIRE(ec);
  51. auto [f, action] = file_iterator->next();
  52. REQUIRE(f);
  53. CHECK(f->get_name() == "a.txt");
  54. CHECK(!f->is_locked());
  55. CHECK(action == A::remote_copy);
  56. REQUIRE(builder.apply());
  57. CHECK(file_iterator->next() == R{nullptr, A::ignore});
  58. REQUIRE(builder.remote_copy(*f).apply());
  59. CHECK(file_iterator->next() == R{nullptr, A::ignore});
  60. CHECK(!f->is_locked());
  61. }
  62. SECTION("symblink") {
  63. file.set_symlink_target("b.txt");
  64. file.set_type(proto::FileInfoType::SYMLINK);
  65. auto ec = index_builder.add(file, peer_device).finish().apply();
  66. REQUIRE(ec);
  67. auto [f, action] = file_iterator->next();
  68. REQUIRE(f);
  69. CHECK(f->get_name() == "a.txt");
  70. CHECK(!f->is_locked());
  71. CHECK(action == A::remote_copy);
  72. }
  73. }
  74. SECTION("invalid file is ignored") {
  75. auto file = proto::FileInfo();
  76. file.set_name("a.txt");
  77. file.set_sequence(10ul);
  78. file.set_invalid(true);
  79. REQUIRE(builder.apply());
  80. CHECK(file_iterator->next() == R{nullptr, A::ignore});
  81. }
  82. SECTION("version checks") {
  83. auto file = proto::FileInfo();
  84. file.set_name("a.txt");
  85. file.set_sequence(10ul);
  86. auto c_1 = file.mutable_version()->add_counters();
  87. c_1->set_id(1);
  88. c_1->set_value(5);
  89. builder.make_index(peer_id.get_sha256(), folder->get_id()).add(file, peer_device).finish();
  90. SECTION("my version < peer version") {
  91. c_1->set_value(3);
  92. REQUIRE(builder.apply());
  93. auto my_file = file_info_t::create(sequencer->next_uuid(), file, my_folder).value();
  94. my_file->mark_local();
  95. my_files.put(my_file);
  96. auto [f, action] = file_iterator->next();
  97. REQUIRE(f);
  98. CHECK(action == A::remote_copy);
  99. CHECK(f->get_folder_info()->get_device() == peer_device.get());
  100. CHECK(file_iterator->next() == R{nullptr, A::ignore});
  101. }
  102. SECTION("my version < peer version, but not scanned yet") {
  103. REQUIRE(builder.apply());
  104. c_1->set_value(3);
  105. auto my_file = file_info_t::create(sequencer->next_uuid(), file, my_folder).value();
  106. my_files.put(my_file);
  107. CHECK(file_iterator->next() == R{nullptr, A::ignore});
  108. }
  109. SECTION("my version > peer version") {
  110. REQUIRE(builder.apply());
  111. c_1->set_value(10);
  112. auto my_file = file_info_t::create(sequencer->next_uuid(), file, my_folder).value();
  113. my_file->mark_local();
  114. my_files.put(my_file);
  115. CHECK(file_iterator->next() == R{nullptr, A::ignore});
  116. }
  117. SECTION("my version == peer version") {
  118. REQUIRE(builder.apply());
  119. auto my_file = file_info_t::create(sequencer->next_uuid(), file, my_folder).value();
  120. my_file->mark_local();
  121. my_files.put(my_file);
  122. CHECK(file_iterator->next() == R{nullptr, A::ignore});
  123. }
  124. }
  125. }
  126. SECTION("2+ files") {
  127. auto files = model::file_infos_map_t();
  128. auto file_1 = proto::FileInfo();
  129. file_1.set_name("a.txt");
  130. file_1.set_sequence(10ul);
  131. auto file_2 = proto::FileInfo();
  132. file_2.set_name("b.txt");
  133. file_2.set_sequence(11ul);
  134. builder.make_index(peer_id.get_sha256(), folder->get_id())
  135. .add(file_1, peer_device)
  136. .add(file_2, peer_device)
  137. .finish();
  138. REQUIRE(builder.apply());
  139. SECTION("both files are missing on my side") {
  140. auto [f, action] = file_iterator->next();
  141. REQUIRE(f);
  142. CHECK(action == A::remote_copy);
  143. CHECK((f->get_name() == "a.txt" || f->get_name() == "b.txt"));
  144. CHECK(!f->is_locked());
  145. files.put(f);
  146. REQUIRE(builder.apply());
  147. REQUIRE(builder.remote_copy(*f).apply());
  148. std::tie(f, action) = file_iterator->next();
  149. REQUIRE(f);
  150. CHECK((f->get_name() == "a.txt" || f->get_name() == "b.txt"));
  151. CHECK(!f->is_locked());
  152. CHECK(action == A::remote_copy);
  153. files.put(f);
  154. REQUIRE(builder.apply());
  155. REQUIRE(builder.remote_copy(*f).apply());
  156. CHECK(file_iterator->next() == R{nullptr, A::ignore});
  157. CHECK(files.by_name("a.txt"));
  158. CHECK(files.by_name("b.txt"));
  159. }
  160. SECTION("1 file is missing on my side") {
  161. auto peer_file = peer_files.by_name("a.txt");
  162. REQUIRE(peer_file);
  163. REQUIRE(builder.remote_copy(*peer_file).apply());
  164. auto [f, action] = file_iterator->next();
  165. REQUIRE(f);
  166. CHECK(action == A::remote_copy);
  167. CHECK(f->get_name() == "b.txt");
  168. CHECK(file_iterator->next() == R{nullptr, A::ignore});
  169. REQUIRE(builder.apply());
  170. CHECK(file_iterator->next() == R{nullptr, A::ignore});
  171. REQUIRE(builder.remote_copy(*f).apply());
  172. CHECK(file_iterator->next() == R{nullptr, A::ignore});
  173. CHECK(!f->is_locked());
  174. }
  175. SECTION("0 files are missing on my side") {
  176. auto peer_file_1 = peer_files.by_name("a.txt");
  177. auto peer_file_2 = peer_files.by_name("b.txt");
  178. REQUIRE(builder.remote_copy(*peer_file_1).remote_copy(*peer_file_2).apply());
  179. CHECK(file_iterator->next() == R{nullptr, A::ignore});
  180. }
  181. SECTION("new file in new peer update") {
  182. auto [f_1, action_1] = file_iterator->next();
  183. REQUIRE(f_1);
  184. CHECK(action_1 == A::remote_copy);
  185. CHECK((f_1->get_name() == "a.txt" || f_1->get_name() == "b.txt"));
  186. CHECK(!f_1->is_locked());
  187. files.put(f_1);
  188. auto [f_2, action_2] = file_iterator->next();
  189. REQUIRE(f_2);
  190. CHECK(action_2 == A::remote_copy);
  191. CHECK((f_2->get_name() == "a.txt" || f_2->get_name() == "b.txt"));
  192. CHECK(!f_2->is_locked());
  193. files.put(f_2);
  194. CHECK(files.by_name("a.txt"));
  195. CHECK(files.by_name("b.txt"));
  196. auto file_3 = proto::FileInfo();
  197. file_3.set_name("c.txt");
  198. file_3.set_sequence(12ul);
  199. auto ec = builder.make_index(peer_id.get_sha256(), folder->get_id())
  200. .add(file_3, peer_device)
  201. .finish()
  202. .apply();
  203. auto [f_3, action_3] = file_iterator->next();
  204. REQUIRE(f_3);
  205. CHECK(action_3 == A::remote_copy);
  206. CHECK(f_3->get_name() == "c.txt");
  207. CHECK(file_iterator->next() == R{nullptr, A::ignore});
  208. }
  209. }
  210. }
  211. SECTION("synchronizing non-empty files") {
  212. auto b1 = proto::BlockInfo();
  213. b1.set_hash(utils::sha256_digest("12345").value());
  214. b1.set_weak_hash(555);
  215. b1.set_size(5ul);
  216. auto b2 = proto::BlockInfo();
  217. b1.set_hash(utils::sha256_digest("67890").value());
  218. b1.set_weak_hash(123);
  219. b1.set_size(5ul);
  220. auto &blocks_map = cluster->get_blocks();
  221. blocks_map.put(block_info_t::create(b1).value());
  222. blocks_map.put(block_info_t::create(b2).value());
  223. SECTION("missing locally") {
  224. auto file = proto::FileInfo();
  225. file.set_name("a.txt");
  226. file.set_sequence(10ul);
  227. file.set_size(b1.size());
  228. file.set_block_size(b1.size());
  229. *file.add_blocks() = b1;
  230. REQUIRE(builder.make_index(peer_id.get_sha256(), folder->get_id()).add(file, peer_device).finish().apply());
  231. SECTION("folder is suspended") {
  232. REQUIRE(builder.suspend(*folder).apply());
  233. auto [f, action] = file_iterator->next();
  234. CHECK(!f);
  235. CHECK(action == A::ignore);
  236. }
  237. SECTION("folder is not suspended") {
  238. auto [f, action] = file_iterator->next();
  239. REQUIRE(f);
  240. CHECK(action == A::remote_copy);
  241. CHECK(f->get_name() == "a.txt");
  242. CHECK(!f->is_locked());
  243. CHECK(file_iterator->next() == R{nullptr, A::ignore});
  244. }
  245. }
  246. SECTION("have local, but outdated") {
  247. auto file = proto::FileInfo();
  248. file.set_name("a.txt");
  249. file.set_sequence(10ul);
  250. file.set_size(b1.size());
  251. file.set_block_size(b1.size());
  252. *file.add_blocks() = b1;
  253. auto c_1 = file.mutable_version()->add_counters();
  254. c_1->set_id(1);
  255. c_1->set_value(1);
  256. auto my_file = file_info_t::create(sequencer->next_uuid(), file, my_folder).value();
  257. my_files.put(my_file);
  258. auto c_2 = file.mutable_version()->add_counters();
  259. c_2->set_id(2);
  260. c_2->set_value(2);
  261. REQUIRE(builder.make_index(peer_id.get_sha256(), folder->get_id()).add(file, peer_device).finish().apply());
  262. SECTION("has been scanned") {
  263. my_file->mark_local();
  264. auto [f, action] = file_iterator->next();
  265. REQUIRE(f);
  266. CHECK(action == A::remote_copy);
  267. CHECK(f->get_name() == "a.txt");
  268. CHECK(file_iterator->next() == R{nullptr, A::ignore});
  269. REQUIRE(builder.apply());
  270. }
  271. SECTION("has not bee scanned") { CHECK(file_iterator->next() == R{nullptr, A::ignore}); }
  272. }
  273. SECTION("have local, local is newer") {
  274. auto file = proto::FileInfo();
  275. file.set_name("a.txt");
  276. file.set_sequence(10ul);
  277. file.set_size(b1.size());
  278. file.set_block_size(b1.size());
  279. *file.add_blocks() = b1;
  280. auto c_1 = file.mutable_version()->add_counters();
  281. c_1->set_id(1);
  282. c_1->set_value(1);
  283. builder.make_index(peer_id.get_sha256(), folder->get_id()).add(file, peer_device).finish();
  284. auto c_2 = file.mutable_version()->add_counters();
  285. c_2->set_id(2);
  286. c_2->set_value(2);
  287. auto my_file = file_info_t::create(sequencer->next_uuid(), file, my_folder).value();
  288. my_files.put(my_file);
  289. REQUIRE(builder.apply());
  290. CHECK(file_iterator->next() == R{nullptr, A::ignore});
  291. }
  292. SECTION("peer file is unreacheable") {
  293. auto file = proto::FileInfo();
  294. file.set_name("a.txt");
  295. file.set_sequence(10ul);
  296. file.set_size(b1.size());
  297. file.set_block_size(b1.size());
  298. *file.add_blocks() = b1;
  299. REQUIRE(builder.make_index(peer_id.get_sha256(), folder->get_id()).add(file, peer_device).finish().apply());
  300. auto f = peer_files.by_name(file.name());
  301. REQUIRE(builder.remote_copy(*f).mark_reacheable(f, false).apply());
  302. CHECK(file_iterator->next() == R{nullptr, A::ignore});
  303. }
  304. }
  305. }
  306. TEST_CASE("file iterator for 2 folders", "[model]") {
  307. auto my_id = device_id_t::from_string("KHQNO2S-5QSILRK-YX4JZZ4-7L77APM-QNVGZJT-EKU7IFI-PNEPBMY-4MXFMQD").value();
  308. auto my_device = device_t::create(my_id, "my-device").value();
  309. auto peer_id = device_id_t::from_string("VUV42CZ-IQD5A37-RPEBPM4-VVQK6E4-6WSKC7B-PVJQHHD-4PZD44V-ENC6WAZ").value();
  310. auto peer_device = device_t::create(peer_id, "peer-device").value();
  311. auto cluster = cluster_ptr_t(new cluster_t(my_device, 1));
  312. auto sequencer = make_sequencer(4);
  313. cluster->get_devices().put(my_device);
  314. cluster->get_devices().put(peer_device);
  315. auto builder = diff_builder_t(*cluster);
  316. auto &folders = cluster->get_folders();
  317. REQUIRE(builder.upsert_folder("1234-5678", "/my/path").apply());
  318. REQUIRE(builder.share_folder(peer_id.get_sha256(), "1234-5678").apply());
  319. auto folder = folders.by_id("1234-5678");
  320. auto &folder_infos = cluster->get_folders().by_id(folder->get_id())->get_folder_infos();
  321. REQUIRE(folder_infos.size() == 2u);
  322. auto peer_folder = folder_infos.by_device(*peer_device);
  323. auto my_folder = folder_infos.by_device(*my_device);
  324. auto file_iterator = peer_device->create_iterator(*cluster);
  325. auto sha256 = peer_id.get_sha256();
  326. REQUIRE(builder.upsert_folder("1234", "/", "my-label-1").upsert_folder("5678", "/", "my-label-2").apply());
  327. REQUIRE(builder.share_folder(sha256, "1234").share_folder(sha256, "5678").apply());
  328. auto folder1 = folders.by_id("1234");
  329. auto folder2 = folders.by_id("5678");
  330. REQUIRE(builder.configure_cluster(sha256)
  331. .add(sha256, "1234", 123, 10u)
  332. .add(sha256, "5678", 1234u, 11)
  333. .finish()
  334. .apply());
  335. auto file1 = proto::FileInfo();
  336. file1.set_name("a.txt");
  337. file1.set_sequence(10ul);
  338. auto file2 = proto::FileInfo();
  339. file2.set_name("b.txt");
  340. file2.set_sequence(11ul);
  341. using set_t = std::set<std::string_view>;
  342. SECTION("cloning") {
  343. REQUIRE(builder.make_index(sha256, "1234").add(file1, peer_device).add(file2, peer_device).finish().apply());
  344. auto [f1, action1] = file_iterator->next();
  345. auto [f2, action2] = file_iterator->next();
  346. REQUIRE(f1);
  347. REQUIRE(f2);
  348. CHECK(action1 == A::remote_copy);
  349. CHECK(action2 == A::remote_copy);
  350. auto files = set_t{};
  351. files.emplace(f1->get_name());
  352. files.emplace(f2->get_name());
  353. CHECK((files == set_t{"a.txt", "b.txt"}));
  354. CHECK(file_iterator->next() == R{nullptr, A::ignore});
  355. }
  356. SECTION("syncing") {
  357. auto b1 = proto::BlockInfo();
  358. b1.set_hash(utils::sha256_digest("12345").value());
  359. b1.set_weak_hash(555);
  360. b1.set_size(5ul);
  361. auto b2 = proto::BlockInfo();
  362. b2.set_hash(utils::sha256_digest("67890").value());
  363. b2.set_weak_hash(123);
  364. b2.set_size(5ul);
  365. auto &blocks_map = cluster->get_blocks();
  366. blocks_map.put(block_info_t::create(b1).value());
  367. blocks_map.put(block_info_t::create(b2).value());
  368. *file1.add_blocks() = b1;
  369. file1.set_size(b1.size());
  370. *file2.add_blocks() = b2;
  371. file2.set_size(b2.size());
  372. using set_t = std::set<std::string_view>;
  373. REQUIRE(builder.make_index(sha256, "1234").add(file1, peer_device).add(file2, peer_device).finish().apply());
  374. auto files = set_t{};
  375. auto [f1, action1] = file_iterator->next();
  376. REQUIRE(f1);
  377. CHECK(action1 == A::remote_copy);
  378. files.emplace(f1->get_name());
  379. auto [f2, action2] = file_iterator->next();
  380. REQUIRE(f2);
  381. CHECK(action2 == A::remote_copy);
  382. files.emplace(f2->get_name());
  383. files.emplace(f1->get_name());
  384. files.emplace(f2->get_name());
  385. CHECK((files == set_t{"a.txt", "b.txt"}));
  386. }
  387. }
  388. TEST_CASE("file iterator, create, share, iterae, unshare, share, iterate", "[model]") {
  389. auto my_id = device_id_t::from_string("KHQNO2S-5QSILRK-YX4JZZ4-7L77APM-QNVGZJT-EKU7IFI-PNEPBMY-4MXFMQD").value();
  390. auto my_device = device_t::create(my_id, "my-device").value();
  391. auto peer_id = device_id_t::from_string("VUV42CZ-IQD5A37-RPEBPM4-VVQK6E4-6WSKC7B-PVJQHHD-4PZD44V-ENC6WAZ").value();
  392. auto peer_device = device_t::create(peer_id, "peer-device").value();
  393. auto cluster = cluster_ptr_t(new cluster_t(my_device, 1));
  394. auto sequencer = make_sequencer(4);
  395. cluster->get_devices().put(my_device);
  396. cluster->get_devices().put(peer_device);
  397. auto builder = diff_builder_t(*cluster);
  398. auto &folders = cluster->get_folders();
  399. REQUIRE(builder.upsert_folder("1234-5678", "/my/path").apply());
  400. REQUIRE(builder.share_folder(peer_id.get_sha256(), "1234-5678").apply());
  401. auto folder = folders.by_id("1234-5678");
  402. auto folder_infos = &folder->get_folder_infos();
  403. REQUIRE(folder_infos->size() == 2u);
  404. auto file_iterator = peer_device->create_iterator(*cluster);
  405. auto file = proto::FileInfo();
  406. file.set_name("a.txt");
  407. file.set_sequence(10ul);
  408. REQUIRE(builder.make_index(peer_id.get_sha256(), folder->get_id()).add(file, peer_device).finish().apply());
  409. auto [f, action] = file_iterator->next();
  410. REQUIRE(f);
  411. CHECK(f->get_name() == "a.txt");
  412. CHECK(!f->is_locked());
  413. CHECK(action == A::remote_copy);
  414. REQUIRE(builder.apply());
  415. CHECK(file_iterator->next() == R{nullptr, A::ignore});
  416. REQUIRE(builder.remove_folder(*folder).apply());
  417. REQUIRE(builder.upsert_folder("1234-5678", "/my/path").apply());
  418. REQUIRE(builder.share_folder(peer_id.get_sha256(), "1234-5678").apply());
  419. folder = folders.by_id("1234-5678");
  420. folder_infos = &folder->get_folder_infos();
  421. REQUIRE(folder_infos->size() == 2u);
  422. REQUIRE(builder.make_index(peer_id.get_sha256(), folder->get_id()).add(file, peer_device).finish().apply());
  423. std::tie(f, action) = file_iterator->next();
  424. REQUIRE(f);
  425. CHECK(action == A::remote_copy);
  426. CHECK(f->get_name() == "a.txt");
  427. }
  428. int _init() {
  429. test::init_logging();
  430. return 1;
  431. }
  432. static int v = _init();