Here's a definitive answer:
When I was in high school I used to train for distance running 5 days of the week, doing a full marathon distance once a week (with a 15-20 min break halfway for liquid and food and rest), not too fast, just to get used to the distance.
The distance was on country roads, measured by 2 different cars with the correct size tires on them.
My dog would run with me every time I ran the marathon distance. She was a mutt, a mix of collie and german shepherd, and had no problem at all keeping up.
I decided one day to ride instead of run because my shoulder was tweaked. Both I and my dog did it in just about an hour-and-a-half, with a 5-min break halfway for liquid.
She had ABSOLUTELY NO PROBLEM KEEPING UP, she ran in the dirt beside the road, she was fine at home, didn't puke, didn't pee, didn't fall asleep until about 2 hours later. She did stop maybe 4 times to grab a drink from the ditch. It wasn't too hot, it was late September in Ontario.
She DID eat like a pig AS SOON AS WE GOT IN THE DOOR! OMFG! Dr. Ballard's, smelled like liver. 2 of the tall cans, in less than a minute. Unbelievable.
A real running dog could easily do it faster, way faster. WAY faster. Her tongue was wagging the whole way, and she was looking at me the whole time--she wasn't running behind me, but BESIDE me!
The dog has to be in good shape, by the way--just like a person. Some dogs couldn't run 2.62 miles if their life depended on it. How long would it take a bulldog? Would it even survive?