Before Carl von Linde invented the freezer in 1870, ice cream was a luxury product as frozen water had to be cut out of lakes in winter and stored.