in record time

Short definition from Wiktionary

Prepositional phrase

1. 1
   That is the fastest or greatest recorded example; faster than any previously recorded time.
2. 2
   Very quickly.