Function bfield::choose

source ·
pub fn choose(n: u64, k: u8) -> u64
Expand description

(Hopefully) fast implementation of a binomial.

This function uses a preset group of equations for k < 8 and then falls back to a multiplicative implementation that tries to prevent overflows while maintaining all results as exact integers.