Ebrahim bin Muhammad says:
"When 'Ali Radiyallahu 'Anhu described Rasulullah Sallallahu 'Alayhi Wasallam, he used to say: Rasulullah Sallallahu 'Alayhi Wasallam walked, he lifted his leg with vigour. He did not drag his feet on the ground like women do. When he walked, because of the speed and force of the legs, it seemed as if he was descending from a high place"
English reference: Book 18, Hadith 117
Arabic reference: Book 19, Hadith 124