summaryrefslogtreecommitdiff
path: root/numpy/fft
AgeCommit message (Collapse)AuthorFilesLines
2018-03-20Use dummy_threading on platforms that don't support threading (#10773)Michael Droettboom1-1/+4
2018-03-15Merge pull request #10618 from eric-wieser/avoid-nontuple-indicesMarten van Kerkwijk1-2/+2
MAINT: Stop using non-tuple indices internally
2018-02-20BUG: Improving the accuracy of the FFT implementationNils Becker1-46/+81
Previously, the numerical constants in the FFT code were not provided at full double precision which led to a loss of accuracy in the FFT operation. Additionally this commit improves the accuracy of the twiddle factor calculation by reducing the argument of exp(2j*pi*m/n) to the first octant before calling the library function. On average the commit lowers the remaining numerical error in the FFT by a factor of ten.
2018-02-16MAINT: Stop using non-tuple indices internallyEric Wieser1-2/+2
By not using this type of indexing, it becomes easier for subclasses to override indexing in a way that works correctly with numpy functions. These locations were found by deprecating the behavior in question, which is deliberately not part of this commit
2018-01-16ENH: Implement fft.fftshift/ifftshift with np.roll for improved performance ↵Gaspar Karm2-34/+119
(#10073) See the PR for benchmarking information
2017-08-06TST, MAINT: Add `__init__.py` files to tests directories.Charles Harris1-0/+0
This allows pytest to run with duplicate test file names. Note that `python <path-to-test-file>` no longer works with this change, nor will a simple `pytest numpy`, because numpy is imported from the numpy repository. However, `python runtests.py` and `>>> numpy.test()` are still available.
2017-07-24TST: Remove unittest dependencies in numpy/fft/tests.Charles Harris2-22/+26
2017-07-04MAINT: Rearrange files in numpy/testing module.Charles Harris1-1/+1
The aim here is to separate out the nose dependent files prior to adding pytest support. This could be done by adding new files to the general numpy/testing directory, but I felt that it was to have the relevant files separated out as it makes it easier to completely remove nose dependencies when needed. Many places were accessing submodules in numpy/testing directly, and in some cases incorrectly. That presented a backwards compatibility problem. The solution adapted here is to have "dummy" files whose contents will depend on whether of not pytest is active. That way the module looks the same as before from the outside. In the case of numpy itself, direct accesses have been fixed. Having proper `__all__` lists in the submodules helped in that.
2017-03-28MAINT: Include the function name in all argument error messagesEric Wieser1-6/+6
Performed using the following regex, replacing with $0:$1. Some manual cleanup was then required. ^[a-z]+_(\w+)(?:(?!\}).*\n)+.*PyArg_ParseTuple(AndKeywords)?\(args[^"]+"[^:"]+(?=")
2017-02-24MAINT: replace len(x.shape) with x.ndimEric Wieser1-2/+2
2017-01-15MAINT: Remove shebang from test modulesSami Salonen1-1/+0
2017-01-04BUG: correct norm='ortho' scaling for rfft when n != NoneGregory R. Lee2-4/+28
closes #8444
2016-11-04DOC: Correct documentation of hfft/ihfft.Charles Harris1-28/+33
Corrections to #7492. Correct the examples in the notes specifying the output length for the hfft. Also clean up the documentation a bit. [ci skip]
2016-06-08Dropping dict like behavior and relying on explicit methods.Lion Krischer3-100/+122
2016-06-07BUG: Fix race condition with new FFT cacheLion Krischer2-6/+14
There is now a lock around cache accesses ensuring thread safety. The size of a cache entry is now also calculated by summing over all arrays in the list.
2016-06-06ENH: Changing FFT cache to a bounded LRU cacheLion Krischer3-2/+152
Replaces the simple dictionary caches for the twiddle factors of numpy.fft to bounded LRU (least recently used) caches. The caches can thus no longer grow without bounds. See #7686.
2016-02-13DOC: fix a number of reST formatting issues in docstrings.Ralf Gommers1-8/+22
2016-01-19BUG:Should fix astype cast bug in numpy.fft moduleTushar Gautam1-1/+1
Closes #6693
2015-12-30[TST] Refactor new raise_warnings logic for subpackage test suitesNathaniel J. Smith1-3/+3
2015-12-18DOC: Clarify documentation for np.fft.ifft.Charles Harris1-8/+12
The relationship between frequency and position in the input array is clarified.
2015-12-18Fix #6798Phaiax1-2/+4
2015-08-29MAINT: Remove bento related files.Charles Harris2-13/+0
Numpy will no longer support the bento build system, so remove the associated files.
2015-08-06Fix #2128 once again.Antony Lee1-1/+1
Not sure why the error was still in the docs.
2015-06-21ENH: Add a norm keyword and tests for fft transformsJoseph Martinot-Lagarde3-43/+214
2015-06-02MAINT: fft: np.asarray(...) -> array(...)alex1-9/+8
2015-05-29MAINT: in fft, make copying more explicitalex1-7/+14
2015-05-29MAINT: remove unnecessary helper functionalex1-13/+9
2015-05-22MAINT: explicit fft copyalex1-14/+12
2015-02-14MAINT: fftpack.c needs #define NPY_NO_DEPRECATED_API NPY_API_VERSION.Charles Harris1-6/+3
This is because of the inclusion of numpy/ndarraytypes.h in b3121e8.
2015-01-28BLD: fix include order of headers, otherwise AIX build fails. See gh-5474.Ralf Gommers1-1/+1
2015-01-25Merge pull request #5492 from grahamc/gotofail-malloc-ret-null-fftJulian Taylor1-1/+4
PyErr_NoMemory when PyArray_Zeros fails to initialize
2015-01-25BUG: PyErr_NoMemory when PyArray_Zeros fails to initializeGraham Christensen1-1/+4
2014-12-04BUG: Rename fft C functions to avoid name conflictRyan Nelson3-34/+37
Resolves issue #565. The public fft functions defined in fftpack.c have name conflicts on certain systems, so the prefix "npy_" was added to these functions. Added NPY_VISIBILITY_HIDDEN to the public functions in both fftpack.h and fftpack.c. This required rearranging the includes at the beginning of fftpack_litemodule.c so that this macro was properly defined. In addition, Python.h and numpy/ndarraytypes.h were included in the fftpack.h. One function, rfftb1, was flagged as `static` as it was not exported in the header. Build and tests pass using both Python 2.7.8 and Python 3.4.2.
2014-11-17Merge pull request #5282 from larsmans/c-fixesJulian Taylor1-20/+12
MAINT: fft: cleanup in fftpack module
2014-11-16MAINT: fft: cleanup in fftpack moduleLars Buitinck1-20/+12
* put string constants in const arrays * use static functions were possible * removed a stale comment * more consistent whitespace
2014-09-03Merge pull request #5035 from juliantaylor/fft-testseberg1-1/+1
TST: join fft threads before getting values
2014-09-03TST: join fft threads before getting valuesJulian Taylor1-1/+1
avoids timeouts on slow machines
2014-07-31STY: minor PEP8 fixups for numpy/fft.Charles Harris3-4/+3
2014-05-29Merge pull request #4692 from juliantaylor/fft-interruptCharles Harris1-12/+12
BUG: fix crash when sending interrupt signal to fft functions
2014-05-24Docs: fix numpy.fft.fft2 exampleFrederik Rietdijk1-5/+10
Fixes issue #4736 The example showed a call to np.fft.fft instead of np.fft.fft2.
2014-05-16TST: reduce memory usage of fft testJulian Taylor1-3/+5
tests should not use more than 500 MB of memory, this one uses more than a GB. Also it didn't join its threads.
2014-05-09BUG: fix crash when sending interrupt signal to fft functionsJulian Taylor1-12/+12
the SIGINT handling code must be in the GIL released section so the longjmp does not skip the retaking. This implies that the signal handlers must use thread local storage to avoid a crash when sending interrupt to threaded fft functions. Distribution of SIGINT to each threads must be handled by the application as only the master thread receives it Closes gh-4634
2014-05-06Make TestFFTThreadSafe tests Py3-compatibleAlex Stewart1-7/+16
2014-05-06Added regression tests for #4655Alex Stewart1-1/+38
2014-05-06Add comments to clarify cache handling in _raw_fftAlex Stewart1-0/+8
2014-05-02Fix for #4655: Make fftpack._raw_fft threadsafeAlex Stewart1-3/+3
2014-02-08DOC: fixed small whitespace error in rfft notesArun Persaud1-1/+1
2013-09-07BUG: check axes and window length input for all integer typesChristoph Gohlke1-5/+7
On Python 2.7, the long type was excluded.
2013-08-30DOC: Unlink non-variable 'm', use monospace insteadendolith1-3/+3
2013-08-29DOC: Remove parentheses around axisendolith1-18/+18