Index: mojo/public/dart/third_party/utf/lib/src/list_range.dart |
diff --git a/mojo/public/dart/third_party/utf/lib/src/list_range.dart b/mojo/public/dart/third_party/utf/lib/src/list_range.dart |
new file mode 100644 |
index 0000000000000000000000000000000000000000..2f3b34d6deb1df134810ee9bd6f5cb34b90b6311 |
--- /dev/null |
+++ b/mojo/public/dart/third_party/utf/lib/src/list_range.dart |
@@ -0,0 +1,79 @@ |
+// Copyright (c) 2012, 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. |
+ |
+library utf.list_range; |
+ |
+import 'dart:collection'; |
+ |
+/** |
+ * _ListRange in an internal type used to create a lightweight Interable on a |
+ * range within a source list. DO NOT MODIFY the underlying list while |
+ * iterating over it. The results of doing so are undefined. |
+ */ |
+// TODO(floitsch): Consider removing the extend and switch to implements since |
+// that's cheaper to allocate. |
+class ListRange extends IterableBase { |
+ final List _source; |
+ final int _offset; |
+ final int _length; |
+ |
+ ListRange(source, [offset = 0, length]) : |
+ this._source = source, |
+ this._offset = offset, |
+ this._length = (length == null ? source.length - offset : length) { |
+ if (_offset < 0 || _offset > _source.length) { |
+ throw new RangeError.value(_offset); |
+ } |
+ if (_length != null && (_length < 0)) { |
+ throw new RangeError.value(_length); |
+ } |
+ if (_length + _offset > _source.length) { |
+ throw new RangeError.value(_length + _offset); |
+ } |
+ } |
+ |
+ ListRangeIterator get iterator => |
+ new _ListRangeIteratorImpl(_source, _offset, _offset + _length); |
+ |
+ int get length => _length; |
+} |
+ |
+/** |
+ * The ListRangeIterator provides more capabilities than a standard iterator, |
+ * including the ability to get the current position, count remaining items, |
+ * and move forward/backward within the iterator. |
+ */ |
+abstract class ListRangeIterator implements Iterator<int> { |
+ bool moveNext(); |
+ int get current; |
+ int get position; |
+ void backup([int by]); |
+ int get remaining; |
+ void skip([int count]); |
+} |
+ |
+class _ListRangeIteratorImpl implements ListRangeIterator { |
+ final List<int> _source; |
+ int _offset; |
+ final int _end; |
+ |
+ _ListRangeIteratorImpl(this._source, int offset, this._end) |
+ : _offset = offset - 1; |
+ |
+ int get current => _source[_offset]; |
+ |
+ bool moveNext() => ++_offset < _end; |
+ |
+ int get position => _offset; |
+ |
+ void backup([int by = 1]) { |
+ _offset -= by; |
+ } |
+ |
+ int get remaining => _end - _offset - 1; |
+ |
+ void skip([int count = 1]) { |
+ _offset += count; |
+ } |
+} |