infer_clone/infer/tests/codetoanalyze/c/performance/instantiate.c

/*
 * Copyright (c) Facebook, Inc. and its affiliates.
 *
 * This source code is licensed under the MIT license found in the
 * LICENSE file in the root directory of this source tree.
 */

void no_op() { int x = 0; }

// Expected: O(n)
void do_n_times(int n) {
  for (int i = 0; i < n; i++) {
    no_op();
  }
}

void do_2_times_constant() { do_n_times(2); }

// Expected: O(m^2)
void do_m2_times_quadratic(int m) {
  for (int i = 0; i < m; i++) {
    do_n_times(m);
  }
}

// Expected: O(m^2)
void do_half_m2_times_quadratic(int m) {
  for (int i = 0; i < m; i++) {
    do_n_times(i);
  }
}