|
LMMP 4.3.0
Lamina High-Precision Arithmetic Library
|
宏定义 | |
| #define | INSERTION_SORT_THRESHOLD 16 |
| Copyright (C) 2026 HJimmyK (Jericho Knox) | |
函数 | |
| static void | insertion_sort (huff_node arr[], sint low, sint high) |
| 在闭区间 [low, high] 上进行插入排序 | |
| mp_size_t | lmmp_elem_mul_ulong_ (mp_ptr restrict dst, const ulongp restrict limbs, mp_size_t n, mp_ptr restrict tp) |
| sint | lmmp_huff_tree_build_ (huff_tree *restrict ht) |
| mp_size_t | lmmp_huff_tree_mul_ (huff_tree *restrict ht, sint ridx, mp_ptr restrict dst, mp_ptr restrict tp) |
| static sint | median_of_three (const huff_node arr[], sint a, sint b, sint c) |
| 返回 arr[a]、arr[b]、arr[c] 三个索引中对应值的中位数的索引 | |
| static void | quicksort_rec (huff_node arr[], sint low, sint high) |
| 递归的三路快速排序,对闭区间 [low, high] 排序 | |
| static void | swap_huff_node (huff_node *a, huff_node *b) |
| #define INSERTION_SORT_THRESHOLD 16 |
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
被这些函数引用 quicksort_rec().
在闭区间 [low, high] 上进行插入排序
引用了 insertion_sort(), huff_node::nn , 以及 huff_node::np.
被这些函数引用 insertion_sort() , 以及 quicksort_rec().
| mp_size_t lmmp_elem_mul_ulong_ | ( | mp_ptr restrict | dst, |
| const ulongp restrict | limbs, | ||
| mp_size_t | n, | ||
| mp_ptr restrict | tp ) |
引用了 ELEM_MUL_BASECASE_THRESHOLD, lmmp_elem_mul_ulong_(), lmmp_mul_(), lmmp_mul_1_(), lmmp_param_assert, n, restrict , 以及 tp.
被这些函数引用 lmmp_arith_seqprod_(), lmmp_elem_mul_ulong_(), lmmp_elem_mul_ulong_(), lmmp_factors_mul_(), lmmp_factors_mul_ushort_(), lmmp_odd_nPr_product_(), lmmp_odd_nPr_product_(), lmmp_odd_nPr_ulong_(), lmmp_odd_nPr_ushort_() , 以及 lmmp_primefac_().
引用了 k, huff_node::left, lmmp_huff_tree_build_(), lmmp_param_assert, n, huff_node::nn, quicksort_rec(), restrict , 以及 huff_node::right.
被这些函数引用 lmmp_huff_tree_build_() , 以及 lmmp_huff_tree_build_().
| mp_size_t lmmp_huff_tree_mul_ | ( | huff_tree *restrict | ht, |
| sint | ridx, | ||
| mp_ptr restrict | dst, | ||
| mp_ptr restrict | tp ) |
引用了 lmmp_copy, lmmp_huff_tree_mul_(), lmmp_mul_(), restrict , 以及 tp.
被这些函数引用 lmmp_huff_tree_mul_() , 以及 lmmp_huff_tree_mul_().
返回 arr[a]、arr[b]、arr[c] 三个索引中对应值的中位数的索引
引用了 median_of_three() , 以及 huff_node::nn.
被这些函数引用 median_of_three() , 以及 quicksort_rec().
递归的三路快速排序,对闭区间 [low, high] 排序
引用了 insertion_sort(), INSERTION_SORT_THRESHOLD, median_of_three(), huff_node::nn, quicksort_rec() , 以及 swap_huff_node().
被这些函数引用 lmmp_huff_tree_build_() , 以及 quicksort_rec().
引用了 huff_node::nn, huff_node::np, swap_huff_node() , 以及 tp.
被这些函数引用 quicksort_rec() , 以及 swap_huff_node().