comb_tables.c revision 1.1.1.1
1/* Const tables shared among combinatoric functions. 2 3 THE CONTENTS OF THIS FILE ARE FOR INTERNAL USE AND ARE ALMOST CERTAIN TO 4 BE SUBJECT TO INCOMPATIBLE CHANGES IN FUTURE GNU MP RELEASES. 5 6Copyright 2012 Free Software Foundation, Inc. 7 8This file is part of the GNU MP Library. 9 10The GNU MP Library is free software; you can redistribute it and/or modify 11it under the terms of the GNU Lesser General Public License as published by 12the Free Software Foundation; either version 3 of the License, or (at your 13option) any later version. 14 15The GNU MP Library is distributed in the hope that it will be useful, but 16WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY 17or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public 18License for more details. 19 20You should have received a copy of the GNU Lesser General Public License 21along with the GNU MP Library. If not, see http://www.gnu.org/licenses/. */ 22 23#include "gmp.h" 24#include "gmp-impl.h" 25 26/* Entry i contains (i!/2^t) where t is chosen such that the parenthesis 27 is an odd integer. */ 28const mp_limb_t __gmp_oddfac_table[] = { ONE_LIMB_ODD_FACTORIAL_TABLE, ONE_LIMB_ODD_FACTORIAL_EXTTABLE }; 29 30/* Entry i contains ((2i+1)!!/2^t) where t is chosen such that the parenthesis 31 is an odd integer. */ 32const mp_limb_t __gmp_odd2fac_table[] = { ONE_LIMB_ODD_DOUBLEFACTORIAL_TABLE }; 33 34/* Entry i contains 2i-popc(2i). */ 35const unsigned char __gmp_fac2cnt_table[] = { TABLE_2N_MINUS_POPC_2N }; 36 37const mp_limb_t __gmp_limbroots_table[] = { NTH_ROOT_NUMB_MASK_TABLE }; 38