jsPerf.app is an online JavaScript performance benchmark test runner & jsperf.com mirror. It is a complete rewrite in homage to the once excellent jsperf.com now with hopefully a more modern & maintainable codebase.
jsperf.com URLs are mirrored at the same path, e.g:
https://jsperf.com/negative-modulo/2
Can be accessed at:
https://jsperf.app/negative-modulo/2
Minimalistic implementation of a linked list, used to compare the performance of population and iteration a linked list implementation and a standard Array.
<script>
Node = function(data) {
this.data = data;
this.next = null;
};
LinkedList = function() {
this.head = this.tail = new Node;
};
LinkedList.prototype.add = function(data) {
var node = new Node(data);
this.tail.next = node;
this.tail = node;
}
LinkedList.prototype.each = function(fn) {
for (var node = this.head.next; node; node = node.next) {
fn(node.data);
}
}
LinkedList.prototype.eachWithWhile = function(fn) {
var node = this.head.next;
while (node) {
fn(node.data);
node = node.next;
}
}
function populateArray(amount) {
ar = new Array();
for (i = 0; i < amount; i++) {
ar[i] = {
label: "hello " + i
};
}
return ar;
}
function populateLinkedList(amount) {
ll = new LinkedList();
for (i = 0; i < amount; i++) {
ll.add({
label: "hello " + i
});
}
return ll;
}
function doSomething(value) {
return value.label.indexOf('2');
}
function iterateArray(array) {
for (var i = 0, l = array.length; i < l; ++i) {
doSomething(array[i]);
}
}
function iterateLinkedList(list) {
list.each(doSomething);
}
function iterateLinkedListUsingWhile(list) {
list.eachWithWhile(doSomething);
}
array25 = populateArray(25);
array100 = populateArray(100);
ll25 = populateLinkedList(25);
ll100 = populateLinkedList(100);
</script>
Ready to run.
Test | Ops/sec | |
---|---|---|
array insertion x 25 |
| ready |
linked list insertion x 25 |
| ready |
array insertion x 100 |
| ready |
linked list insertion x 100 |
| ready |
iterate array 25 |
| ready |
iterate linked list 25 |
| ready |
iterate array 100 |
| ready |
iterate linked list 100 |
| ready |
iterate linked list 25 with while |
| ready |
iterate linked list 100 with while |
| ready |
You can edit these tests or add more tests to this page by appending /edit to the URL.