Very quickly; at once; on the double.
To double-time, march (or rather run) at the above speedy pace.
The double time, a marching cadence (pace) approaching running speed.
Extremely quickly.