050-file_iterator.cpp 13 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370
  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/misc/sequencer.h"
  7. #include "diff-builder.h"
  8. using namespace syncspirit;
  9. using namespace syncspirit::test;
  10. using namespace syncspirit::model;
  11. TEST_CASE("file iterator", "[model]") {
  12. auto my_id = device_id_t::from_string("KHQNO2S-5QSILRK-YX4JZZ4-7L77APM-QNVGZJT-EKU7IFI-PNEPBMY-4MXFMQD").value();
  13. auto my_device = device_t::create(my_id, "my-device").value();
  14. auto peer_id = device_id_t::from_string("VUV42CZ-IQD5A37-RPEBPM4-VVQK6E4-6WSKC7B-PVJQHHD-4PZD44V-ENC6WAZ").value();
  15. auto peer_device = device_t::create(peer_id, "peer-device").value();
  16. auto cluster = cluster_ptr_t(new cluster_t(my_device, 1));
  17. auto sequencer = make_sequencer(4);
  18. cluster->get_devices().put(my_device);
  19. cluster->get_devices().put(peer_device);
  20. auto file_iterator = file_iterator_ptr_t();
  21. auto next = [&](bool reset = false) -> file_info_ptr_t {
  22. if (reset) {
  23. file_iterator = new file_iterator_t(*cluster, peer_device);
  24. }
  25. if (file_iterator) {
  26. return file_iterator->next();
  27. }
  28. return {};
  29. };
  30. auto builder = diff_builder_t(*cluster);
  31. auto &folders = cluster->get_folders();
  32. REQUIRE(builder.upsert_folder("1234-5678", "/my/path").apply());
  33. REQUIRE(builder.share_folder(peer_id.get_sha256(), "1234-5678").apply());
  34. auto folder = folders.by_id("1234-5678");
  35. auto &folder_infos = cluster->get_folders().by_id(folder->get_id())->get_folder_infos();
  36. REQUIRE(folder_infos.size() == 2u);
  37. SECTION("check when no files") {
  38. CHECK(!next());
  39. CHECK(!next(true));
  40. }
  41. REQUIRE(builder.configure_cluster(peer_id.get_sha256())
  42. .add(folder->get_id(), peer_id.get_sha256(), 123, 10u)
  43. .finish()
  44. .apply());
  45. auto b = proto::BlockInfo();
  46. b.set_hash(utils::sha256_digest("12345").value());
  47. b.set_weak_hash(555);
  48. b.set_size(5ul);
  49. auto bi = block_info_t::create(b).value();
  50. auto &blocks_map = cluster->get_blocks();
  51. blocks_map.put(bi);
  52. SECTION("file locking && marking unreacheable") {
  53. auto file = proto::FileInfo();
  54. file.set_name("a.txt");
  55. file.set_sequence(10ul);
  56. REQUIRE(builder.make_index(peer_id.get_sha256(), folder->get_id()).add(file, peer_device).finish().apply());
  57. auto peer_folder = folder_infos.by_device(*peer_device);
  58. auto peer_file = peer_folder->get_file_infos().by_name("a.txt");
  59. SECTION("locking") {
  60. peer_file->lock();
  61. auto f = next(true);
  62. REQUIRE(!f);
  63. peer_file->unlock();
  64. f = next(true);
  65. REQUIRE(f);
  66. }
  67. SECTION("unreacheable") {
  68. peer_file->mark_unreachable(true);
  69. auto f = next(true);
  70. REQUIRE(!f);
  71. }
  72. }
  73. SECTION("file locking && marking unreacheable") {
  74. auto file = proto::FileInfo();
  75. file.set_name("a.txt");
  76. file.set_sequence(10ul);
  77. file.set_invalid(true);
  78. auto peer_folder = folder_infos.by_device(*peer_device);
  79. REQUIRE(builder.make_index(peer_id.get_sha256(), folder->get_id()).add(file, peer_device).finish().apply());
  80. REQUIRE(!next(true));
  81. }
  82. SECTION("2 files at peer") {
  83. auto file_1 = proto::FileInfo();
  84. file_1.set_name("a.txt");
  85. file_1.set_sequence(10ul);
  86. SECTION("simple_cases") {
  87. auto file_2 = proto::FileInfo();
  88. file_2.set_name("b.txt");
  89. file_2.set_sequence(9ul);
  90. REQUIRE(builder.make_index(peer_id.get_sha256(), folder->get_id())
  91. .add(file_1, peer_device)
  92. .add(file_2, peer_device)
  93. .finish()
  94. .apply());
  95. SECTION("files are missing at my side") {
  96. auto f1 = next(true);
  97. REQUIRE(f1);
  98. CHECK(f1->get_name() == "a.txt");
  99. auto f2 = next();
  100. REQUIRE(f2);
  101. CHECK(f2->get_name() == "b.txt");
  102. REQUIRE(!next());
  103. }
  104. SECTION("one file is already exists on my side") {
  105. auto my_folder = folder_infos.by_device(*my_device);
  106. auto pr_file = proto::FileInfo();
  107. pr_file.set_name("a.txt");
  108. auto my_file = file_info_t::create(sequencer->next_uuid(), pr_file, my_folder).value();
  109. my_folder->add(my_file, false);
  110. auto peer_folder = folder_infos.by_device(*peer_device);
  111. REQUIRE(peer_folder->get_file_infos().size() == 2);
  112. auto f2 = next(true);
  113. REQUIRE(f2);
  114. CHECK(f2->get_name() == "b.txt");
  115. REQUIRE(!next());
  116. }
  117. }
  118. SECTION("a file on peer side is newer then on my") {
  119. auto oth_version = file_1.mutable_version();
  120. auto counter = oth_version->add_counters();
  121. counter->set_id(12345ul);
  122. counter->set_value(1233ul);
  123. REQUIRE(
  124. builder.make_index(peer_id.get_sha256(), folder->get_id()).add(file_1, peer_device).finish().apply());
  125. proto::Vector my_version;
  126. auto my_folder = folder_infos.by_device(*my_device);
  127. auto pr_file = proto::FileInfo();
  128. pr_file.set_name("a.txt");
  129. auto my_file = file_info_t::create(sequencer->next_uuid(), pr_file, my_folder).value();
  130. my_file->mark_local();
  131. my_folder->add(my_file, false);
  132. auto f = next(true);
  133. REQUIRE(f);
  134. CHECK(f->get_name() == "a.txt");
  135. REQUIRE(!next());
  136. }
  137. SECTION("local file is not scanned yet") {
  138. auto oth_version = file_1.mutable_version();
  139. auto counter = oth_version->add_counters();
  140. counter->set_id(12345ul);
  141. counter->set_value(1233ul);
  142. REQUIRE(
  143. builder.make_index(peer_id.get_sha256(), folder->get_id()).add(file_1, peer_device).finish().apply());
  144. proto::Vector my_version;
  145. auto my_folder = folder_infos.by_device(*my_device);
  146. auto pr_file = proto::FileInfo();
  147. pr_file.set_name("a.txt");
  148. auto my_file = file_info_t::create(sequencer->next_uuid(), pr_file, my_folder).value();
  149. my_folder->add(my_file, false);
  150. REQUIRE(!next(true));
  151. }
  152. SECTION("a file on peer side is incomplete") {
  153. file_1.set_size(5ul);
  154. file_1.set_block_size(5ul);
  155. auto b = file_1.add_blocks();
  156. b->set_hash("123");
  157. b->set_size(5ul);
  158. REQUIRE(
  159. builder.make_index(peer_id.get_sha256(), folder->get_id()).add(file_1, peer_device).finish().apply());
  160. auto my_folder = folder_infos.by_device(*my_device);
  161. my_folder->set_max_sequence(file_1.sequence());
  162. auto my_file = file_info_t::create(sequencer->next_uuid(), file_1, my_folder).value();
  163. my_file->mark_local();
  164. my_folder->add(my_file, false);
  165. auto f = next(true);
  166. REQUIRE(f);
  167. CHECK(f->get_name() == "a.txt");
  168. REQUIRE(!next());
  169. }
  170. SECTION("folder info is non-actual") {
  171. file_1.set_size(5ul);
  172. file_1.set_block_size(5ul);
  173. auto b = file_1.add_blocks();
  174. b->set_hash("123");
  175. b->set_size(5ul);
  176. REQUIRE(
  177. builder.make_index(peer_id.get_sha256(), folder->get_id()).add(file_1, peer_device).finish().apply());
  178. auto peer_folder = folder_infos.by_device(*peer_device);
  179. auto file = file_info_t::create(sequencer->next_uuid(), file_1, peer_folder).value();
  180. peer_folder->add(file, true);
  181. peer_folder->set_max_sequence(peer_folder->get_max_sequence() + 20);
  182. REQUIRE(!peer_folder->is_actual());
  183. REQUIRE(!next(true));
  184. }
  185. }
  186. SECTION("file priorities") {
  187. auto file_1 = proto::FileInfo();
  188. file_1.set_name("a.txt");
  189. file_1.set_sequence(10ul);
  190. file_1.set_size(10ul);
  191. file_1.set_block_size(5ul);
  192. *file_1.add_blocks() = b;
  193. *file_1.add_blocks() = b;
  194. auto version_1 = file_1.mutable_version();
  195. auto counter_1 = version_1->add_counters();
  196. counter_1->set_id(14ul);
  197. counter_1->set_value(1ul);
  198. auto file_2 = proto::FileInfo();
  199. file_2.set_name("b.txt");
  200. file_2.set_sequence(9ul);
  201. file_2.set_size(10ul);
  202. file_2.set_block_size(5ul);
  203. *file_2.add_blocks() = b;
  204. *file_2.add_blocks() = b;
  205. auto version_2 = file_2.mutable_version();
  206. auto counter_2 = version_2->add_counters();
  207. counter_2->set_id(15ul);
  208. counter_2->set_value(1ul);
  209. REQUIRE(builder.make_index(peer_id.get_sha256(), folder->get_id())
  210. .add(file_1, peer_device)
  211. .add(file_2, peer_device)
  212. .finish()
  213. .apply());
  214. auto peer_folder = folder_infos.by_device(*peer_device);
  215. auto &peer_files = peer_folder->get_file_infos();
  216. auto f1 = peer_files.by_name(file_1.name());
  217. auto f2 = peer_files.by_name(file_2.name());
  218. // temporally
  219. auto r1 = next(true);
  220. auto r2 = next(false);
  221. REQUIRE(!next());
  222. REQUIRE(r1);
  223. REQUIRE(((r1 == f1) || (r1 == f2)));
  224. REQUIRE(r2);
  225. REQUIRE(((r2 == f1) || (r2 == f2)));
  226. }
  227. SECTION("file actualization") {
  228. auto file_a = proto::FileInfo();
  229. file_a.set_name("a.txt");
  230. file_a.set_sequence(10ul);
  231. auto file_b = proto::FileInfo();
  232. file_b.set_name("b.txt");
  233. file_b.set_sequence(9ul);
  234. auto peer_folder = folder->get_folder_infos().by_device(*peer_device);
  235. REQUIRE(builder.make_index(peer_id.get_sha256(), folder->get_id())
  236. .add(file_a, peer_device)
  237. .add(file_b, peer_device)
  238. .finish()
  239. .apply());
  240. auto orig_file = peer_folder->get_file_infos().by_name("b.txt");
  241. auto f_1 = next(true);
  242. REQUIRE(f_1);
  243. auto data = orig_file->as_db(false);
  244. auto updated_file = model::file_info_t::create(orig_file->get_key(), data, peer_folder).value();
  245. peer_folder->get_file_infos().put(updated_file);
  246. auto f_2 = next(false);
  247. REQUIRE(f_2);
  248. CHECK(f_2 == updated_file);
  249. }
  250. }
  251. TEST_CASE("file iterator for 2 folders", "[model]") {
  252. auto my_id = device_id_t::from_string("KHQNO2S-5QSILRK-YX4JZZ4-7L77APM-QNVGZJT-EKU7IFI-PNEPBMY-4MXFMQD").value();
  253. auto my_device = device_t::create(my_id, "my-device").value();
  254. auto peer_id = device_id_t::from_string("VUV42CZ-IQD5A37-RPEBPM4-VVQK6E4-6WSKC7B-PVJQHHD-4PZD44V-ENC6WAZ").value();
  255. auto peer_device = device_t::create(peer_id, "peer-device").value();
  256. auto cluster = cluster_ptr_t(new cluster_t(my_device, 1));
  257. cluster->get_devices().put(my_device);
  258. cluster->get_devices().put(peer_device);
  259. auto file_iterator = file_iterator_ptr_t();
  260. auto next = [&](bool reset = false) -> file_info_ptr_t {
  261. if (reset) {
  262. file_iterator = new file_iterator_t(*cluster, peer_device);
  263. }
  264. return file_iterator->next();
  265. };
  266. auto builder = diff_builder_t(*cluster);
  267. auto &folders = cluster->get_folders();
  268. auto sha256 = peer_id.get_sha256();
  269. REQUIRE(builder.upsert_folder("1234", "/", "my-label-1").upsert_folder("5678", "/", "my-label-2").apply());
  270. REQUIRE(builder.share_folder(sha256, "1234").share_folder(sha256, "5678").apply());
  271. auto folder1 = folders.by_id("1234");
  272. auto folder2 = folders.by_id("5678");
  273. REQUIRE(builder.configure_cluster(sha256)
  274. .add(sha256, "1234", 123, 10u)
  275. .add(sha256, "5678", 1234u, 11)
  276. .finish()
  277. .apply());
  278. auto file1 = proto::FileInfo();
  279. file1.set_name("a.txt");
  280. file1.set_sequence(10ul);
  281. auto file2 = proto::FileInfo();
  282. file2.set_name("b.txt");
  283. file2.set_sequence(11ul);
  284. REQUIRE(builder.make_index(sha256, "1234").add(file1, peer_device).finish().apply());
  285. REQUIRE(builder.make_index(sha256, "5678").add(file2, peer_device).finish().apply());
  286. auto files = std::unordered_set<std::string>{};
  287. auto f = next(true);
  288. REQUIRE(f);
  289. files.emplace(f->get_full_name());
  290. f = next();
  291. REQUIRE(f);
  292. files.emplace(f->get_full_name());
  293. REQUIRE(!next());
  294. CHECK(files.size() == 2);
  295. CHECK(files.count("my-label-1/a.txt"));
  296. CHECK(files.count("my-label-2/b.txt"));
  297. }
  298. int _init() {
  299. utils::set_default("trace");
  300. return 1;
  301. }
  302. static int v = _init();