Тест С++. Программа должна использовать не более 100Мб оперативной памяти, и работать не дольше 2530 минут (на 2Гц современном одноядерном процессоре)

• Название: Программа должна использовать не более 100Мб оперативной памяти, и работать не дольше 2530 минут (на 2Гц современном одноядерном процессоре)
• Дата: 07.12.2018
• Размер: 14.99 Kb.
• Имя файла: Тест С++.docx
• Тип: Программа; #59257

1. 
   Напишите программу, которая отсортирует числа формата double
   

хранящихся в текстовом файле размером 1Гб (одно число в одной строке).
Пример

• 
  8.33891e+307
  
• 
  1.26192e+308
  
• 
  
  
• 
  8.19572e+307
  
• 
  ...
  
• 
  0
  

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);

}
Написать реализацию кеша для БД, обратить внимание на многопоточность и на транзакционную модель работы с БД.