такая ситуация: язык реализации — Java. есть большое кол-во файлов определенного формата, которые нужно загрузить в некоторое хранилище. при загрузке файлов в этот storage происходит валидация их формата, и в случае его кривизны выбрасывается эксепшн. имя кривого файла на этот момент мы узнать не можем. файлы можно грузить как поштучно, так и блоками любой длины, какой заблагорассудится, лишь бы памяти под него хватило. задача в том чтобы оптимальным способом по времени загрузить все файлы в storage, отбраковав кривые.
кривых файлов мизерное количество, возможно не более нескольких процентов от общего числа.
понятно, что пачками грузить быстрее, но в таком случае потребуются повторные закачки в случае обнаружения кривых файлов.
первое что приходит на ум -- заюзать метод половинного сечения. есть ли др. решения?
