> Проблема лишь в том, что если архив достаточно большой, то tar будет
> продолжать сканировать архив, даже если файл был найден в самом его
> начале.--occurrence[=N], вроде для этого, но там по дефолту уже 1.
Какой версии tar? Что-то подозрительно похожее в 1.17 починили, 12 лет назад.
https://www.gnu.org/software/tar/
> Что, собственно, делать? Речь идет
> об архивах, у которых файл обнаруживается в течение пяти секунд чтения,
> но на сканирование оставшегося архива уходит 55 секунд.
Если это массивно и критично, можно попытаться сколхозить что-то с --checkpoint и --checkpoint-action, типа периодически смотреть нашелся ли файл, и если да то убиться.
Хотя, может быть, починить исходники окажется проще. И стабильнее.
Или перепаковать всё в какой-нибудь другой формат.
Ещё рекомендую попробовать, есть ли разница в поведении несжатого архива, и сжатого разными способами. Вдруг это расжиматель архив не отпускает до конца, а не сам tar.