SDSL 3.0.2
Succinct Data Structure Library
|
A struct for the binomial coefficients
#include <rrr_helper.hpp>
Classes | |
struct | impl |
Public Types | |
enum | { MAX_LOG = (n > 128 ? 8 : (n > 64 ? 7 : 6)) } |
typedef binomial_coefficients_trait< MAX_LOG > | trait |
typedef trait::number_type | number_type |
typedef binomial_table< MAX_SIZE, number_type > | tBinom |
Static Public Attributes | |
static const uint16_t | MAX_SIZE = (1 << MAX_LOG) |
static struct sdsl::binomial_coefficients::impl | data |
A struct for the binomial coefficients
data.table[m][k] contains the number
data.space[k] returns the bits needed to encode a value between [0..data.table[n][k]], given n and k. Size of data.space is
BINARY_SEARCH_THRESHOLD is equal to
Definition at line 262 of file rrr_helper.hpp.
typedef trait::number_type sdsl::binomial_coefficients< n >::number_type |
Definition at line 270 of file rrr_helper.hpp.
typedef binomial_table<MAX_SIZE, number_type> sdsl::binomial_coefficients< n >::tBinom |
Definition at line 271 of file rrr_helper.hpp.
typedef binomial_coefficients_trait<MAX_LOG> sdsl::binomial_coefficients< n >::trait |
Definition at line 269 of file rrr_helper.hpp.
anonymous enum |
Enumerator | |
---|---|
MAX_LOG |
Definition at line 264 of file rrr_helper.hpp.
|
static |
Definition at line 298 of file rrr_helper.hpp.
|
static |
Definition at line 268 of file rrr_helper.hpp.