2015-02-26 00:52:33 +02:00
|
|
|
/*
|
|
|
|
* Copyright (c) 2015 James Almer
|
|
|
|
*
|
|
|
|
* 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
|
|
|
|
*/
|
|
|
|
|
|
|
|
#ifndef AVUTIL_X86_INTMATH_H
|
|
|
|
#define AVUTIL_X86_INTMATH_H
|
|
|
|
|
|
|
|
#include <stdint.h>
|
|
|
|
#include "config.h"
|
|
|
|
|
2015-10-16 07:58:43 +02:00
|
|
|
#if HAVE_FAST_CLZ
|
|
|
|
#if defined(__INTEL_COMPILER)
|
|
|
|
# define ff_ctzll ff_ctzll_x86
|
|
|
|
static av_always_inline av_const int ff_ctzll_x86(long long v)
|
|
|
|
{
|
|
|
|
# if ARCH_X86_64
|
|
|
|
uint64_t c;
|
|
|
|
__asm__("bsfq %1,%0" : "=r" (c) : "r" (v));
|
|
|
|
return c;
|
|
|
|
# else
|
|
|
|
return ((uint32_t)v == 0) ? _bit_scan_forward((uint32_t)(v >> 32)) + 32 : _bit_scan_forward((uint32_t)v);
|
|
|
|
# endif
|
|
|
|
}
|
|
|
|
#elif defined(_MSC_VER)
|
|
|
|
# define ff_ctzll ff_ctzll_x86
|
|
|
|
static av_always_inline av_const int ff_ctzll_x86(long long v)
|
|
|
|
{
|
|
|
|
unsigned long c;
|
|
|
|
# if ARCH_X86_64
|
|
|
|
_BitScanForward64(&c, v);
|
|
|
|
# else
|
|
|
|
if ((uint32_t)v == 0) {
|
|
|
|
_BitScanForward(&c, (uint32_t)(v >> 32));
|
|
|
|
c += 32;
|
|
|
|
} else {
|
|
|
|
_BitScanForward(&c, (uint32_t)v);
|
|
|
|
}
|
|
|
|
# endif
|
|
|
|
return c;
|
|
|
|
}
|
|
|
|
|
|
|
|
#endif /* __INTEL_COMPILER */
|
|
|
|
|
|
|
|
#endif /* HAVE_FAST_CLZ */
|
|
|
|
|
2015-03-19 03:43:33 +02:00
|
|
|
#if defined(__GNUC__)
|
|
|
|
|
2015-02-26 00:52:33 +02:00
|
|
|
/* Our generic version of av_popcount is faster than GCC's built-in on
|
|
|
|
* CPUs that don't support the popcnt instruction.
|
|
|
|
*/
|
2015-03-19 03:43:33 +02:00
|
|
|
#if defined(__POPCNT__)
|
2015-02-26 00:52:33 +02:00
|
|
|
#define av_popcount __builtin_popcount
|
|
|
|
#if ARCH_X86_64
|
|
|
|
#define av_popcount64 __builtin_popcountll
|
|
|
|
#endif
|
|
|
|
|
2015-03-19 03:43:33 +02:00
|
|
|
#endif /* __POPCNT__ */
|
|
|
|
|
|
|
|
#if defined(__BMI2__)
|
|
|
|
|
2015-06-27 17:50:09 +02:00
|
|
|
#if AV_GCC_VERSION_AT_LEAST(5,1)
|
|
|
|
#define av_mod_uintp2 __builtin_ia32_bzhi_si
|
2015-06-27 18:45:39 +02:00
|
|
|
#elif HAVE_INLINE_ASM
|
2015-06-27 17:50:09 +02:00
|
|
|
/* GCC releases before 5.1.0 have a broken bzhi builtin, so for those we
|
|
|
|
* implement it using inline assembly
|
|
|
|
*/
|
2015-03-19 03:43:33 +02:00
|
|
|
#define av_mod_uintp2 av_mod_uintp2_bmi2
|
|
|
|
static av_always_inline av_const unsigned av_mod_uintp2_bmi2(unsigned a, unsigned p)
|
|
|
|
{
|
|
|
|
if (av_builtin_constant_p(p))
|
|
|
|
return a & ((1 << p) - 1);
|
|
|
|
else {
|
|
|
|
unsigned x;
|
|
|
|
__asm__ ("bzhi %2, %1, %0 \n\t" : "=r"(x) : "rm"(a), "r"(p));
|
|
|
|
return x;
|
|
|
|
}
|
|
|
|
}
|
2015-06-27 17:50:09 +02:00
|
|
|
#endif /* AV_GCC_VERSION_AT_LEAST */
|
2015-03-19 03:43:33 +02:00
|
|
|
|
|
|
|
#endif /* __BMI2__ */
|
|
|
|
|
|
|
|
#endif /* __GNUC__ */
|
2015-02-26 00:52:33 +02:00
|
|
|
|
|
|
|
#endif /* AVUTIL_X86_INTMATH_H */
|