The fastest algorithm would be a native implementation of the "chirp z-transform" as described here with example code in PyhtonPython.
replaced http://math.stackexchange.com/ with https://math.stackexchange.com/
The fastest algorithm would be a native implementation of the radix"chirp z-2 algorithmtransform" as described here with example code in Pyhton.
default