media/kiss_fft/CHANGELOG@97036ab72558 (annotated)
media/kiss_fft/CHANGELOG
Tue, 06 Jan 2015 21:39:09 +0100
- author
- Michael Schloh von Bennewitz <michael@schloh.com>
- date
- Tue, 06 Jan 2015 21:39:09 +0100
- branch
- TOR_BUG_9701
- changeset 8
- 97036ab72558
- permissions
- -rw-r--r--
Conditionally force memory storage according to privacy.thirdparty.isolate;
This solves Tor bug #9701, complying with disk avoidance documented in
https://www.torproject.org/projects/torbrowser/design/#disk-avoidance.
| michael@0 | 1 | 1.3.0 2012-07-18 |
| michael@0 | 2 | removed non-standard malloc.h from kiss_fft.h |
| michael@0 | 3 | |
| michael@0 | 4 | moved -lm to end of link line |
| michael@0 | 5 | |
| michael@0 | 6 | checked various return values |
| michael@0 | 7 | |
| michael@0 | 8 | converted python Numeric code to NumPy |
| michael@0 | 9 | |
| michael@0 | 10 | fixed test of int32_t on 64 bit OS |
| michael@0 | 11 | |
| michael@0 | 12 | added padding in a couple of places to allow SIMD alignment of structs |
| michael@0 | 13 | |
| michael@0 | 14 | 1.2.9 2010-05-27 |
| michael@0 | 15 | threadsafe ( including OpenMP ) |
| michael@0 | 16 | |
| michael@0 | 17 | first edition of kissfft.hh the C++ template fft engine |
| michael@0 | 18 | |
| michael@0 | 19 | 1.2.8 |
| michael@0 | 20 | Changed memory.h to string.h -- apparently more standard |
| michael@0 | 21 | |
| michael@0 | 22 | Added openmp extensions. This can have fairly linear speedups for larger FFT sizes. |
| michael@0 | 23 | |
| michael@0 | 24 | 1.2.7 |
| michael@0 | 25 | Shrank the real-fft memory footprint. Thanks to Galen Seitz. |
| michael@0 | 26 | |
| michael@0 | 27 | 1.2.6 (Nov 14, 2006) The "thanks to GenArts" release. |
| michael@0 | 28 | Added multi-dimensional real-optimized FFT, see tools/kiss_fftndr |
| michael@0 | 29 | Thanks go to GenArts, Inc. for sponsoring the development. |
| michael@0 | 30 | |
| michael@0 | 31 | 1.2.5 (June 27, 2006) The "release for no good reason" release. |
| michael@0 | 32 | Changed some harmless code to make some compilers' warnings go away. |
| michael@0 | 33 | Added some more digits to pi -- why not. |
| michael@0 | 34 | Added kiss_fft_next_fast_size() function to help people decide how much to pad. |
| michael@0 | 35 | Changed multidimensional test from 8 dimensions to only 3 to avoid testing |
| michael@0 | 36 | problems with fixed point (sorry Buckaroo Banzai). |
| michael@0 | 37 | |
| michael@0 | 38 | 1.2.4 (Oct 27, 2005) The "oops, inverse fixed point real fft was borked" release. |
| michael@0 | 39 | Fixed scaling bug for inverse fixed point real fft -- also fixed test code that should've been failing. |
| michael@0 | 40 | Thanks to Jean-Marc Valin for bug report. |
| michael@0 | 41 | |
| michael@0 | 42 | Use sys/types.h for more portable types than short,int,long => int16_t,int32_t,int64_t |
| michael@0 | 43 | If your system does not have these, you may need to define them -- but at least it breaks in a |
| michael@0 | 44 | loud and easily fixable way -- unlike silently using the wrong size type. |
| michael@0 | 45 | |
| michael@0 | 46 | Hopefully tools/psdpng.c is fixed -- thanks to Steve Kellog for pointing out the weirdness. |
| michael@0 | 47 | |
| michael@0 | 48 | 1.2.3 (June 25, 2005) The "you want to use WHAT as a sample" release. |
| michael@0 | 49 | Added ability to use 32 bit fixed point samples -- requires a 64 bit intermediate result, a la 'long long' |
| michael@0 | 50 | |
| michael@0 | 51 | Added ability to do 4 FFTs in parallel by using SSE SIMD instructions. This is accomplished by |
| michael@0 | 52 | using the __m128 (vector of 4 floats) as kiss_fft_scalar. Define USE_SIMD to use this. |
| michael@0 | 53 | |
| michael@0 | 54 | I know, I know ... this is drifting a bit from the "kiss" principle, but the speed advantages |
| michael@0 | 55 | make it worth it for some. Also recent gcc makes it SOO easy to use vectors of 4 floats like a POD type. |
| michael@0 | 56 | |
| michael@0 | 57 | 1.2.2 (May 6, 2005) The Matthew release |
| michael@0 | 58 | Replaced fixed point division with multiply&shift. Thanks to Jean-Marc Valin for |
| michael@0 | 59 | discussions regarding. Considerable speedup for fixed-point. |
| michael@0 | 60 | |
| michael@0 | 61 | Corrected overflow protection in real fft routines when using fixed point. |
| michael@0 | 62 | Finder's Credit goes to Robert Oschler of robodance for pointing me at the bug. |
| michael@0 | 63 | This also led to the CHECK_OVERFLOW_OP macro. |
| michael@0 | 64 | |
| michael@0 | 65 | 1.2.1 (April 4, 2004) |
| michael@0 | 66 | compiles cleanly with just about every -W warning flag under the sun |
| michael@0 | 67 | |
| michael@0 | 68 | reorganized kiss_fft_state so it could be read-only/const. This may be useful for embedded systems |
| michael@0 | 69 | that are willing to predeclare twiddle factors, factorization. |
| michael@0 | 70 | |
| michael@0 | 71 | Fixed C_MUL,S_MUL on 16-bit platforms. |
| michael@0 | 72 | |
| michael@0 | 73 | tmpbuf will only be allocated if input & output buffers are same |
| michael@0 | 74 | scratchbuf will only be allocated for ffts that are not multiples of 2,3,5 |
| michael@0 | 75 | |
| michael@0 | 76 | NOTE: The tmpbuf,scratchbuf changes may require synchronization code for multi-threaded apps. |
| michael@0 | 77 | |
| michael@0 | 78 | |
| michael@0 | 79 | 1.2 (Feb 23, 2004) |
| michael@0 | 80 | interface change -- cfg object is forward declaration of struct instead of void* |
| michael@0 | 81 | This maintains type saftey and lets the compiler warn/error about stupid mistakes. |
| michael@0 | 82 | (prompted by suggestion from Erik de Castro Lopo) |
| michael@0 | 83 | |
| michael@0 | 84 | small speed improvements |
| michael@0 | 85 | |
| michael@0 | 86 | added psdpng.c -- sample utility that will create png spectrum "waterfalls" from an input file |
| michael@0 | 87 | ( not terribly useful yet) |
| michael@0 | 88 | |
| michael@0 | 89 | 1.1.1 (Feb 1, 2004 ) |
| michael@0 | 90 | minor bug fix -- only affects odd rank, in-place, multi-dimensional FFTs |
| michael@0 | 91 | |
| michael@0 | 92 | 1.1 : (Jan 30,2004) |
| michael@0 | 93 | split sample_code/ into test/ and tools/ |
| michael@0 | 94 | |
| michael@0 | 95 | Removed 2-D fft and added N-D fft (arbitrary) |
| michael@0 | 96 | |
| michael@0 | 97 | modified fftutil.c to allow multi-d FFTs |
| michael@0 | 98 | |
| michael@0 | 99 | Modified core fft routine to allow an input stride via kiss_fft_stride() |
| michael@0 | 100 | (eased support of multi-D ffts) |
| michael@0 | 101 | |
| michael@0 | 102 | Added fast convolution filtering (FIR filtering using overlap-scrap method, with tail scrap) |
| michael@0 | 103 | |
| michael@0 | 104 | Add kfc.[ch]: the KISS FFT Cache. It takes care of allocs for you ( suggested by Oscar Lesta ). |
| michael@0 | 105 | |
| michael@0 | 106 | 1.0.1 (Dec 15, 2003) |
| michael@0 | 107 | fixed bug that occurred when nfft==1. Thanks to Steven Johnson. |
| michael@0 | 108 | |
| michael@0 | 109 | 1.0 : (Dec 14, 2003) |
| michael@0 | 110 | changed kiss_fft function from using a single buffer, to two buffers. |
| michael@0 | 111 | If the same buffer pointer is supplied for both in and out, kiss will |
| michael@0 | 112 | manage the buffer copies. |
| michael@0 | 113 | |
| michael@0 | 114 | added kiss_fft2d and kiss_fftr as separate source files (declarations in kiss_fft.h ) |
| michael@0 | 115 | |
| michael@0 | 116 | 0.4 :(Nov 4,2003) optimized for radix 2,3,4,5 |
| michael@0 | 117 | |
| michael@0 | 118 | 0.3 :(Oct 28, 2003) woops, version 2 didn't actually factor out any radices other than 2. |
| michael@0 | 119 | Thanks to Steven Johnson for finding this one. |
| michael@0 | 120 | |
| michael@0 | 121 | 0.2 :(Oct 27, 2003) added mixed radix, only radix 2,4 optimized versions |
| michael@0 | 122 | |
| michael@0 | 123 | 0.1 :(May 19 2003) initial release, radix 2 only |
