std.numeric.Fft/fft - multiple declarations
Function fft
Convenience functions that create an Fft object, run the FFT or inverse
FFT and return the result. Useful for one-off FFTs.
Note
In addition to convenience, these functions are slightly more efficient than manually creating an Fft object for a single use, as the Fft object is deterministically destroyed before these functions return.
Class Fft
A class for performing fast Fourier transforms of power of two sizes. This class encapsulates a large amount of state that is reusable when performing multiple FFTs of sizes smaller than or equal to that specified in the constructor. This results in substantial speedups when performing multiple FFTs with a known maximum size. However, a free function API is provided for convenience if you need to perform a one-off FFT.
class Fft
;
Constructors
| Name | Description |
|---|---|
this
(size)
|
Create an Fft object for computing fast Fourier transforms of
power of two sizes of size or smaller. size must be a
power of two.
|
Methods
| Name | Description |
|---|---|
fft
(range)
|
Compute the Fourier transform of range using the Ο(N log N)
Cooley-Tukey Algorithm. range must be a random-access range with
slicing and a length equal to size as provided at the construction of
this object. The contents of range can be either numeric types,
which will be interpreted as pure real values, or complex types with
properties or members |
fft
(range, buf)
|
Same as the overload, but allows for the results to be stored in a user- provided buffer. The buffer must be of the same length as range, must be a random-access range, must have slicing, and must contain elements that are complex-like. This means that they must have a .re and a .im member or property that can be both read and written and are floating point numbers. |
inverseFft
(range)
|
Computes the inverse Fourier transform of a range. The range must be a random access range with slicing, have a length equal to the size provided at construction of this object, and contain elements that are either of type std.complex.Complex or have essentially the same compile-time interface. |
inverseFft
(range, buf)
|
Inverse FFT that allows a user-supplied buffer to be provided. The buffer must be a random access range with slicing, and its elements must be some complex-like type. |
factory
(classname)
|
Create instance of class specified by the fully qualified name classname. The class must either have no constructors or have a default constructor. |
opCmp
(o)
|
Compare with another Object obj. |
opEquals
(o)
|
Test whether this is equal to o.
The default implementation only compares by identity (using the is operator).
Generally, overrides and overloads for opEquals should attempt to compare objects by their contents.
A class will most likely want to add an overload that takes your specific type as the argument
and does the content comparison. Then you can override this and forward it to your specific
typed overload with a cast. Remember to check for null on the typed overload.
|
toHash
()
|
Compute hash function for Object. |
toString
()
|
Convert Object to a human readable string. |
References
Authors
Andrei Alexandrescu, Don Clugston, Robert Jacques, Ilya Yaroshenko