为什么Scala的foldLeft具有比使用字符串索引迭代更低的性能？

object Atoi {
  def withRandomAccess(str: String,baze: Int): Int = {
      def process(acc: Int,place: Int,str: String,index: Int): Int = 
        if (index >= 0) process(acc + value(str.charAt(index)) * place,place * baze,str,index-1) else acc
      process(0,1,str.length - 1)
    }

  def withFoldLeft(str: String,base: Int): Int = (0/:str) (_ * base + value(_))

  def value(c: Char): Int = { /* omitted for clarity */ }

  def symbol(i: Int): Char = { /* omitted for clarity */ }
}

foldLeft版本的速度是2x到4x(完整的基准代码是here).我没想到这个你知道为什么吗？在处理它之前,Scala是否将字符串转换为列表？你有什么提示如何提高foldLeft性能的字符串？