scipy.signal._signaltools:_conv_ops

Summary

Find the number of operations required for direct/fft methods of convolution. The direct operations were recorded by making a dummy class to record the number of operations by overriding __mul__ and __add__. The FFT operations rely on the (well-known) computational complexity of the FFT (and the implementation of _freq_domain_conv).