作者热门文章
- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我最近在徘徊:由于 Scala 在 JVM 上运行,而后者针对某些类型的操作进行了优化,是否存在在 JVM 上实现效率非常低的功能,因此应该不鼓励使用哪些功能?你能解释一下为什么他们效率低下吗?
第一个候选者是函数式编程特性——据我所知,函数是特殊类,apply
方法,与函数只是代码块的语言相比,这显然会产生额外的开销。
最佳答案
性能调优是一个深刻而复杂的问题,但我立即想到了三件事。
Scala 集合有利于表达能力,但不利于性能。
考虑:
(1 to 20).map(x => x*x).sum
val a = new Array[Int](20)
var i = 0
while (i < 20) { a(i) = i+1; i += 1 } // (1 to 20)
i = 0
while (i < 20) { a(i) = a(i)*a(i); i += 1 } // map(x => x*x)
var s = 0
i = 0
while (i < 20) { s += a(i); i += 1 } // sum
s
第一个是惊人的更紧凑。第二个速度快 16 倍。整数数学真的很快;装箱和拆箱不是。通用集合代码是通用的,并且依赖于装箱。
def doOdd(a: Array[Char], f: (Char, Boolean) => Char) = {
var i = 0
while (i<a.length) { a(i) = f(a(i), (i&1)==1); i += 1 }
a
}
然后你
val text = "The quick brown fox jumps over the lazy dog".toArray
val f = (c: Char, b: Boolean) => if (b) c.toUpper else c.toLower
scala> println( doOdd(text, f).mkString )
tHe qUiCk bRoWn fOx jUmPs oVeR ThE LaZy dOg
好,太棒了!除非我们
trait Func_CB_C { def apply(c: Char, b: Boolean): Char }
val g = new Func_CB_C {
def apply(c: Char, b: Boolean) = if (b) c.toUpper else c.toLower
}
def doOdd2(a: Array[Char], f: Func_CB_C) = {
var i = 0
while (i<a.length) { a(i) = f(a(i), (i&1)==1); i += 1 }
a
}
反而?突然,它快了 3 倍。但如果是
(Int, Int) => Int
, (或任何其他 Int/Long/Double 参数和 Unit/Boolean/Int/Long/Float/Double 返回值的排列),不需要滚动您自己的 - 它是专门的并且以最大速度工作。
val v = (1 to 1000).to[Vector]
v.map(x => x*(x+1))
相对
val u = (1 to 1000).to[Vector].par
u.map(x => x*(x+1))
第二张 map 更快,对吧,因为它是平行的?
关于performance - 哪些 Scala 特性性能较差,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/16210095/
我是一名优秀的程序员,十分优秀!