Revert "With the collections deriving from ListBase, we no longer need to implement a number of boi…

tools/dom/templates/html/impl/impl_Element.darttemplate

 // 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.
 
 part of $LIBRARYNAME;
 
+// TODO(jacobr): use _Lists.dart to remove some of the duplicated
+// functionality.
 class _ChildrenElementList extends ListBase<Element> {
   // Raw Element.
   final Element _element;
   final HtmlCollection _childElements;
 
   _ChildrenElementList._wrap(Element element)
     : _childElements = element.$dom_children,
       _element = element;
 
+  List<Element> toList({ bool growable: true }) {
+    List<Element> output;
+    if (growable) {
+      output = <Element>[];
+      output.length = _childElements.length;
+    } else {
+      output = new List<Element>(_childElements.length);
+    }
+    for (int i = 0, len = _childElements.length; i < len; i++) {
+      output[i] = _childElements[i];
+    }
+    return output;
+  }
+
+  Set<Element> toSet() {
+    final output = new Set<Element>();
+    for (int i = 0, len = _childElements.length; i < len; i++) {
+      output.add(_childElements[i]);
+    }
+    return output;
+  }
+
   bool contains(Element element) => _childElements.contains(element);
 
+  void forEach(void f(Element element)) {
+    for (Element element in _childElements) {
+      f(element);
+    }
+  }
+
+  bool every(bool f(Element element)) {
+    for (Element element in this) {
+      if (!f(element)) {
+        return false;
+      }
+    }
+    return true;
+  }
+
+  bool any(bool f(Element element)) {
+    for (Element element in this) {
+      if (f(element)) {
+        return true;
+      }
+    }
+    return false;
+  }
+
+  String join([String separator = ""]) {
+    return _childElements.join(separator);
+  }
+
+  Iterable map(f(Element element)) {
+    return _childElements.map(f);
+  }
+
+  Iterable<Element> where(bool f(Element element)) {
+    return _childElements.where(f);
+  }
+
+  Iterable expand(Iterable f(Element element)) {
+    return _childElements.expand(f);
+  }
 
   bool get isEmpty {
     return _element.$dom_firstElementChild == null;
   }
 
+  Iterable<Element> take(int n) {
+    return _childElements.take(n);
+  }
+
+  Iterable<Element> takeWhile(bool test(Element value)) {
+    return _childElements.takeWhile(test);
+  }
+
+  Iterable<Element> skip(int n) {
+    return _childElements.skip(n);
+  }
+
+  Iterable<Element> skipWhile(bool test(Element value)) {
+    return _childElements.skipWhile(test);
+  }
+
+  Element firstWhere(bool test(Element value), {Element orElse()}) {
+    return _childElements.firstWhere(test, orElse: orElse);
+  }
+
+  Element lastWhere(bool test(Element value), {Element orElse()}) {
+    return _childElements.lastWhere(test, orElse: orElse);
+  }
+
+  Element singleWhere(bool test(Element value)) {
+    return _childElements.singleWhere(test);
+  }
+
+  Element elementAt(int index) {
+    return this[index];
+  }
+
   int get length {
     return _childElements.length;
   }
 
   Element operator [](int index) {
     return _childElements[index];
   }
 
   void operator []=(int index, Element value) {
     _element.$dom_replaceChild(value, _childElements[index]);
   }
 
   void set length(int newLength) {
     // TODO(jacobr): remove children when length is reduced.
-    throw new UnsupportedError('Cannot resize element lists');
+    throw new UnsupportedError('');
   }
 
   Element add(Element value) {
     _element.append(value);
     return value;
   }
 
   Iterator<Element> get iterator => toList().iterator;
 
   void addAll(Iterable<Element> iterable) {
     if (iterable is _ChildNodeListLazy) {
       iterable = new List.from(iterable);
     }
 
     for (Element element in iterable) {
       _element.append(element);
     }
   }
 
+  Iterable<Element> get reversed {
+    return _childElements.reversed;
+  }
+
   void sort([int compare(Element a, Element b)]) {
-    throw new UnsupportedError('Cannot sort element lists');
+    throw new UnsupportedError('TODO(jacobr): should we impl?');
+  }
+
+  Element reduce(Element combine(Element value, Element element)) {
+    return _childElements.reduce(combine);
+  }
+
+  dynamic fold(dynamic initialValue,
+      dynamic combine(dynamic previousValue, Element element)) {
+    return _childElements.fold(initialValue, combine);
   }
 
   void setRange(int start, int end, Iterable<Element> iterable,
                 [int skipCount = 0]) {
     throw new UnimplementedError();
   }
 
   void replaceRange(int start, int end, Iterable<Element> iterable) {
     throw new UnimplementedError();
   }
 
   void fillRange(int start, int end, [Element fillValue]) {
     throw new UnimplementedError();
   }
 
   void remove(Object object) {
     if (object is Element) {
       Element element = object;
       if (identical(element.parentNode, _element)) {
         _element.$dom_removeChild(element);
       }
     }
   }
 
+  void removeWhere(bool test(Element element)) {
+    _childElements.removeWhere(test);
+  }
+
+  void retainWhere(bool test(Element element)) {
+    _childElements.retainWhere(test);
+  }
+
+  void removeRange(int start, int end) {
+    throw new UnimplementedError();
+  }
+
+  Iterable getRange(int start, int end)  {
+    throw new UnimplementedError();
+  }
+
+  List sublist(int start, [int end]) {
+    if (end == null) end = length;
+    return new _FrozenElementList._wrap(Lists.getRange(this, start, end, []));
+  }
+
+  int indexOf(Element element, [int start = 0]) {
+    return Lists.indexOf(this, element, start, this.length);
+  }
+
+  int lastIndexOf(Element element, [int start = null]) {
+    if (start == null) start = length - 1;
+    return Lists.lastIndexOf(this, element, start);
+  }
+
   void insert(int index, Element element) {
     if (index < 0 || index > length) {
       throw new RangeError.range(index, 0, length);
     }
     if (index == length) {
       _element.append(element);
     } else {
       _element.insertBefore(element, this[index]);
     }
   }
 
+  void insertAll(int index, Iterable<Element> iterable) {
+    throw new UnimplementedError();
+  }
+
   void setAll(int index, Iterable<Element> iterable) {
     throw new UnimplementedError();
   }
 
   void clear() {
     // It is unclear if we want to keep non element nodes?
     _element.text = '';
   }
 
   Element removeAt(int index) {
@@ skipping 22 matching lines @@
   Element get last {
     Element result = _element.$dom_lastElementChild;
     if (result == null) throw new StateError("No elements");
     return result;
   }
 
   Element get single {
     if (length > 1) throw new StateError("More than one element");
     return first;
   }
+
+  Map<int, Element> asMap() {
+    return _childElements.asMap();
+  }
+
+  String toString() {
+    StringBuffer buffer = new StringBuffer('[');
+    buffer.writeAll(this, ', ');
+    buffer.write(']');
+    return buffer.toString();
+  }
 }
 
 // TODO(jacobr): this is an inefficient implementation but it is hard to see
 // a better option given that we cannot quite force NodeList to be an
 // ElementList as there are valid cases where a NodeList JavaScript object
 // contains Node objects that are not Elements.
-class _FrozenElementList extends ListBase<Element> {
+class _FrozenElementList extends ListBase {
   final List<Node> _nodeList;
 
   _FrozenElementList._wrap(this._nodeList);
 
   int get length => _nodeList.length;
 
   Element operator [](int index) => _nodeList[index];
 
   void operator []=(int index, Element value) {
-    throw new UnsupportedError('Cannot modify list');
+    throw new UnsupportedError('');
   }
 
   void set length(int newLength) {
-    throw new UnsupportedError('Cannot modify list');
+    _nodeList.length = newLength;
   }
 
-  void sort([Comparator<Element> compare]) {
-    throw new UnsupportedError('Cannot sort list');
+  void add(Element value) {
+    throw new UnsupportedError('');
+  }
+
+  void addAll(Iterable<Element> iterable) {
+    throw new UnsupportedError('');
+  }
+
+  void sort([int compare(Element a, Element b)]) {
+    throw new UnsupportedError('');
+  }
+
+  void setRange(int start, int end, Iterable<Element> iterable,
+                [int skipCount = 0]) {
+    throw new UnsupportedError('');
+  }
+
+  void removeRange(int start, int end) {
+    throw new UnsupportedError('');
+  }
+
+  List<Element> sublist(int start, [int end]) {
+    return new _FrozenElementList._wrap(_nodeList.sublist(start, end));
+  }
+
+  void clear() {
+    throw new UnsupportedError('');
+  }
+
+  Element removeAt(int index) {
+    throw new UnsupportedError('');
+  }
+
+  Element removeLast() {
+    throw new UnsupportedError('');
+  }
+
+  void remove(Object element) {
+    throw new UnsupportedError('');
+  }
+
+  void removeWhere(bool test(Element element)) {
+    throw new UnsupportedError('');
+  }
+
+  void retainWhere(bool test(Element element)) {
+    throw new UnsupportedError('');
   }
 
   Element get first => _nodeList.first;
 
   Element get last => _nodeList.last;
 
   Element get single => _nodeList.single;
+
+  String toString() {
+    StringBuffer buffer = new StringBuffer('[');
+    buffer.writeAll(this, ', ');
+    buffer.write(']');
+    return buffer.toString();
+  }
 }
 
 class _ElementCssClassSet extends CssClassSet {
 
   final Element _element;
 
   _ElementCssClassSet(this._element);
 
   Set<String> readClasses() {
     var s = new LinkedHashSet<String>();
@@ skipping 594 matching lines @@
   const ScrollAlignment._internal(this._value);
   toString() => 'ScrollAlignment.$_value';
 
   /// Attempt to align the element to the top of the scrollable area.
   static const TOP = const ScrollAlignment._internal('TOP');
   /// Attempt to center the element in the scrollable area.
   static const CENTER = const ScrollAlignment._internal('CENTER');
   /// Attempt to align the element to the bottom of the scrollable area.
   static const BOTTOM = const ScrollAlignment._internal('BOTTOM');
 }