SDSL: Succinct Data Structure Library
A C++ template library for succinct data structures
 All Classes Namespaces Files Functions Variables Typedefs Friends
Classes | Static Public Attributes
sdsl::binomial_coefficients< n > Class Template Reference

A class for the binomial coefficients up to n. More...

#include <rrr_helper.hpp>

List of all members.

Classes

class  impl

Static Public Attributes

static class
sdsl::binomial_coefficients::impl 
data

Detailed Description

template<uint16_t n>
class sdsl::binomial_coefficients< n >

A class for the binomial coefficients up to n.

data.table[m][k] contains the number ${m \choose k}$ for $ k\leq m\leq \leq n$. data.space[m][k] returns the bits needed to encode a value between [0..data.table[m][k]], given m and k. BINARY_SEARCH_THRESHOLD is equal to $ n/\lceil\log{n+1}\rceil $

Precondition:
The template parameter n should be in the range [7..256].

The documentation for this class was generated from the following file: