1. Deferred Execution (延遲執行)
Jonathan, Titan
2013.07.01

2. 延遲執行 = 執行被延遲
Execution is been deferred

3. 一般經驗，程式跑到哪，
運算式會立刻被執行

4. 一般執行的情形

5. Deferred Execution - 取值時才執行
對應的運算式
拿到一張票 (ticket)，未來可以憑票取值

6. 延遲執行案例

7. 運算式什麼時候被執行？
真正需要值的時候 (ex: foreach)

8. Iterator 是延遲執行的基礎

9. Iterator Review

10. Iterator 背後相關的 interface 是？

11. 典型的 Iterator 實作

12. Iterator 執行歷程 Trace
Console:

13. Iterator 執行歷程 Trace
1. 執行取值動作
Console:

14. Iterator 執行歷程 Trace
1. 執行取值動作
Console:
Iterator - Value=0

15. Iterator 執行歷程 Trace
1. 執行取值動作
執行到 yield，狀態停止
Console:
Iterator - Value=0

16. Iterator 執行歷程 Trace
執行到 yield，狀態停止
值 = 0
Console:
Iterator - Value=0
foreach - Value=0

17. Iterator 執行歷程 Trace
Console:
Iterator - Value=0
foreach - Value=0
Iterator - Value=1
2. 執行取值動作

18. Iterator 執行歷程 Trace
執行到 yield，狀態停止
Console:
Iterator - Value=0
foreach - Value=0
Iterator - Value=1
2. 執行取值動作

19. Iterator 執行歷程 Trace
執行到 yield，狀態停止
值 = 1
Console:
Iterator - Value=0
foreach - Value=0
Iterator - Value=1
foreach - Value=1

20. Deferred Execution (延遲執行) 取值
的方式也分兩種
Lazy Evaluation
Eager Evaluation

21. Lazy Evaluation (惰性取值)
每次需要一個值時，做一次取值的動作

22. Lazy Evaluation
每個元素被需要時，才做計算求 值

23. Eager Evaluation (熱情取值)
第一次取值時，把未來可能會用到的值先算好

24. Eager Evaluation

25. Eager Evaluation
在第一個值被需要時，將其他元素
值一併計算準備好

26. Eager Evaluation
第一次進入，value = 0

27. Eager Evaluation
第一次進入，value = 0

28. Eager Evaluation

29. Eager Evaluation

30. Eager Evaluation

31. Eager Evaluation

32. Eager Evaluation
第二次進入，value = 1

33. Eager Evaluation
第二次進入，value = 1

34. Recap
■ 延遲執行的原理
■ 延遲執行下的 Lazy Evaluation 與 Eager Evaluation
■ Lazy = 服務生每次來要飲料，才做一杯給他
■ Eager = 第一次有顧客來要飲料時，就做好 10 杯等
著，未來慢慢發

35. 為什麼要使用 Deferred Execution？

36. ■ 想像如果我們要讀取一個 100MB 的文字檔
效能與資源

37. ■ 想像如果我們要讀取一個 100MB 的文字檔
效能與資源

38. 語法上的彈性
■ 允分發揮 influent interface 的特性

39. Deferred Execution
在 LINQ 中的應用

40. Sample Code

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. 代誌不是大家想得那麼簡單！

43. LINQ 延遲執行的 Sequence Diagram

44. LINQ 延遲執行的 Sequence Diagram

45. LINQ 延遲執行的 Sequence Diagram

46. LINQ 延遲執行的 Sequence Diagram

47. LINQ 延遲執行的 Sequence Diagram

48. LINQ 延遲執行的 Sequence Diagram

49. LINQ 延遲執行的 Sequence Diagram

50. LINQ 延遲執行的 Sequence Diagram

51. LINQ 延遲執行的 Sequence Diagram

52. LINQ 延遲執行的 Sequence Diagram

53. LINQ 延遲執行的 Sequence Diagram

54. 事情可能會更複雜！
加上 Closure 會如何？

55. 延遲執行 + Closure

56. 加入 Closure 後的執行時序

57. 什麼情形下延遲執行不會發生？
■ 回傳值會做轉型
■ ToList()
■ ToArray()
■ ToDictionary()
■ ......
■ 回傳值是一個單值
■ Count()
■ Max()
■ Min()
■ First()
■ FirstOrDefault()
■ ......

58. Thank You!