Binary search is already attempted in the format-specific seek function,
so the fallback is only reached if binary search failed already.