A>Придумал такое решение:
A>а) Разделить исходный файл на куски == количеству ядер == количеству потоков
A>б) Каждому потоку отдать свой кусок и условие для фильтрации

Когда в дело вступает "диск", сложно обходиться теоретическими рассуждениями, все надо мерить на конкретной системе. Возможно быстрее будет работать подход, когда только один поток читает данные с диска и "накидывает" их пулу обработчиков.

A>Придумал такое решение:
A>а) Разделить исходный файл на куски == количеству ядер == количеству потоков
A>б) Каждому потоку отдать свой кусок и условие для фильтрации

Когда в дело вступает "диск", сложно обходиться теоретическими рассуждениями, все надо мерить на конкретной системе. Возможно быстрее будет работать подход, когда только один поток читает данные с диска и "накидывает" их пулу обработчиков.

П.С.
Владимир, как собеседования продвигаются? Понравились какие-нибудь конторы?

Смотрю сейчас канал парня, который активно, в данный момент, ходит по собеседованиям, может будет полезно и Вам https://www.youtube.com/channel/UC99om0N3qZc5t8iSy2QrHZA/videos
Вот, например, интересные, на мой взгляд, задачки https://www.youtube.com/watch?v=UdY_YMFx7SY

Дан отсортированный массив целых чисел, нужно вернуть отсортированный массив квадратов этих чисел.

(с 40 минуты)