Javascript - Самый быстрый способ копирования части массива в другую

Question

Мне нужно скопировать FAST часть массива в другую, заменив ее старые значения.

• Не требуется проверка диапазона.
• Количество элементов для копирования: 16384
• массив содержит только целые числа

код тест: http://codebase.es/test/copytest.htm

Это мой подход:

var i = 0x4000>>5; // loops count 
    var j = 0x4000; // write start index 
    var k = 0x8000; // read start index 
    while (i--) {  // loop unrolling 
    dst[j++]=src[k++]; dst[j++]=src[k++]; 
    dst[j++]=src[k++]; dst[j++]=src[k++];  
    dst[j++]=src[k++]; dst[j++]=src[k++]; 
    dst[j++]=src[k++]; dst[j++]=src[k++]; 
    //8 
    dst[j++]=src[k++]; dst[j++]=src[k++]; 
    dst[j++]=src[k++]; dst[j++]=src[k++];  
    dst[j++]=src[k++]; dst[j++]=src[k++]; 
    dst[j++]=src[k++]; dst[j++]=src[k++]; 
    //16 
    dst[j++]=src[k++]; dst[j++]=src[k++]; 
    dst[j++]=src[k++]; dst[j++]=src[k++];  
    dst[j++]=src[k++]; dst[j++]=src[k++]; 
    dst[j++]=src[k++]; dst[j++]=src[k++]; 
    //24 
    dst[j++]=src[k++]; dst[j++]=src[k++]; 
    dst[j++]=src[k++]; dst[j++]=src[k++];  
    dst[j++]=src[k++]; dst[j++]=src[k++]; 
    dst[j++]=src[k++]; dst[j++]=src[k++]; 
    //32 
    }  

это может быть сделано быстрее ?

Answer 1

Вы можете держать разворачивая петлю для еще более легкого повышения производительности, но кажется, что это как раз примерно так же быстро, как вы» я собираюсь его получить. Как указано Гамбо в комментарии, попробуйте использовать Преинкремент вместо постинкремента:

var i = 0x4000>>5 + 1; // loops count 
var j = 0x4000 - 1; // write start index 
var k = 0x8000 - 1; // read start index 
while (--i) {  // loop unrolling 
    dst[++j]=src[++k]; dst[++j]=src[++k]; 
    dst[++j]=src[++k]; dst[++j]=src[++k];  
    dst[++j]=src[++k]; dst[++j]=src[++k]; 
    dst[++j]=src[++k]; dst[++j]=src[++k]; 
    //8 
    ... 

Answer 2

Я не уверен, что ваш метод быстрее, чем это:

var i = 0x4000;  // loops count 
var j = 0x4000; // write start index 
var k = 0x8000; // read start index 
while (i--) {  // loop unrolling 
    dst[j++]=src[k++]; 
} 

Answer 3

Я хотел бы рассмотреть метод среза:

var dst = src.slice(start,end) 

Производительность зависит от реализации JavaScript двигателя, но предположительно все браузеры как можно более эффективны на своей платформе.

Подробнее here

Answer 4

Альтернатива стоит бенчмаркинг может строить совершенно новый dst массива с помощью всего несколько мощных примитивов вместо выполнения цикла, то есть:

dst = dst.slice(0, writestart).concat(
    src.slice(readstart, readstart+count), 
    dst.slice(writestart+count)); 

Как производительность этого подхода сравнивается с циклом, без сомнения, будет варьироваться в зависимости от длины и количества массивов, а также с базовым механизмом Javascript - угадание не будет очень продуктивным, поэтому я предлагаю вместо этого бенчмаркинг ;-).

Answer 5

Попробуйте сочетание с методом построения в slice и splice:

Array.prototype.splice.apply(dst, [j, i].concat(src.slice(k, k+i))); 

Answer 6

Вы можете создать полностью развернутую версию, например, через

function compileCopy(count, di, si) { 
    var sb = new Array(count); 
    di += count, si += count; 
    while(count--) sb[count] = --di + ']=src[' + --si; 
    return new Function('dst[' + sb.join('];dst[') + '];'); 
} 

var copy = compileCopy(0x4000, 0x4000, 0x8000); 

В Opera, он будет немного быстрее чем циклическая версия. В FF ... нет (там может быть какая-то ошибка).

Answer 7

К сожалению, один год спустя, но .. это самый быстрый в FF:

function copy4() { 
    var i = 0x4000; // loops count 
    var j = 0x4000; // write start index 
    var k = 0x8000; // read start index 

    var args = src.slice(k, k+i); 
    args.unshift(i); 
    args.unshift(j); 
    Array.prototype.splice.apply(dst,args); 
}