|
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 u64 | gcd_u64 (u64 a, u64 b) |
| Copyright (C) 2026 HJimmyK (Jericho Knox) | |
| static mp_size_t | hgcd_len (const lmmp_hgcd_matrix_t *M, int i, int j) |
| TEST_CASE ("numth/gcd", gcd_dispatch) | |
| TEST_CASE ("numth/gcd", gcd_hgcd_correctness) | |
| TEST_CASE ("numth/gcd", gcd_lehmer_identities) | |
| TEST_CASE ("numth/gcd", gcd_lehmer_large) | |
| TEST_CASE ("numth/gcd", gcd_unbalanced) | |
| TEST_CASE ("numth/gcd", hgcd_matrix_reduction) | |
| void | test_gcd_lehmer (void) |
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_gcd_lehmer.c 第 41 行定义.
|
static |
在文件 test_gcd_lehmer.c 第 51 行定义.
引用了 hgcd_len() , 以及 lmmp_hgcd_matrix_t::n.
被这些函数引用 hgcd_len() , 以及 TEST_CASE().
| TEST_CASE | ( | "numth/gcd" | , |
| gcd_dispatch | ) |
在文件 test_gcd_lehmer.c 第 368 行定义.
引用了 ARRAY_SIZE, lmmp_free(), lmmp_gcd_(), lmmp_gcd_lehmer_(), n, TEST_CASE, TEST_CHECK , 以及 TEST_CHECK_MSG.
| TEST_CASE | ( | "numth/gcd" | , |
| gcd_hgcd_correctness | ) |
在文件 test_gcd_lehmer.c 第 270 行定义.
引用了 an, ARRAY_SIZE, bn, k, lmmp_copy, lmmp_free(), lmmp_gcd_hgcd_(), lmmp_gcd_lehmer_(), lmmp_mul_1_(), lmmp_zero, n, t, TEST_CASE , 以及 TEST_CHECK_MSG.
| TEST_CASE | ( | "numth/gcd" | , |
| gcd_lehmer_identities | ) |
在文件 test_gcd_lehmer.c 第 53 行定义.
引用了 ARRAY_SIZE, gcd_u64(), k, lmmp_fibonacci_(), lmmp_fibonacci_size_(), lmmp_free(), lmmp_gcd_hgcd_(), lmmp_gcd_lehmer_(), lmmp_mul_1_(), n, t, TEST_CASE, TEST_CHECK , 以及 TEST_CHECK_MSG.
| TEST_CASE | ( | "numth/gcd" | , |
| gcd_lehmer_large | ) |
在文件 test_gcd_lehmer.c 第 125 行定义.
引用了 ARRAY_SIZE, lmmp_free(), lmmp_gcd_hgcd_(), lmmp_gcd_lehmer_(), s, TEST_CASE, TEST_CHECK , 以及 TEST_CHECK_MSG.
| TEST_CASE | ( | "numth/gcd" | , |
| gcd_unbalanced | ) |
在文件 test_gcd_lehmer.c 第 410 行定义.
引用了 ARRAY_SIZE, lmmp_copy, lmmp_free(), lmmp_gcd_(), lmmp_gcd_hgcd_(), lmmp_gcd_lehmer_(), lmmp_zero, s, TEST_CASE , 以及 TEST_CHECK_MSG.
| TEST_CASE | ( | "numth/gcd" | , |
| hgcd_matrix_reduction | ) |
在文件 test_gcd_lehmer.c 第 151 行定义.
引用了 ARRAY_SIZE, bn, hgcd_len(), lmmp_copy, lmmp_free(), lmmp_hgcd_(), lmmp_hgcd_matrix_free_(), lmmp_hgcd_matrix_init_(), lmmp_mul_(), lmmp_sub_(), lmmp_zero, lmmp_hgcd_matrix_t::m, n, t, TEST_CASE , 以及 TEST_CHECK_MSG.
| void test_gcd_lehmer | ( | void | ) |
在文件 test_gcd_lehmer.c 第 470 行定义.
引用了 test_gcd_lehmer() , 以及 TEST_RUN.
被这些函数引用 main() , 以及 test_gcd_lehmer().