From a26206cf90b131c7a7ef1a55322b1a60514fd213 Mon Sep 17 00:00:00 2001
From: Robert Konigsberg <konigsberg@google.com>
Date: Mon, 18 Jun 2012 15:26:20 -0400
Subject: [PATCH] Rewrite iterator.

---
 dygraph-utils.js | 92 +++++++++++++++++++++++++++++---------------------------
 1 file changed, 48 insertions(+), 44 deletions(-)

diff --git a/dygraph-utils.js b/dygraph-utils.js
index 9d599f3..8cfd861 100644
--- a/dygraph-utils.js
+++ b/dygraph-utils.js
@@ -681,64 +681,68 @@ Dygraph.isAndroid = function() {
   return (/Android/).test(navigator.userAgent);
 };
 
+Dygraph.Iterator = function(array, start, length, predicate) {
+  start = start || 0;
+  length = length || array.length;
+  this.array_ = array;
+  this.predicate_ = predicate;
+  this.end_ = Math.min(array.length, start + length);
+  this.nextIdx_ = start - 1; // use -1 so initial call to advance works.
+  this.hasNext_ = true;
+  this.peek_ = null;
+  this.advance_();
+}
+
+Dygraph.Iterator.prototype.hasNext = function() {
+  return this.hasNext_;
+}
+
+Dygraph.Iterator.prototype.next = function() {
+  if (this.hasNext_) {
+    var obj = this.peek_;
+    this.advance_();
+    return obj;
+  }
+  return null;
+}
+
+Dygraph.Iterator.prototype.peek = function() {
+  return this.peek_;
+}
+
+Dygraph.Iterator.prototype.advance_ = function() {
+  var nextIdx = this.nextIdx_;
+  nextIdx++;
+  while(nextIdx < this.end_) {
+    if (!this.predicate_ || this.predicate_(this.array_, nextIdx)) {
+      this.peek_ = this.array_[nextIdx];
+      this.nextIdx_ = nextIdx;
+      return;
+    }
+    nextIdx++;
+  }
+  this.nextIdx_ = nextIdx;
+  this.hasNext_ = false;
+  this.peek_ = null;
+}
+
 /**
  * @private
  * Returns a new iterator over array, between indexes start and 
  * start + length, and only returns entries that pass the accept function
  *
  * @param array the array to iterate over.
- * @param start the first index to iterate over
+ * @param start the first index to iterate over, 0 if absent.
  * @param length the number of elements in the array to iterate over.
  * This, along with start, defines a slice of the array, and so length
  * doesn't imply the number of elements in the iterator when accept
- * doesn't always accept all values.
+ * doesn't always accept all values. array.length when absent.
  * @param predicate a function that takes parameters array and idx, which
  * returns true when the element should be returned. If omitted, all
  * elements are accepted.
  */
 Dygraph.createIterator = function(array, start, length, predicate) {
-  start = start || 0;
-  length = length || array.length;
-  var iter = new function() {
-    this.end_ = Math.min(array.length, start + length);
-    this.nextIdx_ = start - 1; // use -1 so initial call to advance works.
-    this.hasNext_ = true;
-    this.peek_ = null;
-    var self = this;
-
-    this.hasNext = function() {
-      return self.hasNext_;
-    }
-
-    this.next = function() {
-      if (self.hasNext_) {
-        var obj = self.peek_;
-        self.advance_();
-        return obj;
-      }
-      return null;
-    }
-    this.peek = function() {
-      return self.peek_;
-    }
-    this.advance_ = function() {
-      var nextIdx = self.nextIdx_;
-      nextIdx++;
-      while(nextIdx < self.end_) {
-        if (!predicate || predicate(array, nextIdx)) {
-          self.peek_ = array[nextIdx];
-          self.nextIdx_ = nextIdx;
-          return;
-        }
-        nextIdx++;
-      }
-      self.nextIdx_ = nextIdx;
-      self.hasNext_ = false;
-      self.peek_ = null;
-    }
-  };
-  iter.advance_();
-  return iter;
+  return new Dygraph.Iterator(array, start, length, predicate);
 };
 
 /**
-- 
2.7.4