C#性能优化实践

性能是考量一个控件产品好坏的重要指标，与产品的功能有着同等重要的地位。用户在选择一款控件产品的时候基本都会亲身试验比较同类产品的性能。作为选购那个控件重要因素之一。
控件的性能指什么
降低内存消耗
在控件开发中，内存消耗一般作为次要的考虑，因为现在的计算机一般都拥有比较大的内存，很多情况下，性能优化的手段就是空间换取时间。但是，并不是说，我们可以肆无忌惮的挥霍内存。如果需要支持在大数据量的用例时，如果内存被耗尽，操作系统会发生频繁的内外存交换。导致执行速度急剧下降。
提升执行速度
加载速度。
特定操作的响应速度。包括，点击，键盘输入，滚动，排序过滤等。
性能优化的原则
理解需求
以MultiRow产品为例，MultiRow的一个性能需求是："百万行数据绑定下平滑滚动。"整个MultiRow项目的开发过程一直要考虑这个目标。
理解瓶颈
根据经验，99%的性能消耗是由于1%的代码造成的。所以，大部分性能优化都是针对这1%的瓶颈代码进行的。具体实施也就分为两步。首先，确定瓶颈，其次消除瓶颈。
切忌过度
首先必须要认识到，性能优化本身是有成本的。这个成本不单单体现在做性能优化所付出的工作量。还包括为性能优化而写出的复杂代码，额外的维护成本，会引入新的Bug，额外的内存开销等。一个常见问题是，一些刚接触控件开发的同学会对一些不必要的点生搬硬套性能优化技巧或者设计模式，带来不必要的复杂度。性能优化常常需要对收益和成本之间做出权衡。
如何发现性能瓶颈
上一节提到，性能优化的第一步就是发现性能瓶颈，这一节主要介绍定位性能瓶颈的一些实践。
如何获取内存消耗
以下代码可以获取某个操作的内存消耗。
// 在这里写一些可能消耗内存的代码，例如，如果想了解创建一个GcMultiRow控件需要多少内存可以执行以下代码
long start = GC.GetTotalMemory(true);
var gcMulitRow1 = new GcMultiRow();
GC.Collect();
// 确保所有内存都被GC回收
GC.WaitForFullGCComplete();
long end = GC.GetTotalMemory(true);
long useMemory = end - start;
如何获取时间消耗
以下代码可以获取某个操作时间消耗。
System.Diagnostics.Stopwatch watch = new System.Diagnostics.Stopwatch(); watch.Start(); for (int i = 0; i < 1000; i++) {      gcMultiRow1.Sort(); } watch.Stop(); var useTime = (double)watch.ElapsedMilliseconds / 1000;
这里把一个操作循环执行了1000次，最后再把消耗的时间除以1000来确定最终消耗的时间。可以是结果更准确稳定，排除意外数据。
通过CodeReview发现性能问题。
很多情况下，可以通过CodeReview发现性能问题。对于大数据量的循环，要格外关注。循环内的逻辑应该执行的尽可能的快。
Auts Performance Profiler
Auts Profiler是款功能强大的性能检测软件。可以很好的帮助我们发现性能瓶颈。使用这款软件定位性能瓶颈可以起到事半功倍的效果。熟练使用这个工具，我们可以快速准确的定位到有性能问题的代码。这个工具很强大，但是也并不是完美无缺的。首先，这是一款收费软件，部门只有几个许可号。其次，这个软件的工作原理是在IL中加入一些钩子，用来记录时间。所以在分析时，软件的执行速度会比实际运行慢一些获得的数据也因此并不是百分之百的准确，应该把软件分析的数据作为参考，帮助快速定位问题，但是不要完全依赖，还要结合其他技巧来分析程序的性能。
性能优化的方法和技巧
定位了性能问题后，解决的办法有很多。这个章节会介绍一些性能优化的技巧和实践。
优化程序结构
对于程序结构，在设计时就应该考虑，评估是否可以达到性能需求。如果后期发现了性能问题需要考虑调整结构会带来非常大的开销。举例：
GcMultiRowGcMultiRow要支持100万行数据，假设每行有10列的话，就需要有1000万个单元格，每个单元格上又有很多的属性。如果不做任何优化的话，大数据量时，一个GcMultiRow控件的内存开销会相当的大。GcMultiRow采用的方案是使用哈希表来存储行数据。只有用户改过的行放到哈希表里，而对于大部分没有改过的行都直接使用模板代替。就达到了节省内存的目的。
Spread for WPF/Silverlight （SSL）WPF的画法和Winform不同，是通过组合View元素的方法实现的。SSL同样支持百万级的数据量，但是又不能给每个单元格都分配一个View。所以SSL使用了VirtualizePanel来实现画法。思路是每一个View是一个Cell的展示模块。可以和Cell的数据模块分离。这样。只需要为显示出来的Cell创建View。当发生滚动时会有一部分Cell滚出屏幕，有一部分Cell滚入屏幕。这时，让滚出屏幕的Cell和View分离。然后再复用这部分View给新进入屏幕的Cell。如此循环。这样只需要几百个View就可以支持很多的Cell。
缓存
缓存(Cache)是性能优化中最常用的优化手段.适用的情况是频繁的获取一些数据，而每次获取这些数据需要的时间比较长。这时，第一次获取的时候会用正常的方法，并且在获取之后把数据缓存下来。之后就使用缓存的数据。如果使用了缓存的优化方法，需要特别注意缓存数据的同步，就是说，如果真实的数据发生了变化，应该及时的清除缓存数据，确保不会因为缓存而使用了错误的数据。举例：
使用缓存的情况比较多。最简单的情况就是缓存到一个Field或临时变量里。
for（int i = 0; i < gcMultiRow.RowCount; i++）
{
    // Do something;
}
以上代码一般情况下是没有问题的，但是，如果GcMultiRow的行数比较大。而RowCount属性的取值又比较慢的时候就需要使用缓存来做性能优化。
int rowCount = gcMultiRow.RowCount; for (int i = 0; i < rowCount; i++) {    // Do something; }
使用对象池也是一个常见的缓存方案，比使用Field或临时变量稍微复杂一点。例如，在MultiRow中，画边线，画背景，需要用到大量的Brush和Pen。这些GDI对象每次用之前要创建，用完后要销毁。创建和销毁的过程是比较慢的。GcMultiRow使用的方案是创建一个GDIPool。本质上是一些Dictionary，使用颜色做Key。所以只有第一次取的时候需要创建，以后就直接使用以前创建好的。以下是GDIPool的代码：
public static class GDIPool
{
    Dictionary<Color, Brush > _cacheBrush = new Dictionary<Color, Brush>();
    Dictionary<Color, Pen> _cachePen = new Dictionary<Color, Pen>();
    public static Pen GetPen(Color color)
   {
       Pen pen;
       if_cachePen.TryGetValue(color, out pen))
       {
           return pen;
       }
       pen = new Pen(color);
      _cachePen.Add(color, pen);
       return pen;
   }
}
懒构造
有时候，有的对象创建需要花费较长时间。而这个对象可能并不是所有的场景下都需要使用。这时，使用赖构造的方法可以有效提高性能。举例：对象A需要内部创建对象B。对象B的构造时间比较长。一般做法：
public class A {    public B _b = new B(); }
一般做法下由于构造对象A的同时要构造对象B导致了A的构造速度也变慢了。优化做法：
public class A {    private B _b;    public B BProperty    {        get       {          if(_b == null)          {              _b = new B();          }          return _b;       }    } }
优化后，构造A的时候就不需要创建B对象，只有需要使用的时候才需要构造B对象。
优化算法
优化算法可以有效的提高特定操作的性能，使用一种算法时应该了解算法的适用情况，最好情况和最坏情况。以GcMultiRow为例，最初MultiRow的排序算法使用了经典的快速排序算法。这看起来是没有问题的，但是，对于表格控件，用户经常的操作是对有序表进行排序，如顺序和倒序之间切换。而经典的快速排序算法的最差情况就是基本有序的情况。所以经典快速排序算法不适合MultiRow。最后通过改的排序算法解决了这个问题。改进的快速排序算法使用了3个中点来代替经典快排的一个中点的算法。每次交换都是从3个中点中选择一个。这样，乱序和基本有序的情况都不是这个算法的最坏情况，从而优化了性能。
了解Framework提供的数据结构
我们现在工作的.net framework平台，有很多现成的数据数据结构。我们应该了解这些数据结构，提升我们程序的性能：举例：
string 的加运算符 VS StringBuilder：字符串的操作是我们经常遇到的基本操作之一。我们经常会写这样的代码 string str = str1 + str2。当操作的字

补充：软件开发 , C# ,