Dispersion curves characterize many propagation mediums. When known, many methods use these curves to analyze waves. Yet, in many scenarios, their exact values are unknown due to material and environmental uncertainty. This paper presents a fast implementation of sparse wavenumber analysis, a method for recovering dispersion curves from data. This approach, based on orthogonal matching pursuit, is compared with a prior implementation, based on basis pursuit denoising. In the results, orthogonal matching pursuit provides two to three orders of magnitude improvement in speed and a small average reduction in prediction capability. The analysis is demonstrated across multiple scenarios and parameters.