- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
编码测试 cpu 的运行速度
实验人:时间时间:
代码来自某大神的博客圈! ! 编码工具:VS2010,需要对.NET4.0 支持
编码语言:c# 测试原理:字符串相关度计算是文本处理和数据挖掘中一个不可或
缺的方法,Leve nshtein Dista nee 可以用来比较两个字符串的相
似度,即两个字符串之间的 距离”这个 距离”其实就是从源字符 串变换到目标字符串需要进行的删除、插入和替换的次数。算法简 图如下:
Al^oriihm 1. Etlit ealt包 fesr atring 苞
fi.E3q.uLn]: 轧:strlns
it J : lntafipt
l: d((Ka)—0
2: i fEr^m 1 ig- do
冻 一遲*一 + q虽囲—n)
4; cud &>r
ii: £or j from 1 ta
do
Ac 罠0")?皿(0詡? T: end for
L)+- SJA]
S: fbr i fratn 1 tn |Sj.| do
勺: 姑r J frojji l 七口 | d口
1 0:
— 占)
it:
H 一応iJ—iH乐一禺渝
12:
g,—邮一xj — i)+4取耳~*尿呵】
畑
也魚门■ min[畑 也' j)
14:
end for
lb:
end fiir
即: 随机生成1000个1000长度的字符串,并比较字符串相关度
实验代码:
C#:
/*比较1000长度字符串的相关度,计算cpu并串行计算时间
*性能比计算为10000d/运算所用时间
运算时间越短,性能比值越大 ,cpu 性能越高 */
namespaceSpeedTest
{
using System;
using System.Diagnostics;
using System.Text;
using System.Threading.Tasks;
internal class Program {
#region Methods
private static void Main( string [] args)
{
var watch = new Stopwatch ();
const long count = 1000;
const int length = 1000;
string comparestring =
StringDistance .GenerateRandomString(length);
var strlist = new string [count];
var steps = new int [count];
// prepare string[] for comparison
Parallel .For(0, count, i => strlist[i] =
StringDistance .GenerateRandomString(length));
Console .WriteLine( "已经生成 " + count + "个长度为 length + "的字符串 ");
watch.Start();
for ( int i = 0; i < count; i++)
{
steps[i] =
StringDistance .LevenshteinDistance(comparestring, strlist[i]);
}
watch.Stop();
Console .WriteLine( " 完成非并行计算,耗时
(ms)" +watch.ElapsedMilliseconds);
Console .WriteLine( "性能比 " +
100000d/watch.ElapsedMilliseconds);
watch.Reset();
watch.Start();
Parallel .For(
0, count, delegate (long i) { steps[i] = StringDistance .LevenshteinDistance(comparestring, strlist[i]); }); watch.Stop();
Console .WriteLine( "完成并行计算,耗时 (ms) " + watch.ElapsedMilliseconds);
Console.WriteLine( "性能比" + 100000d / watch.ElapsedMilliseconds);
Console.ReadKey();
}
#endregion
}
internal class StringDistance
{
#region Public Methods
public static string GenerateRandomString( int length) {
var
您可能关注的文档
- 人防防护设备生产、安装质量控制措施(报资料).docx
- 今朝装饰.第五届老房家居文化艺术展.docx
- 从cad图导出jpg图的方法总汇.docx
- 从sketchup到layout设计施工图流程.docx
- 从一项工程结算审核谈工程“变更签证”审核的几点体会.docx
- 从农业气象生态到农业模型化..docx
- 从龙年春晚舞台灯光渲染看建筑照明设计趋势.docx
- 仓储部消防安全疏散演练.docx
- 仓库管理流程讲义.docx
- 代码编写规范讲解.docx
- 2023年振动传感器行业分析报告及未来五至十年行业发展报告.docx
- 2023年药品配送行业市场突围建议及需求分析报告.docx
- 2023年注射穿刺器械行业市场需求分析报告及未来五至十年行业预测报告.docx
- 2023年影视行业市场突围建议及需求分析报告.docx
- 2023年炔烃行业市场需求分析报告及未来五至十年行业预测报告.docx
- 2023年肛肠科医院行业洞察报告及未来五至十年预测分析报告.docx
- 2023年日化香精行业市场需求分析报告及未来五至十年行业预测报告.docx
- 2023年皮革、毛皮及其制品行业分析报告及未来五至十年行业发展报告.docx
- 2023年高锰钢行业市场突围建议及需求分析报告.docx
- 2023年表面改性材料行业市场突围建议及需求分析报告.docx
文档评论(0)