scala中的理解性能

Question

我對scala中的理解效率有疑問。

這下面的代碼需要大約45秒時的燙髮是大約550元素

perm = some list 
for{ 
    perm <- perms.withFilter(_.size > 0) 
    wordList = somefunction(perm) //expensive operation, wordlist is a list of strings 
    sentenceList = somefunction1(perm) //very expensive operation, sentenceList is a list of list of strings 
    word <- wordList 
    sentence <- sentenceList 
} yield { word::sentence} 

當我改變下面的代碼到下面的列表來運行，它在3秒跑用相同的燙髮列表

perm = some list 
for{ 
    perm <- perms.withFilter(_.size > 0) 
    word <- somefunction(perm) //expensive operation 
    sentence <- somefunction1(perm) //very expensive operation 
} yield { word::sentence} 

性能的差異是否與Scala中的懶惰評估有關？

Answer 1

讓我們desugar既爲-推導：

1）

perms.withFilter(_.size > 0).flatMap { perm => 
    val wordList = somefunction(perm) //expensive operation 
    val sentenceList = somefunction1(perm) //very expensive operation 
    wordList.flatMap { word => 
    sentenceList.map { sentence => 
     word::sentence 
    } 
    } 
} 

2.）

perms.withFilter(_.size > 0).flatMap { perm => 
    somefunction(perm).flatMap { word => 
    somefunction1(perm).map { sentence => 
     word :: sentence 
    } 
    } 
} 

在第一種情況下，既昂貴功能將被每次執行。在第二種情況下，當somefunction(perm)返回空結果時，somefunction1(perm)將不會執行。

Answer 2

在你的第一個片段中，看起來你正在「循環」你的每一件物品，實際上，笛卡爾產品。

但是，在你的第二個片段中，你只是用循環「循環」每個項目在一個「單詞」燙髮。所以我認爲這會快很多？

我似乎無法確定變量的完整類型，所以很難完全解釋。