Run results for: Reduce with regex vs reduce with contains

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 with contains	6845.3 Ops/sec
Reduce with regex	6591.0 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 obj = {
    "/": {x:[1], parent: null},
    "/aaa": {x:[2], parent: "/"},
    "/bbb": {x:[3], parent: "/"},
    "/ccc": {x:[4], parent: "/"},
    "/ddd": {x:[5], parent: "/"},
    "/aaa/aaa2": {x:[6], parent: "/aaa/"},
    "/bbb/bbb2": {x:[7], parent: "/bbb/"},
    "/ccc/ccc2": {x:[8], parent: "/ccc/"},
    "/ddd/ddd2": {x:[9], parent: "/ddd/"},
    "/aaa/aaa2/aaa3": {x:[6], parent: "/aaa/aaa2/"},
    "/bbb/bbb2/aaa3": {x:[7], parent: "/bbb/bbb2/"},
    "/ccc/ccc2/aaa3": {x:[8], parent: "/ccc/ccc2/"},
    "/ddd/ddd2/aaa3": {x:[9], parent: "/ddd/ddd2/"},  
    
    "/aaa1": {x:[2], parent: "/"},
    "/bbb1": {x:[3], parent: "/"},
    "/ccc1": {x:[4], parent: "/"},
    "/ddd1": {x:[5], parent: "/"},
    "/aaa1/aaa2": {x:[6], parent: "/aaa1/"},
    "/bbb1/bbb2": {x:[7], parent: "/bbb1/"},
    "/ccc1/ccc2": {x:[8], parent: "/ccc1/"},
    "/ddd1/ddd2": {x:[9], parent: "/ddd1/"},
    "/aaa1/aaa2/aaa3": {x:[6], parent: "/aaa1/aaa2/"},
    "/bbb1/bbb2/aaa3": {x:[7], parent: "/bbb1/bbb2/"},
    "/ccc1/ccc2/aaa3": {x:[8], parent: "/ccc1/ccc2/"},
    "/ddd1/ddd2/aaa3": {x:[9], parent: "/ddd1/ddd2/"},
    
    "/aaa2": {x:[2], parent: "/"},
    "/bbb2": {x:[3], parent: "/"},
    "/ccc2": {x:[4], parent: "/"},
    "/ddd2": {x:[5], parent: "/"},
    "/aaa2/aaa2": {x:[6], parent: "/aaa2/"},
    "/bbb2/bbb2": {x:[7], parent: "/bbb2/"},
    "/ccc2/ccc2": {x:[8], parent: "/ccc2/"},
    "/ddd2/ddd2": {x:[9], parent: "/ddd2/"},
    "/aaa2/aaa2/aaa3": {x:[6], parent: "/aaa2/aaa2/"},
    "/bbb2/bbb2/aaa3": {x:[7], parent: "/bbb2/bbb2/"},
    "/ccc2/ccc2/aaa3": {x:[8], parent: "/ccc2/ccc2/"},
    "/ddd2/ddd2/aaa3": {x:[9], parent: "/ddd2/ddd2/"},

    "/aaa3": {x:[2], parent: "/"},
    "/bbb3": {x:[3], parent: "/"},
    "/ccc3": {x:[4], parent: "/"},
    "/ddd3": {x:[5], parent: "/"},
    "/aaa3/aaa2": {x:[6], parent: "/aaa3/"},
    "/bbb3/bbb2": {x:[7], parent: "/bbb3/"},
    "/ccc3/ccc2": {x:[8], parent: "/ccc3/"},
    "/ddd3/ddd2": {x:[9], parent: "/ddd3/"},
    "/aaa3/aaa2/aaa3": {x:[6], parent: "/aaa3/aaa2/"},
    "/bbb3/bbb2/aaa3": {x:[7], parent: "/bbb3/bbb2/"},
    "/ccc3/ccc2/aaa3": {x:[8], parent: "/ccc3/ccc2/"},
    "/ddd3/ddd2/aaa3": {x:[9], parent: "/ddd3/ddd2/"},

    "/aaa4": {x:[2], parent: "/"},
    "/bbb4": {x:[3], parent: "/"},
    "/ccc4": {x:[4], parent: "/"},
    "/ddd4": {x:[5], parent: "/"},
    "/aaa4/aaa2": {x:[6], parent: "/aaa4/"},
    "/bbb4/bbb2": {x:[7], parent: "/bbb4/"},
    "/ccc4/ccc2": {x:[8], parent: "/ccc4/"},
    "/ddd4/ddd2": {x:[9], parent: "/ddd4/"},
    "/aaa4/aaa2/aaa3": {x:[6], parent: "/aaa4/aaa2/"},
    "/bbb4/bbb2/aaa3": {x:[7], parent: "/bbb4/bbb2/"},
    "/ccc4/ccc2/aaa3": {x:[8], parent: "/ccc4/ccc2/"},
    "/ddd4/ddd2/aaa3": {x:[9], parent: "/ddd4/ddd2/"},

    "/aaa5": {x:[2], parent: "/"},
    "/bbb5": {x:[3], parent: "/"},
    "/ccc5": {x:[4], parent: "/"},
    "/ddd5": {x:[5], parent: "/"},
    "/aaa5/aaa2": {x:[6], parent: "/aaa5/"},
    "/bbb5/bbb2": {x:[7], parent: "/bbb5/"},
    "/ccc5/ccc2": {x:[8], parent: "/ccc5/"},
    "/ddd5/ddd2": {x:[9], parent: "/ddd5/"},
    "/aaa5/aaa2/aaa3": {x:[6], parent: "/aaa5/aaa2/"},
    "/bbb5/bbb2/aaa3": {x:[7], parent: "/bbb5/bbb2/"},
    "/ccc5/ccc2/aaa3": {x:[8], parent: "/ccc5/ccc2/"},
    "/ddd5/ddd2/aaa3": {x:[9], parent: "/ddd5/ddd2/"},

    "/aaa6": {x:[2], parent: "/"},
    "/bbb6": {x:[3], parent: "/"},
    "/ccc6": {x:[4], parent: "/"},
    "/ddd6": {x:[5], parent: "/"},
    "/aaa6/aaa2": {x:[6], parent: "/aaa6/"},
    "/bbb6/bbb2": {x:[7], parent: "/bbb6/"},
    "/ccc6/ccc2": {x:[8], parent: "/ccc6/"},
    "/ddd6/ddd2": {x:[9], parent: "/ddd6/"},
    "/aaa6/aaa2/aaa3": {x:[6], parent: "/aaa6/aaa2/"},
    "/bbb6/bbb2/aaa3": {x:[7], parent: "/bbb6/bbb2/"},
    "/ccc6/ccc2/aaa3": {x:[8], parent: "/ccc6/ccc2/"},
    "/ddd6/ddd2/aaa3": {x:[9], parent: "/ddd6/ddd2/"},

    "/aaa7": {x:[2], parent: "/"},
    "/bbb7": {x:[3], parent: "/"},
    "/ccc7": {x:[4], parent: "/"},
    "/ddd7": {x:[5], parent: "/"},
    "/aaa7/aaa2": {x:[6], parent: "/aaa7/"},
    "/bbb7/bbb2": {x:[7], parent: "/bbb7/"},
    "/ccc7/ccc2": {x:[8], parent: "/ccc7/"},
    "/ddd7/ddd2": {x:[9], parent: "/ddd7/"},
    "/aaa7/aaa2/aaa3": {x:[6], parent: "/aaa7/aaa2/"},
    "/bbb7/bbb2/aaa3": {x:[7], parent: "/bbb7/bbb2/"},
    "/ccc7/ccc2/aaa3": {x:[8], parent: "/ccc7/ccc2/"},
    "/ddd7/ddd2/aaa3": {x:[9], parent: "/ddd7/ddd2/"},

    "/aaa8": {x:[2], parent: "/"},
    "/bbb8": {x:[3], parent: "/"},
    "/ccc8": {x:[4], parent: "/"},
    "/ddd8": {x:[5], parent: "/"},
    "/aaa8/aaa2": {x:[6], parent: "/aaa8/"},
    "/bbb8/bbb2": {x:[7], parent: "/bbb8/"},
    "/ccc8/ccc2": {x:[8], parent: "/ccc8/"},
    "/ddd8/ddd2": {x:[9], parent: "/ddd8/"},
    "/aaa8/aaa2/aaa3": {x:[6], parent: "/aaa8/aaa2/"},
    "/bbb8/bbb2/aaa3": {x:[7], parent: "/bbb8/bbb2/"},
    "/ccc8/ccc2/aaa3": {x:[8], parent: "/ccc8/ccc2/"},
    "/ddd8/ddd2/aaa3": {x:[9], parent: "/ddd8/ddd2/"},

    "/aaa9": {x:[2], parent: "/"},
    "/bbb9": {x:[3], parent: "/"},
    "/ccc9": {x:[4], parent: "/"},
    "/ddd9": {x:[5], parent: "/"},
    "/aaa9/aaa2": {x:[6], parent: "/aaa9/"},
    "/bbb9/bbb2": {x:[7], parent: "/bbb9/"},
    "/ccc9/ccc2": {x:[8], parent: "/ccc9/"},
    "/ddd9/ddd2": {x:[9], parent: "/ddd9/"},
    "/aaa9/aaa2/aaa3": {x:[6], parent: "/aaa9/aaa2/"},
    "/bbb9/bbb2/aaa3": {x:[7], parent: "/bbb9/bbb2/"},
    "/ccc9/ccc2/aaa3": {x:[8], parent: "/ccc9/ccc2/"},
    "/ddd9/ddd2/aaa3": {x:[9], parent: "/ddd9/ddd2/"},

    "/aaa0": {x:[2], parent: "/"},
    "/bbb0": {x:[3], parent: "/"},
    "/ccc0": {x:[4], parent: "/"},
    "/ddd0": {x:[5], parent: "/"},
    "/aaa0/aaa2": {x:[6], parent: "/aaa0/"},
    "/bbb0/bbb2": {x:[7], parent: "/bbb0/"},
    "/ccc0/ccc2": {x:[8], parent: "/ccc0/"},
    "/ddd0/ddd2": {x:[9], parent: "/ddd0/"},
    "/aaa0/aaa2/aaa3": {x:[6], parent: "/aaa0/aaa2/"},
    "/bbb0/bbb2/aaa3": {x:[7], parent: "/bbb0/bbb2/"},
    "/ccc0/ccc2/aaa3": {x:[8], parent: "/ccc0/ccc2/"},
    "/ddd0/ddd2/aaa3": {x:[9], parent: "/ddd0/ddd2/"}    
}

var searchTerm = "a"

Tests:

Reduce with contains
return _.reduce(obj, function(accumulator, node, key) { if (_.contains(key, searchTerm.toLowerCase())) { accumulator[key] = node; var nodeCopy = _.clone(node); while(path = nodeCopy.parentPath) { nodeCopy = obj(nodeCopy.parent); accumulator[path] = nodeCopy; } } return accumulator; }, {})
Reduce with regex
return _.reduce(obj, function(accumulator, node, key) { if (RegExp(searchTerm, "i").test(key)) { accumulator[key] = node; var nodeCopy = _.clone(node); while(path = nodeCopy.parentPath) { nodeCopy = obj(nodeCopy.parent); accumulator[path] = nodeCopy; } } return accumulator; }, {})

Run results for: Reduce with regex vs reduce with contains

Reduce with contains

Reduce with regex