reduce average time by a factor of 2