Order Agnostic Array Equivalence Check

order_indep_arr_eq.js

var order_independent_equality_check = function(arr1, arr2, isEqual) {
	if(arr1.length !== arr2.length) { return false; };
	isEqual = isEqual || function(a,b){return a === b;};
	var contains = function(arr, obj, equalityCheck, ignore_indicies) {
		equalityCheck = equalityCheck || function(a,b){return a===b;};
		ignore_indicies = ignore_indicies || [];
		for(var i = 0, len = arr.length; i<len; i++) {
			var ignore = false;
			for(var j = 0, lenj = ignore_indicies.length; j<lenj; j++) {
				if(ignore_indicies[j] === i) {
					ignore = true;
					break;
				}
			}
			if(!ignore) {
				if(equalityCheck(arr[i], obj)) { return i; }
			}
		}
		return false;
	};
	var used_arr2_indicies = [];
	for(var i = 0, len = arr1.length; i<len; i++) {
		var equiv_obj_index = contains(arr2, arr1[i], isEqual, used_arr2_indicies);
		if(equiv_obj_index === false) { return false; }
		else {
			used_arr2_indicies.push(equiv_obj_index);
		}
	}
	return true;
};