日历
模块内容加载中...
天气
模块内容加载中...
[置顶] 10亿素数快速筛法C#实现
2008-7-27 17:37:53 阅读171 评论2 272008/07 July27
/*
Calculate number of prime in interval [a, b]
Copyright by HuangYuanbing 2007 - 2008
筛10^9 以内素数在主流双核CPU需要 1 s
C版本需要0.3-0.4s
*/
using System;
using System.Threading;
public class PrimeNumber
{
const int MAX_THREADS = 6;
[置顶] 计划当中的6生素数 PI6(10^17)
2008-4-1 14:46:00 阅读42 评论9 12008/04 Apr1
要计算出1e17以内的6生素数， 当前版本需要单机720h，工作量为100台机器同时计算，预1天内能算完．考虑到对程序对ＣＰＵ的２级缓存＞＝２Ｍ，否则性能严重下降(4倍以上损失)
程序主要采用基于ＴＣＰ／ＩＰ 的Ｃ－Ｓ结构．Server和Client能应对各种突发情况,在保证效率的同时
要兼顾稳定性. 目前代码库已基本完成,需要更多的优化
超快素数筛法benchmark
2011-10-8 21:09:35 阅读13 评论0 82011/10 Oct8
OS: windows 7 32 bit
Mingw: gcc 4.6.2
CPU: Intel core i5 560m 2.66G (L1 32k, L2 256k, L3 3M)
CXXFLAGS: -Ofast -msse4 -s -pipe -mtune=native -march=corei7 -fomit-frame-pointer
range primesieve ecprime primenumber Oliveira(not adding init time)
[1E10, 1E10+1E10] = 427154205 3.65 3.52 3.09
Mingw: gcc 4.6.2
CPU: Intel core i5 560m 2.66G (L1 32k, L2 256k, L3 3M)
CXXFLAGS: -Ofast -msse4 -s -pipe -mtune=native -march=corei7 -fomit-frame-pointer
range primesieve ecprime primenumber Oliveira(not adding init time)
[1E10, 1E10+1E10] = 427154205 3.65 3.52 3.09
计算区间内素数快速筛法
2010-9-30 21:23:06 阅读125 评论1 302010/09 Sept30
优化了大区间算法，动态计算区间offset， 减少大量除法运算， 性能大幅度提升，内存增加一倍
目前为ecprime的性能一半
#if PRIME_DIFF
for (uint j = 7 + FACTP / (1 * 9699690), p = Prime[0]; p < maxp; p += Prime[++j])
#else
for (uint j = 7 + FACTP / (1 * 9699690), p = Prime[0]; p < maxp; p = Prime[++j])
#endif
{
/**
注释部分是优化掉的代码
目前为ecprime的性能一半
#if PRIME_DIFF
for (uint j = 7 + FACTP / (1 * 9699690), p = Prime[0]; p < maxp; p += Prime[++j])
#else
for (uint j = 7 + FACTP / (1 * 9699690), p = Prime[0]; p < maxp; p = Prime[++j])
#endif
{
/**
注释部分是优化掉的代码
数据库设计中的14个技巧
2010-6-17 15:08:45 阅读28 评论0 172010/06 June17
1. 原始单据与实体之间的关系
可以是一对一、一对多、多对多的关系。在一般情况下，它们是一对一的关系：即一张原始单据对应且只对应一个实体。在特殊情况下，它们可能是一对多或多对一的关系，即一张原始单据对应多个实体，或多张原始单据对应一个实体。这里的实体可以理解为基本表。明确这种对应关系后，对我们设计录入界面大有好处。
〖例1〗：一份员工履历资料，在人力资源信息系统中，就对应三个基本表：员工基本情况表、社会关系表、工作简历表。这就是“一张原始单据对应多个实体”的典型例子。
2. 主键与外键
一般而言，一个实体不能既无主键又无外键。在E－R 图中, 处于叶子部位的实体, 可以定义主键，也可以不定义主键(因为它无子孙), 但必须要有外键(因为它有父亲)。
可以是一对一、一对多、多对多的关系。在一般情况下，它们是一对一的关系：即一张原始单据对应且只对应一个实体。在特殊情况下，它们可能是一对多或多对一的关系，即一张原始单据对应多个实体，或多张原始单据对应一个实体。这里的实体可以理解为基本表。明确这种对应关系后，对我们设计录入界面大有好处。
〖例1〗：一份员工履历资料，在人力资源信息系统中，就对应三个基本表：员工基本情况表、社会关系表、工作简历表。这就是“一张原始单据对应多个实体”的典型例子。
2. 主键与外键
一般而言，一个实体不能既无主键又无外键。在E－R 图中, 处于叶子部位的实体, 可以定义主键，也可以不定义主键(因为它无子孙), 但必须要有外键(因为它有父亲)。