56 lines
1.3 KiB
JavaScript
56 lines
1.3 KiB
JavaScript
|
var baseIndexOf = require('./baseIndexOf'),
|
||
|
|
cacheIndexOf = require('./cacheIndexOf'),
|
||
|
|
createCache = require('./createCache');
|
||
|
|
|
||
|
|
/** Used as the size to enable large array optimizations. */
|
||
|
|
var LARGE_ARRAY_SIZE = 200;
|
||
|
|
|
||
|
|
/**
|
||
|
|
* The base implementation of `_.difference` which accepts a single array
|
||
|
|
* of values to exclude.
|
||
|
|
*
|
||
|
|
* @private
|
||
|
|
* @param {Array} array The array to inspect.
|
||
|
|
* @param {Array} values The values to exclude.
|
||
|
|
* @returns {Array} Returns the new array of filtered values.
|
||
|
|
*/
|
||
|
|
function baseDifference(array, values) {
|
||
|
|
var length = array ? array.length : 0,
|
||
|
|
result = [];
|
||
|
|
|
||
|
|
if (!length) {
|
||
|
|
return result;
|
||
|
|
}
|
||
|
|
var index = -1,
|
||
|
|
indexOf = baseIndexOf,
|
||
|
|
isCommon = true,
|
||
|
|
cache = (isCommon && values.length >= LARGE_ARRAY_SIZE) ? createCache(values) : null,
|
||
|
|
valuesLength = values.length;
|
||
|
|
|
||
|
|
if (cache) {
|
||
|
|
indexOf = cacheIndexOf;
|
||
|
|
isCommon = false;
|
||
|
|
values = cache;
|
||
|
|
}
|
||
|
|
outer:
|
||
|
|
while (++index < length) {
|
||
|
|
var value = array[index];
|
||
|
|
|
||
|
|
if (isCommon && value === value) {
|
||
|
|
var valuesIndex = valuesLength;
|
||
|
|
while (valuesIndex--) {
|
||
|
|
if (values[valuesIndex] === value) {
|
||
|
|
continue outer;
|
||
|
|
}
|
||
|
|
}
|
||
|
|
result.push(value);
|
||
|
|
}
|
||
|
|
else if (indexOf(values, value, 0) < 0) {
|
||
|
|
result.push(value);
|
||
|
|
}
|
||
|
|
}
|
||
|
|
return result;
|
||
|
|
}
|
||
|
|
|
||
|
|
module.exports = baseDifference;
|