缓存方式与对象创建的性能比较
2009-11-11 14:28 by 老赵, 19653 visits由于Lambda表达式构造URL的速度不佳,我最近对于性能上的细节问题进行了一些探索和尝试。对于很多问题,以前由于不会形成性能瓶颈,因此并没有进行太多关注。还有一些问题可以“推断”出大致的结论,也趁这个机会进行更详细的试验,希望可以得到更为确切的结论和理性的认识。这次我打算做的实验,是关于对象的缓存与创建的性能比较。在某些情况下,我们会将创建好的对象缓存起来,以便今后进行复用。但是不同的缓存方式会有不同的性能,因此……我们现在便来试试看。
值得注意的是,我们这里的“缓存”,只是为了复用而保存而已,并没有一些过期机制等复杂的要求——甚至来删除操作也没有,我们这里只关心“读”操作。
泛型字典
在很多场景下,我们会为每个类型保存一个对应的对象。如果可以得到泛型参数的话,我们可以使用泛型字典来进行保存:
public static class Cache<T> { public static object Instance { get; set; } }
而测试代码便是:
private static void InitGenericStorage() { Cache<object>.Instance = null; TestGenericStorage(1); // warm up; } private static void TestGenericStorage(int iteration) { for (int i = 0; i < iteration; i++) { var instance = Cache<object>.Instance; } }
普通字典
但是,很多时候我们无法得到泛型参数信息(如这里),因此无法使用泛型字典。此时我们只能将对象保存在一个Dictionary中,测试代码如下:
private static Dictionary<Type, object> s_normalDict; private static void InitNormalDictionary() { s_normalDict = new Dictionary<Type, object>(); s_normalDict[typeof(object)] = new object(); TestNormalDictionary(1); // warm up } private static void TestNormalDictionary(int iteration) { var key = typeof(object); for (int i = 0; i < iteration; i++) { var instance = s_normalDict[key]; } }
性能测试
“缓存”的目的是为了复用那些“创建和回收代价较高”的对象,但是它一定比每次都创建对象要高效吗?为此,我们也准备一个对照组:
private static void TestCreateObject(int iteration) { for (int i = 0; i < iteration; i++) { var instance = new object(); } }
于是进行测试,自然还是使用CodeTimer:
InitGenericStorage(); InitNormalDictionary(); TestCreateObject(1); CodeTimer.Initialize(); int iteration = 100 * 100 * 100 * 100; CodeTimer.Time("Generic Storage", 1, () => TestGenericStorage(iteration)); CodeTimer.Time("Normal Dictionary", 1, () => TestNormalDictionary(iteration)); CodeTimer.Time("Simply Creation", 1, () => TestCreateObject(iteration));
结果如下:
Generic Storage Time Elapsed: 64ms CPU Cycles: 151,015,248 Gen 0: 0 Gen 1: 0 Gen 2: 0 Normal Dictionary Time Elapsed: 9,304ms CPU Cycles: 22,475,810,124 Gen 0: 0 Gen 1: 0 Gen 2: 0 Simply Creation Time Elapsed: 567ms CPU Cycles: 1,369,039,272 Gen 0: 1144 Gen 1: 0 Gen 2: 0
您从中得出什么结论了呢?
结论
我得到的结论有两点:
泛型字典的性能远高于使用普通字典进行存储:从结果中可以看出,它们之间的差距接近150倍,而这也是使用字典的最高性能了——因为里面只有1个元素,如果元素数量一多,字典的性能还会有所降低。当然,字典的查询操作时间复杂度是O(1),性能已经非常高了,只可惜泛型字典可以说由CLR亲自操刀进行优化,性能自然不可同日而语。当然,泛型字典也有缺点,例如占用的空间(应该)较多,且只能全局唯一,不如普通字典的缓存方式来的灵活。另外,除非能够在代码中得到泛型参数,否则同样无法使用泛型字典。
直接构造对象的性能不一定会比保存在字典里差:在上面的实验中,我们发现即便是直接构造object对象,也比使用字典来得高效。由于CLR中对象的构造非常迅速,因此我们不应该缓存任意对象,而只应该缓存那些创建比较耗时,资源占用较多的对象,否则这样的“优化”只会适得其反。当然,我们使用了object这个最为简单的类型进行实验,性能自然最高,如果是创建一些复杂对象便不一定了。直接构造对象的另一个缺点可能是对GC会造成一定压力。但是从实验结果上看,只出现了0代的垃圾回收。因此对于“用完立即释放”的对象,一般并不会形成性能瓶颈。
还有一点值得一提。在这个示例中,事实上泛型字典和直接创建对象都是线程安全的做法,而实际使用过程中,为了避免“写”操作带来的影响,使用字典进行缓存的时候还必须使用ReaderWriterLockSlim进行保护——这也会对性能产生很大的负面影响。关于这点,我最近会有更进一步的探索。
(完整测试代码:http://gist.github.com/231716)
坐沙发,再慢慢看