uvg266/src/kvz_math.h
Ari Koivula 61fc3e87ba Run include-what-you-use fix_includes.py fix_includes.py
The includes should make more sense now and not just happen to compile
due to headers included from other headers.

Used a modified version of IWYU. Modifications were to attribute int8_t
and so on to stdint.h instead of sys/types.h and immintrin.h instead of
more specific headers.

include-what-you-use 0.7 (git:b70df35)
based on clang version 3.9.0 (trunk 264728)
2016-04-01 17:46:55 +03:00

56 lines
1.6 KiB
C

#ifndef MATH_H_
#define MATH_H_
/*****************************************************************************
* This file is part of Kvazaar HEVC encoder.
*
* Copyright (C) 2013-2015 Tampere University of Technology and others (see
* COPYING file).
*
* Kvazaar 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.
*
* Kvazaar 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 General Public License along
* with Kvazaar. If not, see <http://www.gnu.org/licenses/>.
****************************************************************************/
/**
* \file
* Generic math functions
*/
#include "global.h" // IWYU pragma: keep
static INLINE unsigned kvz_math_floor_log2(unsigned value)
{
assert(value > 0);
unsigned result = 0;
for (int i = 4; i >= 0; --i) {
unsigned bits = 1ull << i;
unsigned shift = value >= (1 << bits) ? bits : 0;
result += shift;
value >>= shift;
}
return result;
}
static INLINE unsigned kvz_math_ceil_log2(unsigned value)
{
assert(value > 0);
// The ceil_log2 is just floor_log2 + 1, except for exact powers of 2.
return kvz_math_floor_log2(value) + ((value & (value - 1)) ? 1 : 0);
}
#endif //CHECKPOINT_H_