bit_ceil.hpp

Go to the documentation of this file.

// SPDX-License-Identifier: BSL-1.0
 
#ifndef TETL_BIT_BIT_CEIL_HPP
#define TETL_BIT_BIT_CEIL_HPP
 
#include <etl/_bit/bit_width.hpp>
#include <etl/_concepts/builtin_unsigned_integer.hpp>
#include <etl/_limits/numeric_limits.hpp>
 
namespace etl {

template <etl::builtin_unsigned_integer UInt>
[[nodiscard]] constexpr auto bit_ceil(UInt x) noexcept -> UInt
{
    if (x <= 1U) {
        return UInt{1};
    }
    if constexpr (is_same_v<UInt, decltype(+x)>) {
        return UInt{1U} << bit_width(UInt{x - 1U});
    } else {
        // for types subject to integral promotion
        auto o = etl::numeric_limits<unsigned>::digits - etl::numeric_limits<UInt>::digits;
        return UInt{1U << (bit_width(UInt{x - 1U}) + o) >> o};
    }
}
 
} // namespace etl
 
#endif // TETL_BIT_BIT_CEIL_HPP