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