// Copyright (c) 2023, the Dart project authors.  Please see the AUTHORS file
// for details. All rights reserved. Use of this source code is governed by a
// BSD-style license that can be found in the LICENSE file.

import 'package:benchmark_harness/benchmark_harness.dart';

class IterationBenchmark extends BenchmarkBase {
  List<int> list = List.generate(1000, (i) => i);
  var r = 0;
  void fn(int i) => r = 123 * i;
  IterationBenchmark(name) : super(name);
}

Iterable<int> generateElements(List<int> list) sync* {
  for (var i = 0; i < list.length; i++) {
    yield list[i];
  }
}

class ForInGenerated extends IterationBenchmark {
  ForInGenerated() : super('ForInGeneratedLoop');

  @override
  void run() {
    for (var item in generateElements(list)) {
      fn(item);
    }
  }
}

void main() {
  ForInGenerated().report();
}
