dotnet程序优化心得（三）

（4）继续优化――用空间换取时间

现在对每一个字符，都要用get_Item(object key)方法过一遍，可这个乖乖方法那么长，肯定太耗时间了，能不能用更简单的手段呢？改Hashtable？哇，那代码，叫一个看不懂。仔细琢磨琢磨，有了，直接用数组！每一个汉字对应一个Int16，以该值为索引，数组中在那个位置的值为值，这样最快速了。就是占点空间，内存便宜嘛。反正这东西只初始化一次，占不了多少k。新程序如下：

public class QuickChineseConvert
2

{
3

static char[] _lib;
4

static int _size;
5

static QuickChineseConvert()
7

{
8

_size=UInt16.MaxValue;
9

Init();
10

}
11

static string GB_lib="……";
12

static string BIG5_lib="……";
13

private static void PushIntoArray(char[] c , string g, string b)
15

{
16

for (int i=0;i<g.Length;i++)
17

{
18

c[Convert.ToUInt16(g[i])]=b[i];
19

}
20

}
21

private static void Init()
23

{
24

_lib = new char[_size];
25

PushIntoArray(_lib,GB_lib,BIG5_lib);
26

}
27

public static char ToBIG5(char inputChar)
29

{
30

char temp = _lib[Convert.ToUInt16(inputChar)];
31

return temp==0?inputChar:(char)temp;
32

}
33

public static string ToBIG5(string inputString)
35

{
36

StringBuilder sb = new StringBuilder();
37

for (int i=0;i<inputString.Length;i++)
38

{
39

sb.Append(ToBIG5(inputString[i]));
40

}
41

return sb.ToString();
42

}
43

}

这样的话，对于每一个字符，只进行几个简单的操作了：

Convert.ToUInt16(inputChar)
从数组中取值_lib[Convert.ToUInt16(inputChar)]
然后就是return temp==0?inputChar:(char)temp;

对比Hashtable臭长臭长的get_Item(object key)，这下简单多了！当然，要付出一定代价，代价就是要弄一个大小为UInt16.MaxValue的数组，不大嘛。

测试性能，很鼓舞人心：1857万字/s

（5）Go on...........

还能继续优化吗？数组不是还要检查边界条件吗？用指针？书上说能提高性能17%。17%少了点，不过也试一试。测试结果表明，性能没怎么提高。现在性能瓶颈在传值，return那一块，用ref，out什么的试一试？
做了以下类似的改动，这个性能又提了到差不多10倍。

public static void ToBIG5(ref char inputChar)
2

{
3

char temp = LibGB2BIG5[Convert.ToUInt16(inputChar)];
4

if (temp!=0) inputChar=temp;
5

}

public static void ToBIG5(ref char[] inputString)
2

{
3

for (int i=0;i<inputString.Length;i++)
4

{
5

inputString[i]=ToBIG5(inputString[i]);
6

}
7

}

测试结果：1.444亿字/s。10个指令周期一个字符！！应该不能再优化了吧！到此为止吧，这性能应该够用了.

不过这个结果有点伪，因为必须传入字符或字符数组。而String是只读的，使用过程必须复制一遍，用String做参数性能只到的了8000万字/s左右

（6）优化路径小结

简单的方法，Replace，30万字/s
------->采用更好的数据结构和算法（Hashtable），300万字/s
------->用reflector查看Hashtable代码，做进一步的优化，500万字/s
------->分析问题所在，直接采用数组，用空间换取时间，1850万字/s
------->采用ref,out等技巧做进一步优化，1.44亿字/s（传数组）8000万字/s（传string）

dotnet程序优化心得（三）相关推荐

Ogre渲染优化心得(三) -- 优化天龙八部的地形
地形的实现,一种是用拼格子,每个格子一个四边形,不共用顶点,不能lod,但是一个格子就可以多层纹理,适合2.5D视角游戏,比如魔兽3和天龙另一种就是主流3D游戏做法,共用顶点,lod,缺点是一个地形 ...
C++应用程序性能优化（三）——C++语言特性性能分析
C++应用程序性能优化(三)--C++语言特性性能分析一.C++语言特性性能分析简介通常大多数开发人员认为,汇编语言和C语言比较适合编写对性能要求非常高的程序,C++语言主要适用于编写复杂度非常高 ...
【genius_platform软件平台开发】第八十二讲：ARM Neon指令集一（ARM NEON Intrinsics, SIMD运算, 优化心得）
1. ARM Neon Intrinsics 编程 1.入门:基本能上手写Intrinsics 1.1 Neon介绍.简明案例与编程惯例 1.2 如何检索Intrinsics 1.3 优化效果案例 1 ...
中国电子学会图形化四级编程题：程序优化
「青少年编程竞赛交流群」已成立(适合6至18周岁的青少年),公众号后台回复[Scratch]或[Python],即可进入.如果加入了之前的社群不需要重复加入. 我们将有关编程题目的教学视频已经发布到抖 ...
【青少年编程】【四级】绘图程序优化
「青少年编程竞赛交流群」已成立(适合6至18周岁的青少年),公众号后台回复[Scratch]或[Python],即可进入.如果加入了之前的社群不需要重复加入. 微信后台回复"资料下载&quo ...
“提高一下dotnet程序的效率一”中关于exception的问题
看了提高一下dotnet程序的效率一中关于exception的部分和相关的评论,我觉得有些知识点可能大家平时没有注意到或没有深入的了解: Exception在没有产生exception的时候,换句话说 ...
推荐CUDA程序优化的15个策略
推荐CUDA程序优化的15个策略 0条评论 2011-07-06 09:48 来源:潇湘学子岳麓生的博客作者: 潇湘学子岳麓生编辑: 王玉圆 [IT168 技术]在<CUDA程序优化策略 ...
GPU 编程入门到精通（五）之 GPU 程序优化进阶
版权声明:本文为博主原创文章,未经博主允许不得转载. 目录(?)[+] 博主由于工作当中的需要,开始学习 GPU 上面的编程,主要涉及到的是基于 GPU 的深度学习方面的知识,鉴于之前没有接触过 GP ...
GPU 编程入门到精通（四）之 GPU 程序优化
版权声明:本文为博主原创文章,未经博主允许不得转载. 目录(?)[+] 博主由于工作当中的需要,开始学习 GPU 上面的编程,主要涉及到的是基于 GPU 的深度学习方面的知识,鉴于之前没有接触过 GP ...

dotnet程序优化心得（三）

dotnet程序优化心得（三）相关推荐

最新文章

热门文章