|
LMMP 4.3.0
Lamina High-Precision Arithmetic Library
|
#include "lmmp/lmmpn.h"#include "lmmp/numth.h"#include "cases.h"#include "support/lmmp_test_utils.h"#include <string.h>函数 | |
| static mp_size_t | abs_coeffs (mp_ptr out, mp_ptr s, mp_ssize_t sn) |
| static bool | bezout_identity_l (const mp_limb_t *u, mp_size_t un, const mp_limb_t *v, mp_size_t vn, const mp_limb_t *g, mp_size_t gn, mp_ptr s, mp_ssize_t sn, mp_ptr t, mp_ssize_t tn) |
| static bool | check_gcdext (mp_ptr g, mp_size_t gn, mp_ptr s, mp_ssize_t sn, mp_ptr t, mp_ssize_t tn, mp_srcptr u, mp_size_t un, mp_srcptr v, mp_size_t vn) |
| static bool | coeff_bound_l (const mp_limb_t *v, mp_size_t vn, const mp_limb_t *g, mp_size_t gn, mp_ptr s, mp_ssize_t sn) |
| static u64 | gcd_u64 (u64 a, u64 b) |
| Copyright (C) 2026 HJimmyK (Jericho Knox) | |
| static void | run_gcdext_pair (u64 *seed, mp_size_t un, mp_size_t vn, int mode) |
| static bool | scalar_bezout (u64 u, u64 v, u64 g, slong s, slong t) |
| TEST_CASE ("numth/gcdext", gcdext_1) | |
| TEST_CASE ("numth/gcdext", gcdext_11) | |
| TEST_CASE ("numth/gcdext", gcdext_2) | |
| TEST_CASE ("numth/gcdext", gcdext_fibonacci) | |
| TEST_CASE ("numth/gcdext", gcdext_large_cross) | |
| TEST_CASE ("numth/gcdext", gcdext_lehmer_and_dispatch) | |
| void | test_gcdext (void) |
|
static |
在文件 test_gcdext.c 第 49 行定义.
引用了 abs_coeffs() , 以及 s.
被这些函数引用 abs_coeffs(), bezout_identity_l() , 以及 coeff_bound_l().
|
static |
在文件 test_gcdext.c 第 56 行定义.
引用了 abs_coeffs(), bezout_identity_l(), lmmp_free(), s , 以及 t.
被这些函数引用 bezout_identity_l() , 以及 check_gcdext().
|
static |
在文件 test_gcdext.c 第 117 行定义.
引用了 bezout_identity_l(), check_gcdext(), coeff_bound_l(), s , 以及 t.
被这些函数引用 check_gcdext(), run_gcdext_pair(), TEST_CASE(), TEST_CASE(), TEST_CASE() , 以及 TEST_CASE().
|
static |
在文件 test_gcdext.c 第 78 行定义.
引用了 abs_coeffs(), coeff_bound_l(), lmmp_add_n_(), lmmp_free(), lmmp_mul_(), lmmp_zero , 以及 s.
被这些函数引用 check_gcdext() , 以及 coeff_bound_l().
Copyright (C) 2026 HJimmyK (Jericho Knox)
This file is part of LMMP.
LMMP is free software: you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation; either version 3 of the License, or (at your option) any later version.
This library is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more details.
You should have received a copy of the GNU Lesser General Public License along with this library. If not, see https://www.gnu.org/licenses/.
SPDX-License-Identifier: LGPL-3.0-or-later
在文件 test_gcdext.c 第 39 行定义.
在文件 test_gcdext.c 第 238 行定义.
引用了 check_gcdext(), k, lmmp_add_n_(), lmmp_copy, lmmp_free(), lmmp_gcd_lehmer_(), lmmp_gcdext_(), lmmp_mul_1_(), lmmp_zero, run_gcdext_pair(), s, t , 以及 TEST_CHECK_MSG.
被这些函数引用 run_gcdext_pair() , 以及 TEST_CASE().
在文件 test_gcdext.c 第 100 行定义.
引用了 s, scalar_bezout() , 以及 t.
被这些函数引用 scalar_bezout() , 以及 TEST_CASE().
| TEST_CASE | ( | "numth/gcdext" | , |
| gcdext_1 | ) |
在文件 test_gcdext.c 第 166 行定义.
引用了 check_gcdext(), gcd_u64(), lmmp_copy, lmmp_free(), lmmp_gcdext_1_(), lmmp_mod_1_(), s, t, TEST_CASE , 以及 TEST_CHECK_MSG.
| TEST_CASE | ( | "numth/gcdext" | , |
| gcdext_11 | ) |
在文件 test_gcdext.c 第 126 行定义.
引用了 gcd_u64(), lmmp_gcdext_11_(), s, scalar_bezout(), t, TEST_CASE, TEST_CHECK, TEST_CHECK_EQ , 以及 TEST_CHECK_MSG.
| TEST_CASE | ( | "numth/gcdext" | , |
| gcdext_2 | ) |
在文件 test_gcdext.c 第 201 行定义.
引用了 check_gcdext(), k, lmmp_free(), lmmp_gcd_2_(), lmmp_gcdext_2_(), lmmp_mul_1_(), s, t, TEST_CASE , 以及 TEST_CHECK_MSG.
| TEST_CASE | ( | "numth/gcdext" | , |
| gcdext_fibonacci | ) |
在文件 test_gcdext.c 第 345 行定义.
引用了 ARRAY_SIZE, check_gcdext(), k, lmmp_fibonacci2_(), lmmp_fibonacci_size_(), lmmp_free(), lmmp_gcdext_(), lmmp_zero, n, s, t, TEST_CASE , 以及 TEST_CHECK_MSG.
| TEST_CASE | ( | "numth/gcdext" | , |
| gcdext_large_cross | ) |
在文件 test_gcdext.c 第 370 行定义.
引用了 ARRAY_SIZE, check_gcdext(), lmmp_free(), lmmp_gcd_(), lmmp_gcd_lehmer_(), lmmp_gcdext_(), s, t, TEST_CASE , 以及 TEST_CHECK_MSG.
| TEST_CASE | ( | "numth/gcdext" | , |
| gcdext_lehmer_and_dispatch | ) |
在文件 test_gcdext.c 第 326 行定义.
引用了 ARRAY_SIZE, run_gcdext_pair() , 以及 TEST_CASE.
| void test_gcdext | ( | void | ) |
在文件 test_gcdext.c 第 396 行定义.
引用了 test_gcdext() , 以及 TEST_RUN.
被这些函数引用 main() , 以及 test_gcdext().