Benchmark: Benchmark function for list

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);

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
Array unshift
Array push + reverse
just a static array,
recursion

Fastest: N/A

Slowest: N/A

ⓘ Get performance results from real users on your website with Request Metrics.

Website Performance Monitoring by Request Metrics

Latest run results:

Run details: (Test run date: 5 years ago)

User agent: Mozilla/5.0 (Linux; Android 9; MI MAX 3) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/75.0.3770.143 Mobile Safari/537.36

Browser/OS: Chrome Mobile 75 on Android

View result in a separate tab

Test name	Executions per second
Array unshift	36.0 Ops/sec
Array push + reverse	238.3 Ops/sec
just a static array,	261.6 Ops/sec
recursion	222.7 Ops/sec

Benchmark function for list (version: 1)

hi Yandex

Comparing performance of: Array unshift vs Array push + reverse vs just a static array, vs recursion

Created: 5 years ago by: Registered User

Jump to the latest result

Array unshift

Array push + reverse

just a static array,

recursion

Suite status: <idle, ready to run>

Experimental features:

Fastest: N/A

Slowest: N/A