SlideShare a Scribd company logo
Deferred Execution (延遲執行)
Jonathan, Titan
2013.07.01
延遲執行 = 執行被延遲
Execution is been deferred
一般經驗,程式跑到哪,
運算式會立刻被執行
一般執行的情形
Deferred Execution - 取值時才執行
對應的運算式
拿到一張票 (ticket),未來可以憑票取值
延遲執行案例
運算式什麼時候被執行?
真正需要值的時候 (ex: foreach)
Iterator 是延遲執行的基礎
Iterator Review
Iterator 背後相關的 interface 是?
典型的 Iterator 實作
Iterator 執行歷程 Trace
Console:
Iterator 執行歷程 Trace
1. 執行取值動作
Console:
Iterator 執行歷程 Trace
1. 執行取值動作
Console:
Iterator - Value=0
Iterator 執行歷程 Trace
1. 執行取值動作
執行到 yield,狀態停止
Console:
Iterator - Value=0
Iterator 執行歷程 Trace
執行到 yield,狀態停止
值 = 0
Console:
Iterator - Value=0
foreach - Value=0
Iterator 執行歷程 Trace
Console:
Iterator - Value=0
foreach - Value=0
Iterator - Value=1
2. 執行取值動作
Iterator 執行歷程 Trace
執行到 yield,狀態停止
Console:
Iterator - Value=0
foreach - Value=0
Iterator - Value=1
2. 執行取值動作
Iterator 執行歷程 Trace
執行到 yield,狀態停止
值 = 1
Console:
Iterator - Value=0
foreach - Value=0
Iterator - Value=1
foreach - Value=1
Deferred Execution (延遲執行) 取值
的方式也分兩種
Lazy Evaluation
Eager Evaluation
Lazy Evaluation (惰性取值)
每次需要一個值時,做一次取值的動作
Lazy Evaluation
每個元素被需要時,才做計算求 值
Eager Evaluation (熱情取值)
第一次取值時,把未來可能會用到的值先算好
Eager Evaluation
Eager Evaluation
在第一個值被需要時,將其他元素
值一併計算準備好
Eager Evaluation
第一次進入,value = 0
Eager Evaluation
第一次進入,value = 0
Eager Evaluation
Eager Evaluation
Eager Evaluation
Eager Evaluation
Eager Evaluation
第二次進入,value = 1
Eager Evaluation
第二次進入,value = 1
Recap
■ 延遲執行的原理
■ 延遲執行下的 Lazy Evaluation 與 Eager Evaluation
■ Lazy = 服務生每次來要飲料,才做一杯給他
■ Eager = 第一次有顧客來要飲料時,就做好 10 杯等
著,未來慢慢發
為什麼要使用 Deferred Execution?
■ 想像如果我們要讀取一個 100MB 的文字檔
效能與資源
■ 想像如果我們要讀取一個 100MB 的文字檔
效能與資源
語法上的彈性
■ 允分發揮 influent interface 的特性
Deferred Execution
在 LINQ 中的應用
Sample Code
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"
代誌不是大家想得那麼簡單!
LINQ 延遲執行的 Sequence Diagram
LINQ 延遲執行的 Sequence Diagram
LINQ 延遲執行的 Sequence Diagram
LINQ 延遲執行的 Sequence Diagram
LINQ 延遲執行的 Sequence Diagram
LINQ 延遲執行的 Sequence Diagram
LINQ 延遲執行的 Sequence Diagram
LINQ 延遲執行的 Sequence Diagram
LINQ 延遲執行的 Sequence Diagram
LINQ 延遲執行的 Sequence Diagram
LINQ 延遲執行的 Sequence Diagram
事情可能會更複雜!
加上 Closure 會如何?
延遲執行 + Closure
加入 Closure 後的執行時序
什麼情形下延遲執行不會發生?
■ 回傳值會做轉型
■ ToList()
■ ToArray()
■ ToDictionary()
■ ......
■ 回傳值是一個單值
■ Count()
■ Max()
■ Min()
■ First()
■ FirstOrDefault()
■ ......
Thank You!

More Related Content

PDF
Generic Delegate
PDF
Delegate (委派) Introduction
PPT
Coding guideline
PDF
建置Python開發環境
PDF
Демоверсиябизнес план медицинский центр
PPT
1.1 konsep sistem
PPTX
Delegates and events
PPTX
C# Delegates
Generic Delegate
Delegate (委派) Introduction
Coding guideline
建置Python開發環境
Демоверсиябизнес план медицинский центр
1.1 konsep sistem
Delegates and events
C# Delegates
Ad

Deferred Execution (延遲執行)