// ==========================================================================
// Project:   SproutCore - JavaScript Application Framework
// Copyright: ©2006-2009 Apple, Inc. and contributors.
// License:   Licened under MIT license (see license.js)
// ==========================================================================

/*global module test equals context ok same */
var set ;
module("SC.IndexSet#add", {
  setup: function() {
    set = SC.IndexSet.create();
  }
});

function iter(s) {
  var ret = [];
  set.forEach(function(k) { ret.push(k); });
  return ret ;
}

// ..........................................................
// BASIC ADDS
// 

test("add range to end of set", function() {
  set.add(1000,5);
  equals(set.get('length'), 5, 'should have correct index count');  
  equals(set.get('max'), 1005, 'max should return 1 past last index');
  same(iter(set), [1000,1001,1002,1003,1004]);
});

test("add range into middle of empty range", function() {
  set.add(100,2); // add initial set.
  equals(iter(set)[0], 100, 'precond - first index is 100');
  
  // now add second range
  set.add(10,1);
  equals(set.get('length'), 3, 'should have extra length');
  equals(set.get('max'), 102, 'max should return 1 past last index');
  same(iter(set), [10, 100, 101]);
});

test("add range overlapping front edge of range", function() {
  set.add(100,2); // add initial set.
  equals(iter(set)[0], 100, 'precond - first index is 100');
  
  // now add second range
  set.add(99,2);
  equals(set.get('length'), 3, 'should have extra length');
  equals(set.get('max'), 102, 'max should return 1 past last index');
  same(iter(set), [99, 100, 101]);
});

test("add range overlapping last edge of range", function() {
  set.add(100,2).add(200,2);
  same(iter(set), [100,101,200,201], 'should have two sets');
  
  // now add overlapping range
  set.add(101,2);
  equals(set.get('length'), 5, 'new set.length');
  equals(set.get('max'), 202, 'max should return 1 past last index');
  same(iter(set), [100,101,102,200,201], 'should include 101-102');
});

test("add range overlapping two ranges, merging into one", function() {
  set.add(100,2).add(110,2);
  same(iter(set), [100,101,110,111], 'should have two sets');
  
  // now add overlapping range
  set.add(101,10);
  equals(set.get('length'), 12, 'new set.length');
  equals(set.get('max'), 112, 'max should return 1 past last index');
  same(iter(set), [100,101,102,103,104,105,106,107,108,109,110,111], 'should include one range 100-111');
});

test("add range overlapping three ranges, merging into one", function() {
  set.add(100,2).add(105,2).add(110,2);
  same(iter(set), [100,101,105,106,110,111], 'should have two sets');
  
  // now add overlapping range
  set.add(101,10);
  equals(set.get('length'), 12, 'new set.length');
  equals(set.get('max'), 112, 'max should return 1 past last index');
  same(iter(set), [100,101,102,103,104,105,106,107,108,109,110,111], 'should include one range 100-111');
});

test("add range partially overlapping one range and replaing another range, merging into one", function() {
  set.add(100,2).add(105,2);
  same(iter(set), [100,101,105,106], 'should have two sets');
  
  // now add overlapping range
  set.add(101,10);
  equals(set.get('length'), 11, 'new set.length');

  equals(set.get('max'), 111, 'max should return 1 past last index');
  same(iter(set), [100,101,102,103,104,105,106,107,108,109,110], 'should include one range 100-110');
});

test("add range overlapping last index", function() {
  set.add(100,2); // add initial set.
  equals(iter(set)[0], 100, 'precond - first index is 100');
  
  // now add second range
  set.add(101,2);
  equals(set.get('length'), 3, 'should have extra length');
  equals(set.get('max'), 103, 'max should return 1 past last index');
  same(iter(set), [100, 101, 102]);
});

test("add range matching existing range", function() {
  set.add(100,5); // add initial set.
  equals(iter(set)[0], 100, 'precond - first index is 100');
  
  // now add second range
  set.add(100,5);
  equals(set.get('length'), 5, 'should not change');
  equals(set.get('max'), 105, 'max should return 1 past last index');
  same(iter(set), [100, 101, 102, 103, 104]);  
});

// ..........................................................
// NORMALIZED PARAMETER CASES
// 

test("add with no params should do nothing", function() {
  set.add();
  same(iter(set), []);
});

test("add with single number should add index only", function() {
  set.add(2);
  same(iter(set), [2]);
});

test("add with range object should add range only", function() {
  set.add({ start: 2, length: 2 });
  same(iter(set), [2,3]);
});

test("add with index set should add indexes in set", function() {
  set.add(SC.IndexSet.create().add(2,2).add(10,2));
  same(iter(set), [2,3,10,11]);
});

// ..........................................................
// OTHER BEHAVIORS
// 

test("adding a range should trigger an observer notification", function() {
  var callCnt = 0;
  set.addObserver('[]', function() { callCnt++; });
  set.add(10,10);
  equals(callCnt, 1, 'should have called observer once');
});

test("adding a range over an existing range should not trigger an observer notification", function() {
  var callCnt = 0;
  set.add(10,10);
  set.addObserver('[]', function() { callCnt++; });
  set.add(15,5);
  equals(callCnt, 0, 'should not have called observer');
});

test("appending a range to end should merge into last range", function() {
  set = SC.IndexSet.create(2).add(3);
  equals(set.rangeStartForIndex(3), 2, 'last two range should merge together (%@)'.fmt(set.inspect()));
  equals(set.get('max'), 4, 'should have max');
  equals(set.get('length'), 2, 'should have length');

  set = SC.IndexSet.create(2000, 1000).add(3000, 1000);
  equals(set.rangeStartForIndex(3990), 2000, 'last two range should merge together (%@)'.fmt(set.inspect()));
  equals(set.get('max'), 4000, 'should have max');
  equals(set.get('length'), 2000, 'should have length');
  
});

test("appending range to start of empty set should create a single range", function() {
  set = SC.IndexSet.create().add(0,2);
  equals(set.rangeStartForIndex(1), 0, 'should have single range (%@)'.fmt(set.inspect()));
  equals(set.get('length'), 2, 'should have length');
  equals(set.get('max'), 2, 'should have max');
  
  set = SC.IndexSet.create().add(0,2000);
  equals(set.rangeStartForIndex(1998), 0, 'should have single range (%@)'.fmt(set.inspect()));
  equals(set.get('length'), 2000, 'should have length');
  equals(set.get('max'), 2000, 'should have max');
  
});

test("add raises exception when frozen", function() {
  should_throw(function() {
    set.freeze().add(0,2);    
  }, SC.FROZEN_ERROR);  
});