SDSL  3.0.0
Succinct Data Structure Library
rrr_helper.hpp File Reference

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

#include <algorithm>
#include <iostream>
#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

 sdsl
 Namespace for the succinct data structure library.
 

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.