C++ TESTTASK

     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, const std::string& data);
     std::string delete(const std::string& key);
}

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

На выполнение заданий сутки.
(наверное имеется в виду 8h)
так как сутки 8*3=24 три дня, подразумевается 8h