Methods, apparatuses, and computer-readable media for providing extremely rapid preconditioning of an SSD. Upon receiving a precondition command from a host operably connected to the SSD to precondition a range of LBAs of the storage media, a plurality of physical units of the storage media to be preconditioned are determined based on the range of LBAs. A workload pattern is determined from the precondition command, and upon determining that the workload pattern indicates a random pattern, a valid page count for each of the plurality of physical units is computed based on a random distribution. Forward mapping table entries of a forward mapping table associated with the storage media corresponding to the range of LBAs is then populated with random physical addresses from the plurality of physical units based at least on the computed valid page count for each of the plurality of physical units.