Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Deferred Execution (延遲執行)

7,564 views

Published on

Published in: Technology, Business
  • Be the first to comment

Deferred Execution (延遲執行)

  1. 1. Deferred Execution (延遲執行) Jonathan, Titan 2013.07.01
  2. 2. 延遲執行 = 執行被延遲 Execution is been deferred
  3. 3. 一般經驗,程式跑到哪, 運算式會立刻被執行
  4. 4. 一般執行的情形
  5. 5. Deferred Execution - 取值時才執行 對應的運算式 拿到一張票 (ticket),未來可以憑票取值
  6. 6. 延遲執行案例
  7. 7. 運算式什麼時候被執行? 真正需要值的時候 (ex: foreach)
  8. 8. Iterator 是延遲執行的基礎
  9. 9. Iterator Review
  10. 10. Iterator 背後相關的 interface 是?
  11. 11. 典型的 Iterator 實作
  12. 12. Iterator 執行歷程 Trace Console:
  13. 13. Iterator 執行歷程 Trace 1. 執行取值動作 Console:
  14. 14. Iterator 執行歷程 Trace 1. 執行取值動作 Console: Iterator - Value=0
  15. 15. Iterator 執行歷程 Trace 1. 執行取值動作 執行到 yield,狀態停止 Console: Iterator - Value=0
  16. 16. Iterator 執行歷程 Trace 執行到 yield,狀態停止 值 = 0 Console: Iterator - Value=0 foreach - Value=0
  17. 17. Iterator 執行歷程 Trace Console: Iterator - Value=0 foreach - Value=0 Iterator - Value=1 2. 執行取值動作
  18. 18. Iterator 執行歷程 Trace 執行到 yield,狀態停止 Console: Iterator - Value=0 foreach - Value=0 Iterator - Value=1 2. 執行取值動作
  19. 19. Iterator 執行歷程 Trace 執行到 yield,狀態停止 值 = 1 Console: Iterator - Value=0 foreach - Value=0 Iterator - Value=1 foreach - Value=1
  20. 20. Deferred Execution (延遲執行) 取值 的方式也分兩種 Lazy Evaluation Eager Evaluation
  21. 21. Lazy Evaluation (惰性取值) 每次需要一個值時,做一次取值的動作
  22. 22. Lazy Evaluation 每個元素被需要時,才做計算求 值
  23. 23. Eager Evaluation (熱情取值) 第一次取值時,把未來可能會用到的值先算好
  24. 24. Eager Evaluation
  25. 25. Eager Evaluation 在第一個值被需要時,將其他元素 值一併計算準備好
  26. 26. Eager Evaluation 第一次進入,value = 0
  27. 27. Eager Evaluation 第一次進入,value = 0
  28. 28. Eager Evaluation
  29. 29. Eager Evaluation
  30. 30. Eager Evaluation
  31. 31. Eager Evaluation
  32. 32. Eager Evaluation 第二次進入,value = 1
  33. 33. Eager Evaluation 第二次進入,value = 1
  34. 34. Recap ■ 延遲執行的原理 ■ 延遲執行下的 Lazy Evaluation 與 Eager Evaluation ■ Lazy = 服務生每次來要飲料,才做一杯給他 ■ Eager = 第一次有顧客來要飲料時,就做好 10 杯等 著,未來慢慢發
  35. 35. 為什麼要使用 Deferred Execution?
  36. 36. ■ 想像如果我們要讀取一個 100MB 的文字檔 效能與資源
  37. 37. ■ 想像如果我們要讀取一個 100MB 的文字檔 效能與資源
  38. 38. 語法上的彈性 ■ 允分發揮 influent interface 的特性
  39. 39. Deferred Execution 在 LINQ 中的應用
  40. 40. Sample Code
  41. 41. Name="John", Age=36 Name="Steve", Age=23 我們原本以為程式會這樣跑...... IEnumerable<Person> .Where(person => person.Age > 18) .Select(person => person.Name) 所有 Person 物件 Name="John", Age=36 Name="Bill", Age=6 Name="Steve", Age=23 18 歲以上的 Person 18 歲以上的人的姓名 "John" "Steve"
  42. 42. 代誌不是大家想得那麼簡單!
  43. 43. LINQ 延遲執行的 Sequence Diagram
  44. 44. LINQ 延遲執行的 Sequence Diagram
  45. 45. LINQ 延遲執行的 Sequence Diagram
  46. 46. LINQ 延遲執行的 Sequence Diagram
  47. 47. LINQ 延遲執行的 Sequence Diagram
  48. 48. LINQ 延遲執行的 Sequence Diagram
  49. 49. LINQ 延遲執行的 Sequence Diagram
  50. 50. LINQ 延遲執行的 Sequence Diagram
  51. 51. LINQ 延遲執行的 Sequence Diagram
  52. 52. LINQ 延遲執行的 Sequence Diagram
  53. 53. LINQ 延遲執行的 Sequence Diagram
  54. 54. 事情可能會更複雜! 加上 Closure 會如何?
  55. 55. 延遲執行 + Closure
  56. 56. 加入 Closure 後的執行時序
  57. 57. 什麼情形下延遲執行不會發生? ■ 回傳值會做轉型 ■ ToList() ■ ToArray() ■ ToDictionary() ■ ...... ■ 回傳值是一個單值 ■ Count() ■ Max() ■ Min() ■ First() ■ FirstOrDefault() ■ ......
  58. 58. Thank You!

×