重启大整数库 HugeCalc 的研发工作

nyy

HugeCalc V8.1 升级计划
https://bbs.emath.ac.cn/forum.ph ... 9&fromuid=14149
(出处: 数学研发论坛)
发表于 2009-4-9 08:17:48
2022-2009=13，13年已经过去了，那边回复不了，就在这边！

gxqcn

hugecalc 最新界面

nyy

gxqcn 发表于 2023-6-1 16:45

随机基的miller rabin测试功能导出一下，值得试玩试玩。

gxqcn

功能函数选择界面

"arbitrary-precision arithmetic" 中 [@xxx] 代表的是导出函数的 ID 号；其中 @ 代表 2 或 5，对应于 bin 或 dec 内核

到时会提供接口文件，通过 ID 号很容易知道调用的具体函数。
普通用户，可通过入参数目及类型，在相应的下拉框中快速选择。

当前，这个测试程序，已提供数百个功能接口的测试。

nyy

gxqcn 发表于 2023-6-2 09:37
"arbitrary-precision arithmetic" 中 [@xxx] 代表的是导出函数的 ID 号；其中 @ 代表 2 或 5，对应于 bi ...

mathematica提供了模幂函数，然后我自己能写出miller rabin算法，我在论坛上分享过

gxqcn

Miller-Rabin tests, Baillie-PSW primality test 等，仅是素性测试的内部实现，一般人无需了解内部细节，算法库一般不会导出的

nyy

gxqcn 发表于 2023-6-2 10:13
Miller-Rabin tests, Baillie-PSW primality test 等，仅是素性测试的内部实现，一般人无需了解内部细节， ...

为什么要导出miller rabin？因为Baillie-PSW primality test 并不是确定性的算法，
所以需要随机基的Miller-Rabin tests

gxqcn

再次，是因为早在 2004 年 HugeCalc v3.0 就调通了，当时用的 VC6.0，标准被迫停留在 C++98

20 多年后再次动手，经历了许多磨难：

• 现在的 VS 无法打开早期的 dsp 文件
• 早期的代码，现在无法编译通过，因为此期间 STL 标准变化很大
• 最后那版 v8.0 是 2007.12.08 发布的，充分进行了优化，但可读性很差
• 想回溯早期版本，当时刻了光盘备份，但当今电脑上已不再标配光驱
• 时间不够！精力不足！——懒，懒得动，找各种主客观借口
  

之前一直在搭建框架，做一些外围的工作，但始终绕不开大数乘法，因为这是核心的核心；
最近几月，真正再扎入进去，发现人的状态反而变好了，失眠焦虑也治愈了，实在神奇！

之所以称为初步，是因为：

• 仅完成了 C++ 基本编码，搭以少量汇编
• 暂未作线程池优化
• 暂未作 SIMD 优化
• 其它计划中的任务，有待展开
  

亮点还是有的：

• 采用了最新的 C++ 标准，用到了许多模板类的技术（此乃自我修炼术），通用性强
• 对于 FNT 算法，又有了些小优化（在其它开源代码中尚未发现），并已得到验证
  

未来还有漫长的路要走，请大家静待花开吧。。。

282842712474

gxqcn 发表于 2026-4-10 17:28
再次，是因为早在 2004 年 HugeCalc v3.0 就调通了，当时用的 VC6.0，标准被迫停留在 C++98

20 多年后再次 ...

如果单纯是编程上的问题（比如代码库的更新换代），是不是可以多考虑交给AI来做或者辅助？

gxqcn

春节前曾尝试过 AI 辅助，但体验比较糟糕，只能做些局部的优化。
也许是我的运用水平不高吧。