binom.h File Reference

Provides small binomial coefficients. More...

#include "regina-core.h"

Namespaces
namespace	regina
	Contains the entire Regina calculation engine.
namespace	regina::detail
	Contains implementation details and common functionality for Regina's dimension-agnostic classes.

Functions
constexpr int	regina::binomSmall (int n, int k)
	Returns the binomial coefficient n choose k in constant time for small arguments (n ≤ 16).
constexpr long	regina::binomMedium (int n, int k)
	Returns the binomial coefficient n choose k in linear time for medium-sized arguments (n ≤ 29).

Variables
constexpr int	regina::detail::binomSmall_ [17][17]
	A lookup table that stores (n choose k) for all n ≤ 16.

Detailed Description

Provides small binomial coefficients.