Benchmark: Queue Test - MeasureThat.net

HTML Preparation code:

<script>
    class Queue {
        #offset;
        #last;
        #elements;

        constructor(...elems) {
            this.#elements = elems;
            this.#offset = 0;
            this.#last = this.#elements.length;
        };

        queue(elem) {
            this.#elements.push(elem);
            this.#last++;
        };

        dequeue() {
            if (!this.isEmpty()) {
                const out = this.#elements[this.#offset];
                this.#elements[this.#offset++] = null;

                return out;
            } else {
                this.#elements = [];
                this.#last = 0;
            }

            return null;
        };

        isEmpty() {
            return this.length <= 0;
        };

        get length() {
            return (this.#last - 1) - this.#offset;
        };
    }

    class QueueWithShift {
        constructor() {
            this.storage = [];
        };

        queue(element) {
            this.storage.push(element);
        };

        dequeue() {
            if (!this.isEmpty()) {
                this.storage.shift();
            } else {
                console.log('Queue is empty');
            }
        };

        isEmpty() {
            if (this.storage.length === 0) {
                return true;
            } else {
                return false;
            }
        };
    }
</script>

Script Preparation code:

var q1 = new Queue();
var qws1 = new QueueWithShift();
for (let i = 0; i < 1_000; i++) {
  q1.queue(i);
  qws1.queue(i);
}

var q2 = new Queue();
var qws2 = new QueueWithShift();
for (let i = 0; i < 10_000; i++) {
  q2.queue(i);
  qws2.queue(i);
}

var q3 = new Queue();
var qws3 = new QueueWithShift();
for (let i = 0; i < 1_000_000; i++) {
  q3.queue(i);
  qws3.queue(i);
}

Tests:

1000 elements - Queue
while (!q1.isEmpty()) { q1.dequeue(); }
1000 elements - QueueWithShift
while (!qws1.isEmpty()) { qws1.dequeue(); }
10000 elements - Queue
while (!q2.isEmpty()) { q2.dequeue(); }
10000 elements - QueueWithShift
while (!qws2.isEmpty()) { qws2.dequeue(); }
1000000 elements - Queue
while (!q3.isEmpty()) { q3.dequeue(); }
1000000 elements - QueueWithShift
while (!qws3.isEmpty()) { qws3.dequeue(); }

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
1000 elements - Queue
1000 elements - QueueWithShift
10000 elements - Queue
10000 elements - QueueWithShift
1000000 elements - Queue
1000000 elements - QueueWithShift

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: 3 years ago)

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

Browser/OS: Chrome 89 on Windows

View result in a separate tab

Test name	Executions per second
1000 elements - Queue	11534030.0 Ops/sec
1000 elements - QueueWithShift	11624140.0 Ops/sec
10000 elements - Queue	11501750.0 Ops/sec
10000 elements - QueueWithShift	11621900.0 Ops/sec
1000000 elements - Queue	11474120.0 Ops/sec
1000000 elements - QueueWithShift	11578100.0 Ops/sec

Queue Test (version: 0)

Comparing performance of: 1000 elements - Queue vs 1000 elements - QueueWithShift vs 10000 elements - Queue vs 10000 elements - QueueWithShift vs 1000000 elements - Queue vs 1000000 elements - QueueWithShift

Created: 3 years ago by: Guest

Jump to the latest result

1000 elements - Queue

1000 elements - QueueWithShift

10000 elements - Queue

10000 elements - QueueWithShift

1000000 elements - Queue

1000000 elements - QueueWithShift

Suite status: <idle, ready to run>

Experimental features:

Fastest: N/A

Slowest: N/A