SDSL 3.0.3
Succinct Data Structure Library
Loading...
Searching...
No Matches
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 $ n \choose k $. 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.