in Benchmarks/Benchmarks/Kalimba.swift [30:43]
func kalimbaOrdered2() -> Deque<Element> {
var kalimba: Deque<Element> = []
kalimba.reserveCapacity(underestimatedCount)
var insertAtStart = false
for element in self {
if insertAtStart {
kalimba.prepend(element)
} else {
kalimba.append(element)
}
insertAtStart.toggle()
}
return kalimba
}