rank_64bit.hpp File Reference

#include <cstdint>
#include <tudocomp/util.hpp>

Go to the source code of this file.

Namespaces
	tdc
	Contains the text compression and encoding framework.

Functions
constexpr uint8_t	tdc::rank1 (uint8_t v)
	Computes the amount of 1-bits in the binary representation of the given 8-bit value. More...
constexpr uint8_t	tdc::rank1 (uint16_t v)
	Computes the amount of 1-bits in the binary representation of the given 16-bit value. More...
constexpr uint8_t	tdc::rank1 (uint32_t v)
	Computes the amount of 1-bits in the binary representation of the given 32-bit value. More...
constexpr uint8_t	tdc::rank1 (uint64_t v)
	Computes the amount of 1-bits in the binary representation of the given 64-bit value. More...
template<typename uint_t >
constexpr uint8_t	tdc::rank1 (uint_t v, uint8_t m)
	Computes the amount of 1-bits in an interval of the binary representation of the given value. More...
template<typename uint_t >
constexpr uint8_t	tdc::rank1 (uint_t v, uint8_t l, uint8_t m)
	Computes the amount of 1-bits in an interval of the binary representation of the given value. More...
template<typename uint_t >
constexpr uint8_t	tdc::rank0 (uint_t v)
template<typename uint_t >
constexpr uint8_t	tdc::rank0 (uint_t v, uint8_t m)
template<typename uint_t >
constexpr uint8_t	tdc::rank0 (uint_t v, uint8_t l, uint8_t m)

Variables
constexpr uint8_t	tdc::rank1_8bit []
	Lookup table for the rank operation on 8-bit values. More...