scala – 向量上splitAt函数的性能

它在库中定义为：

override /*IterableLike*/ def splitAt(n: Int): (Vector[A],Vector[A]) = (take(n),drop(n))

take函数具有以下定义：

override def take(n: Int): Vector[A] = {
    if (n <= 0)
      Vector.empty
    else if (startIndex + n < endIndex)
      dropBack0(startIndex + n)
    else
      this
  }

dropBack0具有以下定义：

private def dropBack0(cutIndex: Int): Vector[A] = {
    val blockIndex = (cutIndex - 1) & ~31
    val xor = startIndex ^ (cutIndex - 1)
    val d = requiredDepth(xor)
    val shift = (startIndex & ~((1 << (5*d))-1))    
    val s = new Vector(startIndex-shift,cutIndex-shift,blockIndex-shift)
    s.initFrom(this)
    s.dirty = dirty
    s.gotoPosWritable(focus,blockIndex,focus ^ blockIndex)
    s.preClean(d)
    s.cleanRightEdge(cutIndex-shift)
    s
  }

正如你所看到的,dropBack0正在做一些非常复杂的手术.

splitAt是否具有有效的恒定性能还是更差？它似乎是有效的.