jmmcg::LIBJMMCG_VER_NAMESPACE::dyn::builtin::count_setbits Struct Reference

Count the number of set bits in the input number. More...

#include <count_setbits.hpp>

Public Types
typedef unsigned long long	element_type

Static Public Member Functions
static	__attribute__ ((const)) element_type result(element_type num) noexcept(true)
constexpr static float	efficiency () noexcept(true)

Detailed Description

Count the number of set bits in the input number.

Complexity: run-time: O(1) where n is at most the number of bits used to represent the input type. Space: O(1)

Also have a look at:

Definition at line 125 of file count_setbits.hpp.

Member Typedef Documentation

element_type

typedef unsigned long long jmmcg::LIBJMMCG_VER_NAMESPACE::dyn::builtin::count_setbits::element_type

Definition at line 126 of file count_setbits.hpp.

Member Function Documentation

__attribute__()

static jmmcg::LIBJMMCG_VER_NAMESPACE::dyn::builtin::count_setbits::__attribute__ ( (const)  )

inlinestaticnoexcept

A very simple loop-based implementation, with no lookups nor unrolling.

Definition at line 131 of file count_setbits.hpp.

efficiency()

constexpr static float jmmcg::LIBJMMCG_VER_NAMESPACE::dyn::builtin::count_setbits::efficiency ( )

inlinestaticconstexprnoexcept

Definition at line 135 of file count_setbits.hpp.

---

The documentation for this struct was generated from the following file:

• core/count_setbits.hpp