Удаление одинаковых элементов массива

[Deff]

var arr = [],
arrLng = 6000,
out=[];
 for (var i = 0; i < arrLng; i++) {
     arr.push(parseInt(Math.random()*arrLng))
 }


//====== Deff =========
var st = +new Date(),
bound = ',';
out=[];
var tststr = bound + arr.join(bound+bound) + bound;
 for (var i = 0; i < arr.length; i++) {
     var t = bound +arr[i] + bound;
     if(tststr.indexOf(t)==tststr.lastIndexOf(t))out.push(arr[i])
 }
var work = +new Date()-st;
alert('Deff ='+work+'\n\n'+out)


//===== danik ==========
var st = +new Date();
out=[];
for (var i = 0; i < arr.length; i++) {
    var item = arr[i];
    if (arr.indexOf(item, i + 1) === -1 && (i === 0 || arr.lastIndexOf(item, i - 1) === -1))
        out.push(item);
}
var work = +new Date()-st;
alert('danik ='+work+'\n\n'+out)


//===== рони ==========
var st = +new Date();
out=[];
arr.sort(function (a, b) {
return a - b;
});
for (var i = 0; i < arr.length; i++) {
var item = arr[i];
if (item != arr[i - 1] && arr[i + 1] != item)
out.push(item);
}
var work = +new Date()-st;
alert('рони ='+work+'\n\n'+out)

В Опере 12.6 и Ие быстрее первая метода, в Хроме и Мозилле - вторая

[danik.js]

Deff, обновил твой вариант у себя в тесте. Все-равно твой код самый медленный.

[danik.js]

и Ие

Ты серьзено?
Ну да ладно, из-за академического интереса ради, разве что.

[danik.js]

Ие

А какой ие? Мерил в 10м - там твой вариант все равно медленней, процентов на 30%
А в опере да, быстрей, но там разница в считанные проценты. Вобще, опера тормозит жутко.

[Deff]

Походу в WEBkit работа с массивами уже переведена на аппаратный уровень

[Deff]

Deff, обновил твой вариант у себя в тесте. Все-равно твой код самый медленный.

1. Твой тест не сильно валидный, ибо см у меня, я начальные установки все Вынес за пределы измерений, либо нужно делать достаточно длинный массив, чтоб установка стартовых условий мало влияла

И чот твой тест (пост 9) у меня из топика не запускается
================================================
И вообще, по сравнению с рони, мы все в жопе.. (правдо меняется порядок элементов, хотя наверно и при восстановлении старого порядка следования всё одно выиграет

[Дзен-трансгуманист]

по сравнению с рони, мы все в жопе

Дзен-трансгуманист (danik.js edition): 1519.000ms
Дзен-трансгуманист: 380.000ms

Вероятно, твой вариант медленнее из-за преобразования чисел в строку.


А вообще, прикольно видеть, когда на такую, казалось бы, простую задачку возникает целая куча решений.
Коллективный мозговой штурм - это и для ума полезно, и для души приятно.

[Deff]

Ксать поправил начальные условия в своём тесте , походу всех обогнал ?
Гы, нашел , где лажа

[danik.js]

Deff, с какой это стати не учитываешь время на создание строки?

[Deff]

Вероятно, твой вариант медленнее из-за преобразования чисел в строку.

Да, собственно делал нечто подобное, во время появления Опера v12.54, тогда было быстрее во всех браузерах
теперь походу в в WEBkit работа с массивами уже переведена на аппаратный уровень
В опере 12.6 и сейчас чуть быстрее danik.js