diff options
author | Lynne <dev@lynne.ee> | 2021-02-27 04:11:04 +0100 |
---|---|---|
committer | Lynne <dev@lynne.ee> | 2021-02-27 04:21:05 +0100 |
commit | 8e94b7cff03539bcb4c360d2550a031a5378df03 (patch) | |
tree | d22c567906393c503244f1d43caa4d9c500528fe /libavformat/wavenc.c | |
parent | 9ddaf0c9f06fab9194161425a32615c4cfc2ec20 (diff) | |
download | ffmpeg-8e94b7cff03539bcb4c360d2550a031a5378df03.tar.gz |
lavu/tx: invert permutation lookups
out[lut[i]] = in[i] lookups were 4.04 times(!) slower than
out[i] = in[lut[i]] lookups for an out-of-place FFT of length 4096.
The permutes remain unchanged for anything but out-of-place monolithic
FFT, as those benefit quite a lot from the current order (it means
there's only 1 lookup necessary to add to an offset, rather than
a full gather).
The code was based around non-power-of-two FFTs, so this wasn't
benchmarked early on.
Diffstat (limited to 'libavformat/wavenc.c')
0 files changed, 0 insertions, 0 deletions