Feature deconvolution, the determination of intact proteoform masses, is crucial for top-down proteomics, but currently suffers from long runtimes and quality issues. We present FLASHDeconv, an algorithm based on a simple transformation of mass spectra, which turns deconvolution into the search for constant patterns thus greatly accelerating the process. We show higher deconvolution quality and two to three orders of magnitude faster execution speed than existing approaches.