SDSL: Succinct Data Structure Library
A C++ template library for succinct data structures
 All Classes Namespaces Files Functions Variables Typedefs Friends
Classes | Namespaces
sdsl/include/sdsl/rrr_helper.hpp File Reference

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

#include <algorithm>
#include <iostream>
#include "bitmagic.hpp"
#include "uint128_t.hpp"
#include "uint256_t.hpp"

Go to the source code of this file.

Classes

struct  sdsl::binomial_coefficients_trait< log_n >
 Trait class for the binomial coefficient class to handle different type of intergers. 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...
class  sdsl::binomial_coefficients< n >
 A class for the binomial coefficients up to n. More...
class  sdsl::binomial_coefficients< n >::impl
class  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.

Detailed Description

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

Author:
Simon Gog, Matthias Petri, Stefan Arnold