Тестирую функцию Array.prototype.contains2() с двунаправленным поиском, что теоретически должно увеличить вероятность/скорость поиска на всем пространстве значений.
Кому не лениво, запустите и напишите результаты сюда.
Код и мои результаты ниже.
Также принимаются замечания
/**
* @param {*} any
* @returns {Boolean}
*/
// TODO не находит NaN
Array.prototype.contains1 = function(any) {
return this.indexOf(any) !== -1;
};
/**
* @param {*} any
* @returns {Boolean}
*/
// TODO не находит NaN
Array.prototype.contains2 = function(any) {
var array = this;
var l = array.length;
if (l === 0) return false;
for(var i = 0, j = l - 1; i <= j; i++, j--) {
if (array[i] === any) return true;
if (array[j] === any) return true;
}
return false;
};
// -------------------------------------
var NEEDLE = {};
var DATA = createDataSet();
console.log('data set was created');
//console.log(DATA);
test(function(array) {
array.contains1(NEEDLE);
}, 'contains1');
test(function(array) {
array.contains2(NEEDLE);
}, 'contains2');
function test(cb, msg) {
var startTimeStamp = Date.now();
console.log('start::' + msg);
for(var i = 0, a = DATA, l = a.length; i < l; i++) {
cb(a[i]);
}
var endTimeStamp = Date.now();
console.log(endTimeStamp - startTimeStamp, msg);
console.log('end::' + msg);
}
function createDataSet() {
var EXPONENT = 6; // 1
var data = [];
for(var i = 0; i < 10; i++) {
var array = range(0, Math.pow(10, EXPONENT));
var needleIndex = Math.pow(10, EXPONENT - 1) * i;
array[needleIndex] = NEEDLE;
data.push(array);
}
data.push(range(0 ,Math.pow(10, EXPONENT)));
return data;
// ----------------------
function range(from_, to_) {
for(var a = [], j = from_; j < to_; j++) {
a[j] = j;
}
return a;
}
}
Windows7 x64
Chrome (last)
115 "contains1"
80 "contains2"
Firefox (last)
23 "contains1"
27 "contains2"
IE 10
139contains1
90contains2
