rrr_helper.hpp File Reference

rrr_helper.hpp contains the sdsl::binomial struct, a struct which contains informations about the binomial coefficients More...

#include <stdint.h>
#include <sdsl/bits.hpp>
#include <sdsl/uint128_t.hpp>
#include <sdsl/uint256_t.hpp>

Go to the source code of this file.

Classes
struct	sdsl::binomial_coefficients_trait< log_n >
	Trait struct for the binomial coefficient struct to handle different type of integers. More...
struct	sdsl::binomial_coefficients_trait< 7 >
	Specialization of binomial_coefficients_trait for 128-bit integers. More...
struct	sdsl::binomial_coefficients_trait< 8 >
	Specialization of binomial_coefficients_trait for 256-bit integers. More...
struct	sdsl::binomial_table< n, number_type >
struct	sdsl::binomial_table< n, number_type >::impl
struct	sdsl::binomial_coefficients< n >
	A struct for the binomial coefficients . More...
struct	sdsl::binomial_coefficients< n >::impl
struct	sdsl::rrr_helper< n >
	Class to encode and decode binomial coefficients on the fly. More...

Namespaces
namespace	sdsl
	Namespace for the succinct data structure library.

Variables
template<uint16_t n, class number_type>
binomial_table< n, number_type >::impl	sdsl::binomial_table< n, number_type >::data
template<uint16_t n>
binomial_coefficients< n >::impl	sdsl::binomial_coefficients< n >::data

Detailed Description

rrr_helper.hpp contains the sdsl::binomial struct, a struct which contains informations about the binomial coefficients

Author

Simon Gog, Matthias Petri, Stefan Arnold

Definition in file rrr_helper.hpp.