neko2a / mvds Goto Github PK

Обеспечить детерминированность алгоритма слияния. Для одной программы вне зависимости от race-conditions должны получаться одни и те же результаты.

Public interface something like std::queue. It must be inherited from abstract class VDataStructure.

Должны поддерживаться такие структуры данных как множества, очереди и стеки. Способ реализации множества следует выбрать наиболее подходящим для
реализации версионности.

Создание версии должно происходить при первом изменении без дополнительных указаний со стороны пользователя библиотеки, как если бы структура данных не была версионной. Проверить или реализовать.

Public interface something like std::set. It must be inherited from abstract class VDataStructure.

It is a basic class for all versioned data structures.

Отличие стека и очереди заключается в специфических операциях доступа, в соответствии с которыми должны применяться различные стратегии слияния версий.

Демонстрация работоспособности должна быть проведена примере добавления данных конкурентными потоками исполнения, которые со случайными интервалами
генерируют данные и помещают их в структуру (можно предложить свой вариант
демонстрационной задачи).

0. Make sure that WSL and latest CLion are installed on your PC.
1. Setup WSL in Clion like in article: https://www.jetbrains.com/help/clion/how-to-use-wsl-development-environment-in-product.html#wsl-tooclhain
2. Delete configuration "Visual Studio".
3. Check if Cmake does not find any build errors. Try to build release/debug shared library(.so). Check if it exists in cmake-build-(release/debug) folder.

Optimize VQueue merge.

Public interface something like std::stack. It must be inherited from abstract class VDataStructure.