mirror of https://github.com/oxen-io/lokinet
You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
45 lines
1.0 KiB
C++
45 lines
1.0 KiB
C++
#ifndef LLARP_BITS_HPP
|
|
#define LLARP_BITS_HPP
|
|
|
|
#include <bitset>
|
|
#include <cstddef>
|
|
#include <numeric>
|
|
#include <type_traits>
|
|
#include <limits>
|
|
#include <absl/numeric/int128.h>
|
|
|
|
namespace llarp
|
|
{
|
|
namespace bits
|
|
{
|
|
template < typename Int_t >
|
|
constexpr std::size_t
|
|
count_bits(Int_t i)
|
|
{
|
|
static_assert(std::is_integral< Int_t >::value,
|
|
"Int_t should be an integer");
|
|
static_assert(std::is_unsigned< Int_t >::value,
|
|
"Int_t should be unsigned");
|
|
return std::bitset< std::numeric_limits< Int_t >::digits >(i).count();
|
|
}
|
|
|
|
template < typename InputIt >
|
|
constexpr std::size_t
|
|
__count_array_bits(InputIt begin, InputIt end)
|
|
{
|
|
return std::accumulate(begin, end, 0, [](auto acc, auto val) {
|
|
return acc + count_bits(val);
|
|
});
|
|
}
|
|
|
|
template < typename T >
|
|
constexpr std::size_t
|
|
count_array_bits(const T& array)
|
|
{
|
|
return __count_array_bits(std::begin(array), std::end(array));
|
|
}
|
|
} // namespace bits
|
|
} // namespace llarp
|
|
|
|
#endif
|