math.h File Reference

#include <stdbool.h>
#include <stdint.h>
#include <stdlib.h>
#include <derive-c/core/attributes.h>
#include <derive-c/core/panic.h>
#include <derive-c/core/compiler.h>
#include <derive-c/core/namespace.h>
#include <bit>
#include <type_traits>

Go to the source code of this file.

Namespaces
namespace	dc
namespace	dc::math

Macros
#define	DC_MATH_IS_POWER_OF_2(x)
#define	DC_MATH_MSB_INDEX(x)

Functions
template<typename T>
constexpr unsigned	dc::math::msb_index (T x) noexcept
static DC_INLINE DC_CONST size_t	dc_math_next_power_of_2 (size_t x)
static DC_PUBLIC size_t DC_INLINE DC_CONST	dc_math_modulus_power_of_2_capacity (size_t index, size_t capacity)
static DC_PUBLIC bool DC_INLINE DC_CONST	dc_math_is_aligned_pow2 (const void *ptr, unsigned alignment)

Macro Definition Documentation

DC_MATH_IS_POWER_OF_2

#define DC_MATH_IS_POWER_OF_2

(

x

)

Value:

((x) != 0 && ((x) & ((x) - 1)) == 0)

Definition at line 14 of file math.h.

DC_MATH_MSB_INDEX

#define DC_MATH_MSB_INDEX

(

x

)

Value:

::dc::math::msb_index(x)

Definition at line 43 of file math.h.

Function Documentation

dc_math_is_aligned_pow2()

DC_PUBLIC bool DC_INLINE DC_CONST dc_math_is_aligned_pow2 ( const void * ptr, unsigned alignment )

static

Definition at line 67 of file math.h.

                                                                                     {
    DC_ASSUME(DC_MATH_IS_POWER_OF_2(alignment));
    return ((uintptr_t)ptr & (alignment - 1)) == 0;
}

dc_math_modulus_power_of_2_capacity()

DC_PUBLIC size_t DC_INLINE DC_CONST dc_math_modulus_power_of_2_capacity ( size_t index, size_t capacity )

static

Definition at line 61 of file math.h.

                                                                                                {
    DC_ASSUME(DC_MATH_IS_POWER_OF_2(capacity));
    return index & (capacity - 1);
}

dc_math_next_power_of_2()

DC_INLINE DC_CONST size_t dc_math_next_power_of_2 ( size_t x )

static

Definition at line 46 of file math.h.

                                                                   {
    if (x == 0)
        return 1;
    x--;
    x |= x >> 1;
    x |= x >> 2;
    x |= x >> 4;
    x |= x >> 8;
    x |= x >> 16;
#if SIZE_MAX > 0xFFFFFFFF
    x |= x >> 32; // For 64-bit platforms
#endif
    return x + 1;
}