// Copyright (c) 2013, 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.

/// @assertion void replaceRange(int start, int end, Iterable<E> replacement)
/// Removes the elements in the range start inclusive to end exclusive and
/// inserts the contents of replacement in its place.
/// ...
/// This method does not work on fixed-length lists, even when replacement has
/// the same number of elements as the replaced range.
/// @description Checks that [UnsupportedError] is thrown since
/// [Uint8ClampedList] is a fixed-length list.
/// @note undocumented
/// @author msyabro


import "dart:typed_data";
import "../../../Utils/expect.dart";

check(List<int> list) {
  var l = new Uint8ClampedList.fromList(list);
  var length = l.length;
  Expect.throws(() { l.replaceRange(0, 1, [0]); },
          (e) => e is UnsupportedError);
  Expect.equals(length, l.length);

  Expect.throws(() { l.replaceRange(0, 100, [0, 1, 2]); },
          (e) => e is UnsupportedError);
  Expect.equals(length, l.length);
}

main() {
  check([]);
  check([1]);
  check([1, 2, 3, 4, 5]);
}
