In a deep, sound sleep. "Fast" in this instance means "secure or fixed firmly in place," rather than "moving quickly." I had an 18-hour shift at the warehouse, so I was fast asleep in no time when I finally got into bed.