Hello World
Spiga

标签：缓存

浅谈代码的执行效率（3）：缓存与局部性

2010-01-11 16:03 by 老赵, 8142 visits
摘要：在前两篇文章里，我们讨论了程序性能的两个方面，一是算法（广义的算法，即解决问题的方法），二是编译器。通过这两个方面，我想表达的意思是，一段程序的执行效率，是很难从表面现象得出结论的，至少从一些简单的层面，如代码的长度是几乎难以说明任何问题——因此一定要进行Profiling才能做到有效的优化。而现在，我们假设两段程序算法基本相同，编译器也只是进行简单的“翻译”，那么……我们能从“表面”看出性能高下吗？ 阅读全文

并发环境下的缓存容器性能优化（下）：性能测试

2009-11-15 16:29 by 老赵, 16077 visits
摘要：上一篇文章里，我谈到对于某些场景中的缓存容器，其写操作非常少，到了程序后期甚至为零，而对它的读操作却几乎是密集连续且无穷无尽的。对于这样的容器，如果使用ReaderWriterLockSlim去进行保护每个“读”操作，这开销是在有些多余。因此我提出了“不可变”的哈希表，目的是在保持读操作的时间复杂度为O(1)的情况下，尽可能避免多余的开销。现在我们便将它和其他几种时间进行一个性能的对比。 阅读全文

并发环境下的缓存容器性能优化（上）：不可变的哈希表

2009-11-11 16:03 by 老赵, 17104 visits
摘要：我们在项目中经常会遇到这样的场景：一些信息读取开销较大，但只需要生成一次便可反复使用，因此我们会将其永久地缓存起来。例如在ASP.NET MVC中，系统会根据Controller的名称来缓存对应的元数据。这些缓存容器都有一些共同的特点，便是存储的对象数量有限（少则几十，多不过数千），但都需要在并发环境下被大量地读取，因此必须是线程安全的。那么，我们该如何设计这样的容器呢？ 阅读全文

缓存方式与对象创建的性能比较

2009-11-11 06:28 by 老赵, 16882 visits
摘要：由于Lambda表达式构造URL的速度不佳，我最近对于性能上的细节问题进行了一些探索和尝试。对于很多问题，以前由于不会形成性能瓶颈，因此并没有进行太多关注。还有一些问题可以“推断”出大致的结论，也趁这个机会进行更详细的试验，希望可以得到更为确切的结论和理性的认识。这次我打算做的实验，是关于对象的缓存与创建的性能比较。在某些情况下，我们会将创建好的对象缓存起来，以便今后进行复用。但是不同的缓存方式会有不同的性能，因此……我们现在便来试试看。 阅读全文

片段缓存的实际应用、延迟加载及Eazy类库

2009-09-22 06:54 by 老赵, 12245 visits
摘要：片段缓存已经实现完整了，但好像还没有提到如何在项目中进行实际应用，那么现在就来谈一谈这方面。之前也有朋友提出，这个片段缓存难道节省的只是拼接HTML字符串的时间吗？这其实就涉及到片段缓存在实际项目中该如何使用的问题了。我们通过延迟加载来省下数据加载的开支，而且有了Eazy类库之后，定义延迟加载是件非常容易的事情。 阅读全文

适合ASP.NET MVC的视图片断缓存方式（下）：页面输出原则

2009-09-22 03:05 by 老赵, 11194 visits
摘要：上一篇文章里已经把Html.Cache打造成了非常具有可用性的API，需要缓存时我们只需在页面上做一个标记即可。标记内部的写法和普通视图的写法相同，RenderPartial等辅助方法输出内容也会被一并缓存下来。只可惜，上次文章末尾我提到有些效果是有前提的。这个前提就是必须修改RenderPartial的实现，让它遵守一个原则：如果您是在向页面输出内容，请务必将所有内容通过页面的Writer输出。 阅读全文

适合ASP.NET MVC的视图片断缓存方式（中）：更实用的API

2009-09-21 07:49 by 老赵, 11913 visits
摘要：上一篇文章中我们提出了了片断缓存的基本方式，也就是构建HtmlHelper的扩展方法Cache，接受一个用于生成字符串的委托对象。但是在实际开发过程中，我们最乐于看到的使用方法，应该只是使用某个标记来“围绕”一段现有的代码。不过这个方法并不实用，如果您要缓存大片的HTML，还需要准备一个Partial View，再用它来生成网页片段。这次我们会构建一个更为良好的API。 阅读全文

幻灯片：Web开发中的缓存

2009-09-20 16:32 by 老赵, 12960 visits
摘要：这是我昨天在博文视点Open Party上海站上关于Web开发中缓存的简单讲座。原本博文视点的朋友们希望我讲一下ASP.NET MVC方面的话题（估计看我最近一直在搞这个），但是我觉得其他平台一直用的是MVC框架，而ASP.NET MVC作为“后来者”也没有什么出彩的地方，所以最终选择这个稍微“通用”些的话题。 阅读全文

适合ASP.NET MVC的视图片断缓存方式（上）：起步

2009-09-17 09:19 by 老赵, 12815 visits
摘要：说到网站性能优化，没有什么比“缓存”更重要了。即便是某些朋友口中念念不忘的“静态页”，说到底也只是缓存了整张页面内容而已。但是，显然这样大粒度的缓存策略，在如今“牵一发而动全身”的Web 2.0站点中几乎是无法使用的。视图片断缓存，缓存的也是页面内容，它比更低级别的缓存更有效率，也比静态页等整页内容缓存的适用面要大得多。在Rails或Django中都有类似的功能，但ASP.NET MVC甚至在2.0的Road Map中还没有包含这一功能，我们只能自己动手丰衣足食了。不过有了ASP.NET WebForm作为强大的视图引擎，加这样的功能简直是举手之劳。 阅读全文

快速计算表达式树

2009-07-29 01:25 by 老赵, 6648 visits
摘要：.NET 3.5中新增的表达式树（Expression Tree）特性，第一次在.NET平台中引入了“逻辑即数据”的概念，它是LINQ to Everything在技术实现上的重要基石之一。对表达式树进行计算，是处理表达式树时中最常见的工作了。根据我的本地测试结果，在一台P4 2.0 GHz的服务器上，单线程连续计算一万个简单的四则运算表达式便要花费超过1秒钟时间。这并非是一个可以忽略的性能开销，引入一种性能更好的表达式树计算方法势在必行。 阅读全文

谈表达式树的缓存（6）：五种缓存方式的性能比较

2009-05-26 13:06 by 老赵, 21980 visits
摘要：目前我们已经涉及了五种不同的缓存实现（SimpleKeyCache、PrefixTreeCache、SortedListCache、HashedListCache和DictionaryCache），如果要从一个已经包含n个表达式树的存储中，查找一个有m个节点的表达式树，根据几篇文章的分析，从理论上说除了HashedListCache的时间复杂度是O(m * log(n))之外，其它几种实现的时间复杂度都是O(m)。不过，理论上的结果和实际使用中的效果完全符合吗？那么我们就写一个程序，让数据说话。这是一个控制台应用程序，接受用户参数，并由此生成试验数据，或进行性能比较。 阅读全文

谈表达式树的缓存（5）：引入散列值

2009-03-19 17:40 by 老赵, 11995 visits
摘要：到目前为止，我们已经实现了三种缓存方式：首先我们设法构建唯一字符串，但是由于它的代价较高，于是我们使用了前缀树进行存储；又由于前缀树在实际操作中所花的时间和空间都有不令人满意之处，我们又引入了二叉搜索树。那么二叉搜索树又有什么缺点呢？ 阅读全文

谈表达式树的缓存（4）：使用二叉搜索树（AVL树）

2009-03-19 01:05 by 老赵, 8524 visits
摘要：上一篇文章中谈到的前缀树实现方式，时间复杂度从理论上来讲已经达到了最优，而空间复杂度理论上也可以做到较优。但是理论和实际是有差别的，而对于上文前缀树的实现来说，这两方面并不是非常理想。因此，虽然事实上前缀树是老赵第一个真正实现的缓存方法，但是对此并不满意，也想着有什么办法可以进行优化。不如尝试一下使用二叉搜索树？ 阅读全文

谈表达式树的缓存（3）：使用前缀树

2009-03-17 17:24 by 老赵, 8032 visits
摘要：在上一篇文章里我们设法将前缀树构造为一个唯一的字符串，然后使用字符串作为key缓存在字典中。这个想法非常直接，做法也不困难（在遍历时记录详细信息便可）。不过事实上，老赵在思考表达式树的缓存问题时，这种字符串拼接的方式只存在于脑海当中，而上文的实现是为了这一系列文章的完整性而特地编写的。这是因为它的缺点较为明显，正如上文所述，字符串拼接操作较为耗时耗资源，且很容易生成一个长度可观的字符串（并非不能优化，不过实现就复杂了）。于是我们现在设法选择另一个解决方案来处理这个问题。 阅读全文

谈表达式树的缓存（2）：由表达式树生成字符串

2009-03-16 16:58 by 老赵, 8386 visits
摘要：谈到使用表达式树作为key进行缓存，您脑海中最早浮现出来的解决方案是什么？老赵看来，大部分朋友的第一反应自然就是将作为key的表达式树，使用一定规则生成一个字符串。那么我们就先使用这个办法来解决问题。 阅读全文

谈表达式树的缓存（1）：引言

2009-03-16 01:29 by 老赵, 10381 visits
摘要：表达式树（Expression Tree）是.NET 3.5中引入的一种表达方式。表达式树的运用十分广泛，可以直观地表现出各种“数据”，甚至“逻辑”和“行为”。老赵现在希望可以找到一种较为通用的，能够根据表达式树进行缓存的解决方案。在这一系列文章中，老赵希望可以重现自己在思考这个问题的时候所形成的完整思考路径。相比最终解决方案，这可能才是更有价值的东西。至少我觉得讨论一下这个问题也是非常有意思的事情。而且从一定程度上说，这些思考能够在一定程度上体现出算法设计与数据结构的美妙之处。 阅读全文
1
使用Live Messenger联系我