无心人 发表于 2008-3-28 08:28:30

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)不同长度四字串的普通除法。

无心人 发表于 2008-3-28 09:38:17

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


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

gxqcn 发表于 2008-3-28 11:46:47

原帖由 无心人 于 2008-3-28 09:38 发表 http://images.5d6d.net/dz60/common/back.gif
郭那个HugeCalc名字不能用
H计划有点邪恶了 :lol
...

“H计划有点邪恶了”?!严重的不明白啊。。。:o

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

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

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

无心人 发表于 2008-3-28 13:47:48

你搜索H就知道了
不过纯洁的心灵受到损害
不承诺提供精神补偿
页: [1]
查看完整版本: B计划之综述