Benchmark bigger nubmers too
Avoid unnecessary comparisons and calculations with longs.

This switches behavior depending on whether the target index fits in an
int or not.