func kalimbaOrdered3()

in Benchmarks/Benchmarks/Kalimba.swift [45:62]


  func kalimbaOrdered3() -> [Element] {
    var odds: [Element] = []
    var evens: [Element] = []
    odds.reserveCapacity(underestimatedCount)
    evens.reserveCapacity(underestimatedCount / 2)
    var insertAtStart = false
    for element in self {
      if insertAtStart {
        odds.append(element)
      } else {
        evens.append(element)
      }
      insertAtStart.toggle()
    }
    odds.reverse()
    odds.append(contentsOf: evens)
    return odds
  }