/**
* Array prototype extensions.
* Extends array prototype with the following methods:
* contains, every, exfiltrate, filter, forEach, getRange, inArray, indexOf, insertAt, map, randomize, removeAt, some, unique
* 
* This extensions doesn't depend on any other code or overwrite existing methods.
* 
*
* Copyright (c) 2007 Harald Hanek (http://js-methods.googlecode.com)
*
* Dual licensed under the MIT (http://www.opensource.org/licenses/mit-license.php)
* and GPL (http://www.gnu.org/licenses/gpl.html) licenses.
* 
* @author Harald Hanek
* @version 0.9
* @lastchangeddate 10. October 2007 15:46:06
* @revision 876
*/

(function(){

	/**
	* Extend the array prototype with the method under the given name if it doesn't currently exist.
	*
	* @private
	*/
	function append(name, method)
	{
		if(!Array.prototype[name])
			Array.prototype[name] = method;
	};


	/**
	* Returns true if every element in 'elements' is in the array.
	*
	* @example [1, 2, 1, 4, 5, 4].contains([1, 2, 4]);
	* @result true
	*
	* @name contains
	* @param Array elements
	* @return Boolean
	*/
	append("contains", function(elements){
		return this.every(function(element){
			return this.indexOf(element) >= 0; }, elements);
	});


	/**
	* Returns the array without the elements in 'elements'.
	* 
	* @example [1, 2, 1, 4, 5, 4].contains([1, 2, 4]);
	* @result true
	*
	* @name exfiltrate
	* @param Array elements
	* @return Boolean
	*/
	append("exfiltrate", function(elements){
		return this.filter(function(element){
			return this.indexOf(element) < 0; }, elements);
	});


	/**
	* Tests whether all elements in the array pass the test implemented by the provided function.
	* 
	* @example [22, 72, 16, 99, 254].every(function(element, index, array) {
	*   return element >= 15;
	* });
	* @result true;
	*
	* @example [12, 72, 16, 99, 254].every(function(element, index, array) {
	*   return element >= 15;
	* });
	* @result false;
	*
	* @name every
	* @param Function fn The function to be called for each element.
	* @param Object scope (optional) The scope of the function (defaults to this).
	* @return Boolean
	*/
	append("every", function(fn, scope){
		for(var i = 0; i < this.length; i++)
			if(!fn.call(scope || window, this[i], i, this))
				return false;
		return true;
	});


	/**
	* Creates a new array with all elements that pass the test implemented by the provided function.
	*
	* Natively supported in Gecko since version 1.8.
	* http://developer.mozilla.org/en/docs/Core_JavaScript_1.5_Reference:Objects:Array:filter
	* 
	* @example [12, 5, 8, 1, 44].filter(function(element, index, array) {
	*   return element >= 10;
	* });
	* @result [12, 44];
	*
	* @name filter
	* @param Function fn The function to be called for each element.
	* @param Object scope (optional) The scope of the function (defaults to this).
	* @return Array
	*/
	append("filter", function(fn, scope){
		var r = [];
		for(var i = 0; i < this.length; i++)
			if(fn.call(scope || window, this[i], i, this))
				r.push(this[i]);
		return r;
	});


	/**
	* Executes a provided function once per array element.
	*
	* Natively supported in Gecko since version 1.8.
	* http://developer.mozilla.org/en/docs/Core_JavaScript_1.5_Reference:Objects:Array:forEach
	* 
	* @example var stuff = "";
	* ["Java", "Script"].forEach(function(element, index, array) {
	*   stuff += element;
	* });
	* @result "JavaScript";
	*
	* @name forEach
	* @param Function fn The function to be called for each element.
	* @param Object scope (optional) The scope of the function (defaults to this).
	* @return void
	*/	
	append("forEach", function(fn, scope){
		for(var i = 0; i < this.length; i++)
			fn.call(scope || window, this[i], i, this);
	});


	/**
	* Returns a range of items in this collection
	*
	* @example [1, 2, 1, 4, 5, 4].getRange(2, 4);
	* @result [1, 4, 5]
	*
	* @name getRange
	* @param Number startIndex (optional) defaults to 0
	* @param Number endIndex (optional) default to the last item
	* @return Array
	*/
	append("getRange", function(start, end){
		var items = this;
		if(items.length < 1)
			return [];

		start = start || 0;
		end = Math.min(typeof end == "undefined" ? this.length-1 : end, this.length-1);
		var r = [];
		if(start <= end)
			for(var i = start; i <= end; i++)
				r[r.length] = items[i];
		else
			for(var i = start; i >= end; i--)
				r[r.length] = items[i];

		return r;
	});


	/**
	* Returns the first index at which a given element can be found in the array, or -1 if it is not present.
	*
	* @example [12, 5, 8, 5, 44].indexOf(5);
	* @result 1;
	*
	* @example [12, 5, 8, 5, 44].indexOf(5, 2);
	* @result 3;
	*
	* @name indexOf
	* @param Object subject Object to search for
	* @param Number offset (optional) Index at which to start searching
	* @return Int
	*/
	append("indexOf", function(subject, offset){
		for(var i = offset || 0; i < this.length; i++)
			if(this[i] === subject)
				return i;
		return -1;
	});


	/**
	* Checks if a given subject can be found in the array.
	*
	* @example [12, 5, 7, 5].inArray(7);
	* @result true;
	*
	* @example [12, 5, 7, 5].inArray(9);
	* @result false;
	*
	* @name inArray
	* @param Object subject Object to search for
	* @return Boolean
	*/
	append("inArray", function(subject){
		for(var i = 0; i < this.length; i++)
			if(subject == this[i])
				return true;
		return false;
	});


	/**
	* Inserts an item at the specified index in the array.
	*
	* @example ['dog', 'cat', 'horse'].insertAt(2, 'mouse');
	* @result ['dog', 'cat', 'mouse', 'horse']
	*
	* @name insertAt
	* @param Number index Position where to insert the element into the array
	* @param Object element The element to insert
	* @return Array
	*/
	append("insertAt", function(index, element){
		for(var k = this.length; k > index; k--)
			this[k] = this[k-1];
		this[index] = element;
		return this;
	});


	/**
	* Creates a new array with the results of calling a provided function on every element in this array.
	*
	* Natively supported in Gecko since version 1.8.
	* http://developer.mozilla.org/en/docs/Core_JavaScript_1.5_Reference:Objects:Array:map
	* 
	* @example ["my", "Name", "is", "HARRY"].map(function(element, index, array) {
	*   return element.toUpperCase();
	* });
	* @result ["MY", "NAME", "IS", "HARRY"];
	*
	* @example [1, 4, 9].map(Math.sqrt);
	* @result [1, 2, 3];
	*
	* @name map
	* @param Function fn The function to be called for each element.
	* @param Object scope (optional) The scope of the function (defaults to this).
	* @return Array
	*/
	append("map", function(fn, scope){
		scope = scope || window;
		var r = [];
		for(var i = 0; i < this.length; i++)
			r[r.length] = fn.call(scope, this[i], i, this);
		return r;
	});


	/**
	* Remove an item from a specified index in the array.
	*
	* @example ['dog', 'cat', 'mouse', 'horse'].deleteAt(2);
	* @result ['dog', 'cat', 'horse']
	*
	* @name removeAt
	* @param Number index The index within the array of the item to remove.
	* @return Array
	*/
	append("removeAt", function(index){
		for(var k = index; k < this.length-1; k++)
			this[k] = this[k+1];
		this.length--;
		return this;
	});


	/**
	* Randomize the order of the elements in the Array.
	*
	* @example [2, 3, 4, 5].randomize();
	* @result [5, 2, 3, 4] randomized result
	*
	* @name randomize
	* @return Array
	*/
	append("randomize", function(){
		return this.sort(function(){return(Math.round(Math.random())-0.5)});
		//return this.sort(function(){return(Math.round(Math.random())-0.5)}, true);
	});


	/**
	* Tests whether some element in the array passes the test implemented by the provided function.
	*
	* Natively supported in Gecko since version 1.8.
	* http://developer.mozilla.org/en/docs/Core_JavaScript_1.5_Reference:Objects:Array:some
	* 
	* @example [101, 199, 250, 200].some(function(element, index, array) {
	*   return element >= 100;
	* });
	* @result true;
	*
	* @example [101, 99, 250, 200].some(function(element, index, array) {
	*   return element >= 100;
	* });
	* @result false;
	*
	* @name some
	* @param Function fn The function to be called for each element.
	* @param Object scope (optional) The scope of the function (defaults to this).
	* @return Boolean
	*/
	append("some", function(fn, scope){
		for(var i = 0; i < this.length; i++)
			if(fn.call(scope || window, this[i], i, this))
				return true;
		return false;
	});


	/**
	* Returns a new array that contains all unique elements of this array.
	*
	* @example [1, 2, 1, 4, 5, 4].unique();
	* @result [1, 2, 4, 5]
	*
	* @name unique
	* @return Array
	*/
	append("unique", function(){
		return this.filter(function(element, index, array){
			return array.indexOf(element) >= index;
		});
	});

})();