What was the fastest form of transportation before trains?

The fastest form of transportation before trains was horse-drawn carriages.