找回密码
 欢迎注册
查看: 30439|回复: 18

[讨论] 似乎,好像,大概,可能

[复制链接]
发表于 2008-10-14 15:51:11 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?欢迎注册

×
也许 某些资料显示 查阅网络 猜测 C++ 0x STD扩展TR1可能加入无限整数 呵呵
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-10-14 15:51:37 | 显示全部楼层
现在问题 x = 9么?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-10-14 16:01:40 | 显示全部楼层
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-10-14 20:52:05 | 显示全部楼层
上面那个文档中标记的日期是:2005-01-13 记得几年前 CSDN 上也曾有人提及此事,当时我就发现其头文件声明的与我的及其相似。 可惜刚才我去搜那个帖子未得。 但估计成为标准是很困难的,因为大数运算的算法还有许多可挖掘之处, 即便完成估计也只能适用于小规模的大数计算,因为其预定的复杂度并不够好。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-10-14 21:05:33 | 显示全部楼层
底层小规模的运算缺少硬件支持很难做的 但如果加入GMP的帮助 也许能改善
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-10-14 21:49:50 | 显示全部楼层
近期我一直在脑袋里规划未来的 HugeCalc,下面抛出一些构想: 1、底层用标准 C 写;最后才用 C++ 包装; 2、让用户预先设定运算规模,依规模而切换不同的数据类型(比如2进制系统中,可能用2^32,也可能用2^24作进制); 3、核心层为与硬件相关的函数,依用户硬件环境自动切换函数指针; 4、而后是多核的全面支持:基本的加、减、乘等; 5、将十进制/二进制内核系统不同的基本函数(加、减、乘等)用一个函数指针数组包装,方便切换,类似于 OpenSSL; 6、上层不再用 HugeInt/HugeIntX 区分,而是指定其内核类型,除非用户指定转换系统内核,否则保持不变; 7、这样功能更强大,比如允许不同系统内核的变量混合运算; 8、win32/win64 尽量用同一套代码。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-10-15 08:27:13 | 显示全部楼层
1、建议增加汇编,和 C平行就可以了 核心保持同一套函数接口,使用自动切换 8、我想,如果能做到核心接口的一致,这个也能做到 关键在内核的设计 2、我想大数据运算,还是2^32合适吧 4、多核支持,我觉得不应该在内核实现 应该在算法级实现 6、上层建议使用C++的强大功能,实现一个统一接口 不同环境的定制,可借助类的静态变量作标志来切换
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-10-15 08:46:09 | 显示全部楼层
上述观点基本认同。 但“多核支持”应用时机上: 大数算法,很多并不容易切分任务以合理分配给多核运算,尤其是不限定核数时, 倒是最基本的算法 + - * 等方便任务切分,同时在线程池设计上更容易。 将“多核支持”应用在最基本的算法 + - * 上的另一个好处是: 全面提升算法库效率,而不是单个函数的效率, 且后者在线程池的维护上也会非常麻烦。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-10-15 09:04:39 | 显示全部楼层
你会后悔的 =============== 好吧 你设定个开关 能决定是否开启这个功能 =============== 否则,某些运算可能非常 消耗资源,但会被不消耗 资源的运算抢占CPU 由用户决定吧 ============== 呵呵
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-10-15 09:09:28 | 显示全部楼层
另外,我觉得核心功能要高度精简 越少函数,越少功能越好 连错误检查和参数检查,通用性都 不要在内核进行,内核必须假定输 入正确,假定资源充足 ==================== 多核计算在上层未必损失效率
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-11-23 11:36 , Processed in 0.025476 second(s), 16 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表