// Copyright (c) 2014, 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.
//
// Dart Mint representations and type propagation issue.
// Testing Int32List and Uint32List loads.
//
// VMOptions=--optimization-counter-threshold=20 --no-use-osr --no-background-compilation

// @dart = 2.9

import 'dart:typed_data';
import "package:expect/expect.dart";

main() {
  var a = new Uint32List(100);
  a[2] = 3;
  var res = sumIt1(a, 2);
  Expect.equals(3 * 10, res);
  res = sumIt1(a, 2);
  Expect.equals(3 * 10, res);
  var a1 = new Int32List(100);
  a1[2] = 3;
  res = sumIt2(a1, 2);
  Expect.equals(3 * 10, res);
  res = sumIt2(a1, 2);
  Expect.equals(3 * 10, res);
}

sumIt1(Uint32List a, int n) {
  var sum = 0;
  for (int i = 0; i < 10; i++) {
    sum += a[n];
  }
  return sum;
}

sumIt2(Int32List a, int n) {
  var sum = 0;
  for (int i = 0; i < 10; i++) {
    sum += a[n];
  }
  return sum;
}
