Объединяем отсортированные логи на C++!
Несколько файлов уже содержат записи в порядке времени, но для анализа нужен один общий поток. Соберём его через min-heap, читая из каждого файла только текущую запись.
В этой задаче:
• связываем запись с её файлом
• помещаем в очередь первые записи
• после извлечения подгружаем следующую из того же файла
Так объём дополнительной памяти зависит от числа файлов, а не от размера логов.
Просмотры: 233