Тест С++. Программа должна использовать не более 100Мб оперативной памяти, и работать не дольше 2530 минут (на 2Гц современном одноядерном процессоре)
![]()
|
хранящихся в текстовом файле размером 1Гб (одно число в одной строке). Пример
1.64584e+304 Программа должна использовать не более 100Мб оперативной памяти, и работать не дольше 25-30 минут (на 2Гц современном одноядерном процессоре). Обязательные параметры: <имя файла не отсортированного> <имя файла отсортированного> Также должен быть написан генератор не отсортированного 1Гб файла с числами формата double 2. Написать собственную реализацию shared_mutex поддерживающий рекурсию. Не используя C14. Использовать платформонезависимый код – средства stl и boost (но не использовать shared_mutex). 3. Написать алгоритм поиска текста по маске с wildcards (можно просто функцию куда передается два параметра - строка поиска и строка с маской). Wildcards содержит символы * и ? 4. Представим что есть интерфейс к БД: struct i_db { bool begin_transaction(); bool commit_transaction(); bool abort_transaction(); std::string get(const std::string& key); std::string set(const std::string& key); std::string delete(const std::string& key); } Написать реализацию кеша для БД, обратить внимание на многопоточность и на транзакционную модель работы с БД. |