bits.hpp File Reference

#include <cstdint>

Include dependency graph for bits.hpp:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
struct	immer::detail::hamts::get_bitmap_type< B >
struct	immer::detail::hamts::get_bitmap_type< 6u >

Namespaces
	immer
	immer::detail
	immer::detail::hamts

Macros
#define	IMMER_HAS_BUILTIN_POPCOUNT   1

Typedefs
using	immer::detail::hamts::size_t = std::size_t
using	immer::detail::hamts::hash_t = std::size_t
using	immer::detail::hamts::bits_t = std::uint32_t
using	immer::detail::hamts::count_t = std::uint32_t
using	immer::detail::hamts::shift_t = std::uint32_t

Functions
auto	immer::detail::hamts::popcount_fallback (std::uint32_t x)
auto	immer::detail::hamts::popcount_fallback (std::uint64_t x)
count_t	immer::detail::hamts::popcount (std::uint32_t x)
count_t	immer::detail::hamts::popcount (std::uint64_t x)

Variables
template<bits_t B, typename T = count_t>
constexpr T	immer::detail::hamts::branches = T{1u} << B
template<bits_t B, typename T = size_t>
constexpr T	immer::detail::hamts::mask = branches<B, T> - 1u
template<bits_t B, typename T = count_t>
constexpr T	immer::detail::hamts::max_depth = (sizeof(hash_t) * 8u + B - 1u) / B
template<bits_t B, typename T = count_t>
constexpr T	immer::detail::hamts::max_shift = max_depth<B, count_t> * B

Macro Definition Documentation

IMMER_HAS_BUILTIN_POPCOUNT

#define IMMER_HAS_BUILTIN_POPCOUNT   1

Definition at line 53 of file bits.hpp.