Mirrors/lodash
1
0
Fork 0
mirror of https://github.com/whoisclebs/lodash.git synced 2026-01-29 06:27:49 +00:00
Code Issues Packages Projects Releases Wiki Activity

Optimize _.union.

Browse Source 
Former-commit-id: 0cba8cac81a621b1fdbe8868ab406a30eb1d743f
This commit is contained in:
John-David Dalton
2012-12-06 23:09:41 -08:00
parent 54b862bd79
commit 090fb09955
2 changed files with 40 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
lodash.js
View File

@@ -3140,11 +3140,13 @@
if (isLarge) {
// manually coerce `computed` to a string because `hasOwnProperty`, in
// some older versions of Firefox, coerces objects incorrectly
seen = hasOwnProperty.call(cache, computed + '') ? cache[computed] : (cache[computed] = []);
var inited = hasOwnProperty.call(cache, computed + '')
? !(seen = cache[computed])
: (seen = []);
}
if (isSorted
? !index || seen[seen.length - 1] !== computed
: indexOf(seen, computed) < 0
: inited || indexOf(seen, computed) < 0
) {
if (callback || isLarge) {
seen.push(computed);

36
perf/perf.js
View File

@@ -1631,6 +1631,42 @@
)
);
suites.push(
Benchmark.Suite('`_.union` iterating an array of 50 elements')
.add(buildName, {
'fn': 'lodash.union(twentyFiveValues, twentyFiveValues2);',
'teardown': 'function multiArrays(){}'
})
.add(otherName, {
'fn': '_.union(twentyFiveValues, twentyFiveValues2);',
'teardown': 'function multiArrays(){}'
})
);
suites.push(
Benchmark.Suite('`_.union` iterating an array of 75 elements')
.add(buildName, {
'fn': 'lodash.union(fiftyValues, twentyFiveValues2);',
'teardown': 'function multiArrays(){}'
})
.add(otherName, {
'fn': '_.union(fiftyValues, twentyFiveValues2);',
'teardown': 'function multiArrays(){}'
})
);
suites.push(
Benchmark.Suite('`_.union` iterating an array of 100 elements')
.add(buildName, {
'fn': 'lodash.union(seventyFiveValues, twentyFiveValues2);',
'teardown': 'function multiArrays(){}'
})
.add(otherName, {
'fn': '_.union(seventyFiveValues, twentyFiveValues2);',
'teardown': 'function multiArrays(){}'
})
);
/*--------------------------------------------------------------------------*/
suites.push(