Benchmark: IndexOfAll - Reduce vs For 2

HTML Preparation code:

<html>
  <head>
  	<script src="https://cdnjs.cloudflare.com/ajax/libs/lodash.js/3.10.1/lodash.min.js"></script>
  </head>
  <body>
  </body>
</html>

Script Preparation code:

var xpath = "sdf[ewr[da[[[s]]]df[[[d]]]saf]a[[[s]]]d[[[fa]]]s[[[[[[[[[df]gh[asdf]]]]]]]]]asdf]adsdasd[asd[[[a]]]sd]as[[[[[[dasd]]]]]]sa[asd[[[[[asdasdasd]]]]]asd]"

Tests:

Reduce
var result = _.reduce(xpath, function(accumulator, element, index) { if (element === '[') { accumulator.push({start: index}); } if (element === ']') { _.set(_.findLast(accumulator, (obj) => !obj.end), "end", index); } return accumulator; }, []);
For
var predicateMarkStack = []; var predicateMarkIndexRange = []; for (var i = 0; i < xpath.length; i++) { if (xpath.charAt(i) === "[") { predicateMarkStack.push(i); } if (xpath.charAt(i) === "]") { var index = predicateMarkStack.pop(); predicateMarkIndexRange.push({init: index, end: i}); } }
Reduce (ignoring nested)
var array = [] var result = _.reduce(xpath, function(accumulator, element, index) { if (element === '[') { array.push(index); } if (element === ']') { var startIndex = array.pop() if (array.length === 0) { accumulator.push({ start: startIndex, end: index}) } } return accumulator; }, []);
For (ignoring nested)
var predicateMarkStack = []; var predicateMarkIndexRange = []; for (var i = 0; i < xpath.length; i++) { if (xpath.charAt(i) === "[") { predicateMarkStack.push(i); } if (xpath.charAt(i) === "]") { var index = predicateMarkStack.pop(); if (predicateMarkStack.length === 0) { predicateMarkIndexRange.push({init: index, end: i}); } } }
Reduce with pop
var array = [] var result = _.reduce(xpath, function(accumulator, element, index) { if (element === '[') { array.push(index); } if (element === ']') { var startIndex = array.pop() accumulator.push({ start: startIndex, end: index}) } return accumulator; }, []);

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
Reduce
For
Reduce (ignoring nested)
For (ignoring nested)
Reduce with pop

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 (X11; Linux x86_64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/68.0.3440.106 Safari/537.36

Browser/OS: Chrome 68 on Linux

View result in a separate tab

Test name	Executions per second
Reduce	23628.9 Ops/sec
For	23980.5 Ops/sec
Reduce (ignoring nested)	66365.1 Ops/sec
For (ignoring nested)	24354.7 Ops/sec
Reduce with pop	65272.6 Ops/sec

IndexOfAll - Reduce vs For 2 (version: 2)

Test

Comparing performance of: Reduce vs For vs Reduce (ignoring nested) vs For (ignoring nested) vs Reduce with pop

Created: 5 years ago by: Registered User

Jump to the latest result

Reduce

For

Reduce (ignoring nested)

For (ignoring nested)

Reduce with pop

Suite status: <idle, ready to run>

Experimental features:

Fastest: N/A

Slowest: N/A