Skip linear-time test if it is redundant.