Nearly half of shoppers have already begun filling bags with Christmas gifts, according to research from Asda.