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