官术网_书友最值得收藏!

Fixing the Algorithm

In the previous chapter, we explored the concept of performance and looked at different scenarios where we would like to make the program faster. The previous chapter was largely theoretical, but now is the time to look at it in a more practical way.

There are two main approaches to speeding up a program:

  • Replace the algorithm with a better one.
  • Fine-tune the code so that it runs faster.

I spent lots of time in the previous chapter discussing the time complexity simply to make it clear that a difference between two algorithms can result in impressive speed-up. It can be much more than a simple constant factor (such as a 10-times speed-up). If we go from an algorithm with bad time complexity (say, O(n2)) to an algorithm with a better behavior (O(n log n), for example), then the difference in speed becomes more and more noticeable when we increase the size of the data.

Saying all that, it should not be surprising that I prefer the first approach (fixing the algorithm) to the second one (fine-tuning the code). To continue this point, this chapter will deal with several practical examples on speeding up the code by changing the algorithm. 

Firstly, we will look at user interfaces. As we can't speed up VCL or Windows by fine-tuning the code (simply because we cannot modify that code), any speed-up in user interface responsiveness can only be a result of a better algorithm.

After that, I'll introduce the concept of caching. This approach can help you when everything else fails. Maybe it is not possible to change an algorithm, but introducing a cache of frequently-calculated values can still improve the code speed drastically.

As implementing a fast cache is quite a tricky business, I'll also present a generic cache class which you can use freely in your own code.

Before concluding the chapter, I'll look at Mr. Smith's SlowCode example and try to speed it up by implementing a better algorithm.

We will cover the following topics in this chapter:

  • Writing responsive user interfaces
  • How to update VCL and FMX controls without waiting
  • Speeding up functions by introducing caching
  • How to implement a reusable generic caching class
  • How to analyze and improve an unknown algorithm
主站蜘蛛池模板: 罗源县| 金华市| 樟树市| 丰顺县| 南雄市| 桑植县| 容城县| 兴城市| 台东市| 嘉义市| 德阳市| 法库县| 三亚市| 社旗县| 塘沽区| 绥德县| 嘉鱼县| 萝北县| 泸定县| 鸡东县| 神农架林区| 永平县| 吉水县| 平利县| 鹿邑县| 赤水市| 景谷| 广饶县| 娄底市| 苗栗县| 高碑店市| 怀宁县| 青神县| 祥云县| 子长县| 新巴尔虎左旗| 临潭县| 城市| 金坛市| 鹤峰县| 樟树市|