Run results for: Benchmark function for list

Run details:

User agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/75.0.3770.142 Safari/537.36

Browser: Chrome 75

Operating system: Windows

Device Platform: Desktop

Date tested: 5 years ago

Test name	Executions per second
Array unshift	80.7 Ops/sec
Array push + reverse	1069.0 Ops/sec
just a static array,	1170.0 Ops/sec
recursion	928.7 Ops/sec

Script Preparation code:

function listAutoComplite (list,n){
    let i = 1;
    for(; i < n; i++){
        list.value = i;
        list.next = {
            value : 0,
            next:null
        }
        list = list.next;
    }
    list.value = i;
}
var someList = {};
listAutoComplite(someList,10000);

Tests:

Array unshift
function reversePrint1(linkedList) { const result = []; while(linkedList.next != null){ result.unshift(linkedList.value); linkedList = linkedList.next; } result.unshift(linkedList.value); console.log(...result); } reversePrint1(someList);
Array push + reverse
function reversePrint2(linkedList) { const result = []; while(linkedList.next != null){ result.push(linkedList.value); linkedList = linkedList.next; } result.push(linkedList.value); console.log(...result.reverse()); } reversePrint2(someList);
just a static array,
function reversePrint3(linkedList) { let List = Object.assign(linkedList); let i = 0; while(List.next != null){ ++i; List = List.next; } const result = new Array (i+1); while(linkedList.next != null){ result[i] =linkedList.value linkedList = linkedList.next; i-- } result[i] = linkedList.value; console.log(...result); } reversePrint3(someList);
recursion
function reversePrint4(linkedList){ const result = []; function recursion(obj){ if(obj.next === null){ result.push(obj.value); return } recursion(obj.next); result.push(obj.value); } recursion(linkedList); console.log(...result); } reversePrint4(someList);

Run results for: Benchmark function for list

hi Yandex

Array unshift

Array push + reverse

just a static array,

recursion