2009-10-28 20:42:52 +02:00
|
|
|
/*
|
|
|
|
* Header file for hardcoded mpegaudiodec tables
|
|
|
|
*
|
|
|
|
* Copyright (c) 2009 Reimar Döffinger <Reimar.Doeffinger@gmx.de>
|
|
|
|
*
|
|
|
|
* This file is part of FFmpeg.
|
|
|
|
*
|
|
|
|
* FFmpeg is free software; you can redistribute it and/or
|
|
|
|
* modify it under the terms of the GNU Lesser General Public
|
|
|
|
* License as published by the Free Software Foundation; either
|
|
|
|
* version 2.1 of the License, or (at your option) any later version.
|
|
|
|
*
|
|
|
|
* FFmpeg is distributed in the hope that it will be useful,
|
|
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
|
|
|
* Lesser General Public License for more details.
|
|
|
|
*
|
|
|
|
* You should have received a copy of the GNU Lesser General Public
|
|
|
|
* License along with FFmpeg; if not, write to the Free Software
|
|
|
|
* Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
|
|
|
|
*/
|
|
|
|
|
2011-05-17 17:58:04 +03:00
|
|
|
#ifndef AVCODEC_MPEGAUDIO_TABLEGEN_H
|
|
|
|
#define AVCODEC_MPEGAUDIO_TABLEGEN_H
|
2009-10-28 20:42:52 +02:00
|
|
|
|
|
|
|
#include <stdint.h>
|
|
|
|
#include <math.h>
|
2014-08-30 18:35:18 +03:00
|
|
|
#include "libavutil/attributes.h"
|
2009-10-28 20:42:52 +02:00
|
|
|
|
|
|
|
#define TABLE_4_3_SIZE (8191 + 16)*4
|
|
|
|
#if CONFIG_HARDCODED_TABLES
|
|
|
|
#define mpegaudio_tableinit()
|
2009-10-28 21:38:31 +02:00
|
|
|
#include "libavcodec/mpegaudio_tables.h"
|
2009-10-28 20:42:52 +02:00
|
|
|
#else
|
2009-11-26 11:59:10 +02:00
|
|
|
static int8_t table_4_3_exp[TABLE_4_3_SIZE];
|
2009-10-28 20:42:52 +02:00
|
|
|
static uint32_t table_4_3_value[TABLE_4_3_SIZE];
|
2011-05-17 15:07:08 +03:00
|
|
|
static uint32_t exp_table_fixed[512];
|
|
|
|
static uint32_t expval_table_fixed[512][16];
|
2010-05-11 22:52:42 +03:00
|
|
|
static float exp_table_float[512];
|
|
|
|
static float expval_table_float[512][16];
|
2009-10-28 20:42:52 +02:00
|
|
|
|
2011-05-09 14:40:37 +03:00
|
|
|
#define FRAC_BITS 23
|
2012-08-02 07:10:28 +03:00
|
|
|
#define IMDCT_SCALAR 1.759
|
2011-05-09 14:40:37 +03:00
|
|
|
|
2014-08-30 18:35:18 +03:00
|
|
|
static av_cold void mpegaudio_tableinit(void)
|
2009-10-28 20:42:52 +02:00
|
|
|
{
|
2009-11-07 22:10:02 +02:00
|
|
|
int i, value, exponent;
|
avcodec/mpegaudio_tablegen: more dynamic table creation speedups
This further speeds up runtime initialization, with identical generated tables.
Sample benchmark (x86-64, Haswell, GNU/Linux):
old:
34441423 decicycles in mpegaudio_tableinit, 8192 runs, 0 skips
new:
10776291 decicycles in mpegaudio_tableinit, 8192 runs, 0 skips
Most low hanging fruit is taken care of here. For some idea, note that
83,064 array elements totalling 233,722 bytes need to be initialized.
Thus, with this patch, we average ~ 12.9 cycles per element or ~ 4.6
cycles per byte.
Reviewed-by: Derek Buitenhuis <derek.buitenhuis@gmail.com>
Signed-off-by: Ganesh Ajjanagadde <gajjanagadde@gmail.com>
2015-11-28 03:15:42 +02:00
|
|
|
static const double exp2_lut[4] = {
|
2015-11-25 23:26:08 +02:00
|
|
|
1.00000000000000000000, /* 2 ^ (0 * 0.25) */
|
|
|
|
1.18920711500272106672, /* 2 ^ (1 * 0.25) */
|
|
|
|
M_SQRT2 , /* 2 ^ (2 * 0.25) */
|
|
|
|
1.68179283050742908606, /* 2 ^ (3 * 0.25) */
|
|
|
|
};
|
avcodec/mpegaudio_tablegen: more dynamic table creation speedups
This further speeds up runtime initialization, with identical generated tables.
Sample benchmark (x86-64, Haswell, GNU/Linux):
old:
34441423 decicycles in mpegaudio_tableinit, 8192 runs, 0 skips
new:
10776291 decicycles in mpegaudio_tableinit, 8192 runs, 0 skips
Most low hanging fruit is taken care of here. For some idea, note that
83,064 array elements totalling 233,722 bytes need to be initialized.
Thus, with this patch, we average ~ 12.9 cycles per element or ~ 4.6
cycles per byte.
Reviewed-by: Derek Buitenhuis <derek.buitenhuis@gmail.com>
Signed-off-by: Ganesh Ajjanagadde <gajjanagadde@gmail.com>
2015-11-28 03:15:42 +02:00
|
|
|
static double pow43_lut[16];
|
|
|
|
double exp2_base = 2.11758236813575084767080625169910490512847900390625e-22; // 2^(-72)
|
|
|
|
double exp2_val;
|
|
|
|
double pow43_val = 0;
|
2015-11-25 23:26:08 +02:00
|
|
|
for (i = 0; i < 16; ++i)
|
avcodec/mpegaudio_tablegen: more dynamic table creation speedups
This further speeds up runtime initialization, with identical generated tables.
Sample benchmark (x86-64, Haswell, GNU/Linux):
old:
34441423 decicycles in mpegaudio_tableinit, 8192 runs, 0 skips
new:
10776291 decicycles in mpegaudio_tableinit, 8192 runs, 0 skips
Most low hanging fruit is taken care of here. For some idea, note that
83,064 array elements totalling 233,722 bytes need to be initialized.
Thus, with this patch, we average ~ 12.9 cycles per element or ~ 4.6
cycles per byte.
Reviewed-by: Derek Buitenhuis <derek.buitenhuis@gmail.com>
Signed-off-by: Ganesh Ajjanagadde <gajjanagadde@gmail.com>
2015-11-28 03:15:42 +02:00
|
|
|
pow43_lut[i] = i * cbrt(i);
|
2015-11-25 23:26:08 +02:00
|
|
|
|
2009-11-26 11:59:10 +02:00
|
|
|
for (i = 1; i < TABLE_4_3_SIZE; i++) {
|
2009-10-28 20:42:52 +02:00
|
|
|
double f, fm;
|
|
|
|
int e, m;
|
avcodec/mpegaudio_tablegen: more dynamic table creation speedups
This further speeds up runtime initialization, with identical generated tables.
Sample benchmark (x86-64, Haswell, GNU/Linux):
old:
34441423 decicycles in mpegaudio_tableinit, 8192 runs, 0 skips
new:
10776291 decicycles in mpegaudio_tableinit, 8192 runs, 0 skips
Most low hanging fruit is taken care of here. For some idea, note that
83,064 array elements totalling 233,722 bytes need to be initialized.
Thus, with this patch, we average ~ 12.9 cycles per element or ~ 4.6
cycles per byte.
Reviewed-by: Derek Buitenhuis <derek.buitenhuis@gmail.com>
Signed-off-by: Ganesh Ajjanagadde <gajjanagadde@gmail.com>
2015-11-28 03:15:42 +02:00
|
|
|
double value = i / 4;
|
2015-12-02 04:42:44 +02:00
|
|
|
if ((i & 3) == 0)
|
avcodec/mpegaudio_tablegen: more dynamic table creation speedups
This further speeds up runtime initialization, with identical generated tables.
Sample benchmark (x86-64, Haswell, GNU/Linux):
old:
34441423 decicycles in mpegaudio_tableinit, 8192 runs, 0 skips
new:
10776291 decicycles in mpegaudio_tableinit, 8192 runs, 0 skips
Most low hanging fruit is taken care of here. For some idea, note that
83,064 array elements totalling 233,722 bytes need to be initialized.
Thus, with this patch, we average ~ 12.9 cycles per element or ~ 4.6
cycles per byte.
Reviewed-by: Derek Buitenhuis <derek.buitenhuis@gmail.com>
Signed-off-by: Ganesh Ajjanagadde <gajjanagadde@gmail.com>
2015-11-28 03:15:42 +02:00
|
|
|
pow43_val = value / IMDCT_SCALAR * cbrt(value);
|
|
|
|
f = pow43_val * exp2_lut[i & 3];
|
2009-10-28 20:42:52 +02:00
|
|
|
fm = frexp(f, &e);
|
avcodec/mpegaudio_tablegen: more dynamic table creation speedups
This further speeds up runtime initialization, with identical generated tables.
Sample benchmark (x86-64, Haswell, GNU/Linux):
old:
34441423 decicycles in mpegaudio_tableinit, 8192 runs, 0 skips
new:
10776291 decicycles in mpegaudio_tableinit, 8192 runs, 0 skips
Most low hanging fruit is taken care of here. For some idea, note that
83,064 array elements totalling 233,722 bytes need to be initialized.
Thus, with this patch, we average ~ 12.9 cycles per element or ~ 4.6
cycles per byte.
Reviewed-by: Derek Buitenhuis <derek.buitenhuis@gmail.com>
Signed-off-by: Ganesh Ajjanagadde <gajjanagadde@gmail.com>
2015-11-28 03:15:42 +02:00
|
|
|
m = llrint(fm * (1LL << 31));
|
2009-11-26 11:59:10 +02:00
|
|
|
e += FRAC_BITS - 31 + 5 - 100;
|
2009-10-28 20:42:52 +02:00
|
|
|
|
|
|
|
/* normalized to FRAC_BITS */
|
2009-11-26 11:59:10 +02:00
|
|
|
table_4_3_value[i] = m;
|
|
|
|
table_4_3_exp[i] = -e;
|
2009-10-28 20:42:52 +02:00
|
|
|
}
|
2009-11-26 11:59:10 +02:00
|
|
|
for (exponent = 0; exponent < 512; exponent++) {
|
2015-12-02 04:42:44 +02:00
|
|
|
if (exponent && (exponent & 3) == 0)
|
avcodec/mpegaudio_tablegen: more dynamic table creation speedups
This further speeds up runtime initialization, with identical generated tables.
Sample benchmark (x86-64, Haswell, GNU/Linux):
old:
34441423 decicycles in mpegaudio_tableinit, 8192 runs, 0 skips
new:
10776291 decicycles in mpegaudio_tableinit, 8192 runs, 0 skips
Most low hanging fruit is taken care of here. For some idea, note that
83,064 array elements totalling 233,722 bytes need to be initialized.
Thus, with this patch, we average ~ 12.9 cycles per element or ~ 4.6
cycles per byte.
Reviewed-by: Derek Buitenhuis <derek.buitenhuis@gmail.com>
Signed-off-by: Ganesh Ajjanagadde <gajjanagadde@gmail.com>
2015-11-28 03:15:42 +02:00
|
|
|
exp2_base *= 2;
|
|
|
|
exp2_val = exp2_base * exp2_lut[exponent & 3] / IMDCT_SCALAR;
|
2009-11-26 11:59:10 +02:00
|
|
|
for (value = 0; value < 16; value++) {
|
avcodec/mpegaudio_tablegen: more dynamic table creation speedups
This further speeds up runtime initialization, with identical generated tables.
Sample benchmark (x86-64, Haswell, GNU/Linux):
old:
34441423 decicycles in mpegaudio_tableinit, 8192 runs, 0 skips
new:
10776291 decicycles in mpegaudio_tableinit, 8192 runs, 0 skips
Most low hanging fruit is taken care of here. For some idea, note that
83,064 array elements totalling 233,722 bytes need to be initialized.
Thus, with this patch, we average ~ 12.9 cycles per element or ~ 4.6
cycles per byte.
Reviewed-by: Derek Buitenhuis <derek.buitenhuis@gmail.com>
Signed-off-by: Ganesh Ajjanagadde <gajjanagadde@gmail.com>
2015-11-28 03:15:42 +02:00
|
|
|
double f = pow43_lut[value] * exp2_val;
|
2015-11-25 23:26:08 +02:00
|
|
|
expval_table_fixed[exponent][value] = (f < 0xFFFFFFFF ? llrint(f) : 0xFFFFFFFF);
|
2010-05-11 22:52:42 +03:00
|
|
|
expval_table_float[exponent][value] = f;
|
2009-11-07 22:10:02 +02:00
|
|
|
}
|
2011-05-17 15:07:08 +03:00
|
|
|
exp_table_fixed[exponent] = expval_table_fixed[exponent][1];
|
2010-05-11 22:52:42 +03:00
|
|
|
exp_table_float[exponent] = expval_table_float[exponent][1];
|
2009-10-28 20:42:52 +02:00
|
|
|
}
|
|
|
|
}
|
2009-10-28 20:52:39 +02:00
|
|
|
#endif /* CONFIG_HARDCODED_TABLES */
|
2009-10-28 20:42:52 +02:00
|
|
|
|
2011-05-17 17:58:04 +03:00
|
|
|
#endif /* AVCODEC_MPEGAUDIO_TABLEGEN_H */
|