File: async_fib.swift

package info (click to toggle)
swiftlang 6.1.3-1
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid
  • size: 2,791,532 kB
  • sloc: cpp: 9,901,743; ansic: 2,201,431; asm: 1,091,827; python: 308,252; objc: 82,166; f90: 80,126; lisp: 38,358; pascal: 25,559; sh: 20,429; ml: 5,058; perl: 4,745; makefile: 4,484; awk: 3,535; javascript: 3,018; xml: 918; fortran: 664; cs: 573; ruby: 396
file content (60 lines) | stat: -rw-r--r-- 1,217 bytes parent folder | download
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
// RUN: %empty-directory(%t)
// RUN: %target-build-swift  -target %target-swift-5.1-abi-triple %s -parse-as-library -module-name main -o %t/main
// RUN: %target-codesign %t/main
// RUN: %target-run %t/main | %FileCheck %s

// REQUIRES: concurrency
// REQUIRES: executable_test
// REQUIRES: concurrency_runtime
// UNSUPPORTED: back_deployment_runtime
// UNSUPPORTED: OS=windows-msvc

var gg = 0

@inline(never)
public func identity<T>(_ x: T) -> T {
  gg += 1
  return x
}

actor Actor {
  var x: Int = 0
  init(x: Int) { self.x = x }

  @inline(never)
  func get(_ i: Int ) async -> Int {
    return i + x
  }
}

// Used to crash with an stack overflow with m >= 18
let m = 22

@inline(never)
func asyncFib(_ n: Int, _ a1: Actor, _ a2: Actor) async -> Int {
  if n == 0 {
    return await a1.get(n)
  }
  if n == 1 {
    return await a2.get(n)
  }

  let first = await asyncFib(n-2, a1, a2)
  let second = await asyncFib(n-1, a1, a2)

  let result = first + second

  return result
}

@main struct Main {
  static func main() async {
    let a1 = Actor(x: 0)
    let a2 = Actor(x: 0)
    _ = await asyncFib(identity(m), a1, a2)

    // CHECK: result: 0
    await print("result: \(a1.x)");
    await print(a2.x)
  }
}