B计划之综述

无心人

和GxQcn在建议里发帖子
谈到曾经想做大数运算的一些算法和程序的资料站
曾经申请的51站就是为了这个目的建立的
当然，现在那个站点已随风而逝去了，顺便带走了若干保留的照片
今天早上想起来的，想在这个论坛发起一个B计划，什么意思呢？
看下面的叙述

1、目的
   使用C/C++和汇编建立一个大整数运算的核心函数库，并在参与者之间共享。如果大部分人同意，并在不损害参与者积极性的前提下，可以考虑免费发布出去给别人用。我想初期可以发布小整数的函数库（<= 64k字节的）。
2、名字的由来
   B计划源于Big Number的开头字母，当然大家如果觉得这个名字不好听，也可以修改么。
3、使用的软硬件环境
   考虑到绝大多数人的实际，还是锁定在Windows + X86平台，具体是windows 2000以上操作系统，32位C/C++编译器，尽量不考虑各编译器的差异，初期可以锁定VC++系列，P4汇编加SSE2指令集合，初期不考虑Intel和AMD之间相互不兼容的指令。库和声明必须为64位CPU指令兼容，未来可轻易升级到64位编译和汇编。未来不排除写出各种跨平台库的可能，不过还是实现上面的平台再说。
4、所实现的功能
   我想目前实现以下功能就可以了
   1）原始内存四字串的声明和销毁等语言接口操作。不再考虑双字串，不考虑16字节对齐。
   2）四字串内存拷贝操作
   3）同长度四字串加和减
   4）长四字串加或者减一个四字或双字，目前可实现加双字，四字的可只考虑64位平台。
   5）四字串移位操作，移位位数可非8的整数倍。
   6）不同长度四字串普通乘法。
   7）四字串平方。
   8）四字串乘以四字或者双字，目前考虑双字。
   9）四字串除以四字或者双字，目前考虑双字。
   10）不同长度四字串的普通除法。

无心人

郭那个HugeCalc名字不能用
H计划有点邪恶了


=================================================
另外，64位应用不会晚于5年后实现
所以必须以64位字声明，因为接口和具体实现可分开
所以实现还是可以以32位实现的

gxqcn

原帖由 无心人 于 2008-3-28 09:38 发表
郭那个HugeCalc名字不能用
H计划有点邪恶了
...

“H计划有点邪恶了”？！严重的不明白啊。。。

楼主的要求比较具体，也比较合理。支持楼主的计划！

其比较适合开发一定规模的需要大数算法的应用，比如通常的加解密，

如果要适应大规模的乘法，数据结构必须是低级算法向高级算法看齐，
而无论FFT还是FNT，都无法正好使用上OS内部字节的每一个bit.

无心人

你搜索H就知道了
不过纯洁的心灵受到损害
不承诺提供精神补偿