AsyncTree.swift

//===--- AsyncTree.swift -------------------------------------------------===//
//
// This source file is part of the Swift.org open source project
//
// Copyright (c) 2021 Apple Inc. and the Swift project authors
// Licensed under Apache License v2.0 with Runtime Library Exception
//
// See https://swift.org/LICENSE.txt for license information
// See https://swift.org/CONTRIBUTORS.txt for the list of Swift project authors
//
//===----------------------------------------------------------------------===//

import TestsUtils
import Dispatch

publicvarbenchmarks:[BenchmarkInfo]{
guard #available(macOS 10.15, iOS 13, tvOS 13, watchOS 6,*)else{
return[]
}
return[
BenchmarkInfo(
 name:"AsyncTree.100",
 runFunction:run_AsyncTree(treeSize:100),
 tags:[.concurrency]
),
BenchmarkInfo(
 name:"AsyncTree.5000",
 runFunction:run_AsyncTree(treeSize:5000),
 tags:[.concurrency]
)
]
}

@available(macOS 10.15, iOS 13, tvOS 13, watchOS 6,*)
privateactorMyActor{
letg:DispatchGroup

init(_ g:DispatchGroup){
self.g = g
}

func test(_ n:Int){
letL= n /2
letR= n -1- L

if L >0{
Task{
self.test(L)
}
}

if R >0{
Task{
self.test(R)
}
}

 g.leave()
}
}

@available(macOS 10.15, iOS 13, tvOS 13, watchOS 6,*)
privatefunc run_AsyncTree(treeSize:Int)->(Int)->Void{
return{ n in
for_in0..<n {
letg=DispatchGroup()
for_in0..<treeSize {
 g.enter()
}
letactor=MyActor(g)
Task{
awaitactor.test(treeSize)
}
 g.wait()
}
}
}