Scala中三进制数组合时如何避免装箱操作?
用固定长度Byte数组表示三进制数的组合实现与性能尝试
我打算用固定长度的Array[Byte]来表示三进制数,并完成数值组合的计算,下面是我做的一些代码尝试:
首先是初始化相关变量:
val byteBoard = Array.fill(9)(1.toByte) val cache: Seq[(Int, Int)] = (0 to 8).map(i => (i, math.pow(3d, i.toDouble).toInt))
接下来是两个用于性能测试的Benchmark方法:
直接使用pow计算的实现
@Benchmark def composePow(): Unit = { val _ = (0 to 8).foldLeft(0) { case (acc, i) => acc + math.pow(3d, i.toDouble).toInt * byteBoard(i) } }
缓存pow结果后用fold计算的实现
@Benchmark def composeCachedPowWithFold(): Unit = { val _ = cache.foldLeft(0) { case (acc, (i, k)) => acc + k * byteBoard(i) } }
(注:原代码中byteBoard后续内容不完整,此处保留现有可展示部分)
内容的提问来源于stack exchange,提问作者Yann Moisan
相关产品推荐
相关产品推荐

