X-Git-Url: https://adrianiainlam.tk/git/?a=blobdiff_plain;f=dygraph-utils.js;h=8cfd86172495d2c1656d250aea8d3b2339355ca4;hb=d38c6191118e78792fa7f18bcc5eb3d8de74b610;hp=c7b52d23b459fa29ae1b3046c785c75d65ab8329;hpb=7d1afbb93536f59e428f414d76514f25be4fffb6;p=dygraphs.git diff --git a/dygraph-utils.js b/dygraph-utils.js index c7b52d2..8cfd861 100644 --- a/dygraph-utils.js +++ b/dygraph-utils.js @@ -681,61 +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. - * - * TODO(konigsberg): add default vlues to start and length. */ Dygraph.createIterator = function(array, start, length, predicate) { - predicate = predicate || function() { return true; }; - - var iter = new function() { - this.idx_ = start - 1; // use -1 so initial call to advance works. - this.end_ = Math.min(array.length, start + length); - this.nextIdx_ = this.idx_; - var self = this; - - this.hasNext = function() { - return self.nextIdx_ < self.end_; - } - this.next = function() { - if (self.hasNext()) { - self.idx_ = self.nextIdx_; - self.advance_(); - return array[self.idx_]; - } - return null; - } - this.peek = function() { - if (self.hasNext()) { - return array[self.nextIdx_]; - } - return null; - } - this.advance_ = function() { - self.nextIdx_++; - while(self.hasNext()) { - if (predicate(array, self.nextIdx_)) { - return; - } - self.nextIdx_++; - } - } - }; - iter.advance_(); - return iter; + return new Dygraph.Iterator(array, start, length, predicate); }; /**