Function fib

check/TestHighsParallel.cpp:23–41

}

int64_t fib(const int64_t n) {
  if (n <= 20) return fib_sequential(n);

  int64_t n1;
  parallel::spawn([&]() {
    n1 = fib(n - 1);
    TSAN_ANNOTATE_HAPPENS_BEFORE(&n1);
  });

  int64_t n2 = fib(n - 2);
  TSAN_ANNOTATE_HAPPENS_BEFORE(&n2);

  parallel::sync();

  TSAN_ANNOTATE_HAPPENS_AFTER(&n1);
  TSAN_ANNOTATE_HAPPENS_AFTER(&n2);
  // printf("fib(%ld) = %ld + %ld = %ld\n", n, n1, n2, n1 + n2);
  return n1 + n2;
}
#if 0
int64_t fib_omp(const int64_t n) {
  if (n <= 20) return fib_sequential(n);