We present an iterative retrieval algorithm based on data constraint for ultrashort pulse characterization using dispersion scan (d-scan). The proposed algorithm is much faster and leads to a drastic reduction of retrieval times, but, compared to the standard algorithm, it performs less robustly in the retrieval of noisy d-scan traces. The algorithm is tested on several simulated cases and in two different experimental cases in the few-cycle regime. (C) 2016 Optical Society of America