Provides small binomial coefficients. More...

#include <cstdint>
#include "utilities/exception.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
consteval int	regina::binomSmall (int n, int k)
	Returns the binomial coefficient n choose k in constant time for small arguments (n ≤ 16).

constexpr int_fast64_t	regina::binomMedium (int n, int k)
	Returns the binomial coefficient n choose k in linear time for medium-sized arguments (n ≤ 61).

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.

Namespaces