Run results for: IndexOfAll - Reduce vs For 2

Run details:

User agent: Mozilla/5.0 (X11; Linux x86_64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/68.0.3440.106 Safari/537.36

Browser: Chrome 68

Operating system: Linux

Device Platform: Desktop

Date tested: 5 years ago

Test name	Executions per second
Reduce	55781.5 Ops/sec
For	39621.3 Ops/sec
Reduce (ignoring nested)	105413.3 Ops/sec
For (ignoring nested)	40559.7 Ops/sec

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; }, []);

Run results for: IndexOfAll - Reduce vs For 2

Test

Reduce

For

Reduce (ignoring nested)

For (ignoring nested)

Reduce with pop