Iterator performance enhancements - turn hasNext and peek into element access, and...

[dygraphs.git] / auto_tests / tests / utils_test.js

/** 
 * @fileoverview Tests for stand-alone functions in dygraph-utils.js
 *
 * @author danvdk@gmail.com (Dan Vanderkam)
 */

var UtilsTestCase = TestCase("utils-tests");

UtilsTestCase.prototype.testUpdate = function() {
  var a = {
    a: 1,
    b: [1, 2, 3],
    c: { x: 1, y: 2},
    d: { f: 10, g: 20}
  };
  assertEquals(1, a['a']);
  assertEquals([1, 2, 3], a['b']);
  assertEquals({x: 1, y: 2}, a['c']);
  assertEquals({f: 10, g: 20}, a['d']);

  Dygraph.update(a, { c: { x: 2 } });
  assertEquals({x: 2}, a['c']);

  Dygraph.update(a, { d: null });
  assertEquals(null, a['d']);

  Dygraph.update(a, { a: 10, b: [1, 2] });
  assertEquals(10, a['a']);
  assertEquals([1, 2], a['b']);
  assertEquals({x: 2}, a['c']);
  assertEquals(null, a['d']);
};

UtilsTestCase.prototype.testUpdateDeep = function() {
  var a = {
    a: 1,
    b: [1, 2, 3],
    c: { x: 1, y: 2},
    d: { f: 10, g: 20}
  };
  assertEquals(1, a['a']);
  assertEquals([1, 2, 3], a['b']);
  assertEquals({x: 1, y: 2}, a['c']);
  assertEquals({f: 10, g: 20}, a['d']);

  Dygraph.updateDeep(a, { c: { x: 2 } });
  assertEquals({x: 2, y: 2}, a['c']);

  Dygraph.updateDeep(a, { d: null });
  assertEquals(null, a['d']);

  Dygraph.updateDeep(a, { a: 10, b: [1, 2] });
  assertEquals(10, a['a']);
  assertEquals([1, 2], a['b']);
  assertEquals({x: 2, y: 2}, a['c']);
  assertEquals(null, a['d']);
};

UtilsTestCase.prototype.testUpdateDeepDecoupled = function() {
  var a = {
    a: 1,
    b: [1, 2, 3],
    c: { x: "original", y: 2},
  };

  var b = {};
  Dygraph.updateDeep(b, a);

  b.a = 2;
  assertEquals(1, a.a);

  b.b[0] = 2;
  assertEquals(1, a.b[0]);

  b.c.x = "new value";
  assertEquals("original", a.c.x);
};


UtilsTestCase.prototype.testIterator_nopredicate = function() {
  var array = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h'];
  var iter = Dygraph.createIterator(array, 1, 4);
  assertTrue(iter.hasNext);
  assertEquals('b', iter.peek);
  assertEquals('b', iter.next());
  assertTrue(iter.hasNext);

  assertEquals('c', iter.peek);
  assertEquals('c', iter.next());

  assertTrue(iter.hasNext);
  assertEquals('d', iter.next());

  assertTrue(iter.hasNext);
  assertEquals('e', iter.next());

  assertFalse(iter.hasNext);
}

UtilsTestCase.prototype.testIterator_predicate = function() {
  var array = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h'];
  var iter = Dygraph.createIterator(array, 1, 4,
      function(array, idx) { return array[idx] !== 'd' });
  assertTrue(iter.hasNext);
  assertEquals('b', iter.peek);
  assertEquals('b', iter.next());
  assertTrue(iter.hasNext);

  assertEquals('c', iter.peek);
  assertEquals('c', iter.next());

  assertTrue(iter.hasNext);
  assertEquals('e', iter.next());

  assertFalse(iter.hasNext);
}

UtilsTestCase.prototype.testIterator_empty = function() {
  var array = [];
  var iter = Dygraph.createIterator([], 0, 0);
  assertFalse(iter.hasNext);
}

UtilsTestCase.prototype.testIterator_outOfRange = function() {
  var array = ['a', 'b', 'c'];
  var iter = Dygraph.createIterator(array, 1, 4,
      function(array, idx) { return array[idx] !== 'd' });
  assertTrue(iter.hasNext);
  assertEquals('b', iter.peek);
  assertEquals('b', iter.next());
  assertTrue(iter.hasNext);

  assertEquals('c', iter.peek);
  assertEquals('c', iter.next());

  assertFalse(iter.hasNext);
}

// Makes sure full array is tested, and that the predicate isn't called
// with invalid boundaries.
UtilsTestCase.prototype.testIterator_whole_array = function() {
  var array = ['a', 'b', 'c'];
  var iter = Dygraph.createIterator(array, 0, array.length,
      function(array, idx) {
        if (idx < 0 || idx >= array.length) {
          throw "err";
        } else {
          return true;
        };
      });
  assertTrue(iter.hasNext);
  assertEquals('a', iter.next());
  assertTrue(iter.hasNext);
  assertEquals('b', iter.next());
  assertTrue(iter.hasNext);
  assertEquals('c', iter.next());
  assertFalse(iter.hasNext);
  assertNull(iter.next());
}

UtilsTestCase.prototype.testIterator_no_args = function() {
  var array = ['a', 'b', 'c'];
  var iter = Dygraph.createIterator(array);
  assertTrue(iter.hasNext);
  assertEquals('a', iter.next());
  assertTrue(iter.hasNext);
  assertEquals('b', iter.next());
  assertTrue(iter.hasNext);
  assertEquals('c', iter.next());
  assertFalse(iter.hasNext);
  assertNull(iter.next());
}