Half of Americans will start their holiday shopping even before Halloween