斯卡拉理解性能

Question

爲什麼

for (
    a <- 1 to 1000; 
    b <- 1 to 1000 - a; 
    c <- 1 to 1000 - a - b; 
    if (a * a + b * b == c * c && a + b + c == 1000) 
) println((a, b, c, a * b * c)) 

266毫秒

慢則：

for (a <- 1 to 1000) 
    for (b <- 1 to 1000 - a) 
    for (c <- 1 to 1000 - a - b) 
     if (a * a + b * b == c * c) 
     if (a + b + c == 1000) 
      println((a, b, c, a * b * c)) 

62毫秒

如果我理解正確的，這應該是一樣的嗎？加工後的答案

---

解決方案：

for (
    a <- 1 to 1000; 
    b <- 1 to (1000 - a) 
) { 
    val c = (1000 - a - b) 
    if (a * a + b * b == c * c) 
    println((a, b, c, a * b * c)) 
} 

9毫秒

Answer 1

你的理解是錯誤的。

for(x <- coll) if(condition) dosomething 

將轉化爲

coll.foreach{x => if(condition) dosomething } 

for(x <- coll if(condition)) dosomething 

這將轉化爲

coll.withFilter(x => condition).foreach{ x => dosomething } 

你可以看看The Scala Language Specification 6.16瞭解更多詳情。

Answer 2

您可能需要檢查this presentation (slides 13-15)瞭解循環如何在內部進行翻譯的詳細信息。

的你的例子的主要區別是：在for循環體（2例）發生器（1示例）

後者內

條件

• 條件，也被稱爲用於環路濾波具有設計上的性能缺點。爲了極大地簡化發生的事情：在withFilter（這是翻譯的第一步）內，創建了一個類型爲Function2[Object, Boolean]的匿名新函數（用於評估條件）。傳遞給它的參數apply函數必須是裝箱的，因爲它是根據Object定義的。這種裝箱/拆箱比直接在for循環體內計算if條件慢得多，因爲它允許直接訪問變量。