1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
var SetCache = require('./_SetCache'),    arrayIncludes = require('./_arrayIncludes'),    arrayIncludesWith = require('./_arrayIncludesWith'),    arrayMap = require('./_arrayMap'),    baseUnary = require('./_baseUnary'),    cacheHas = require('./_cacheHas');
/** Used as the size to enable large array optimizations. */var LARGE_ARRAY_SIZE = 200;
/** * The base implementation of methods like `_.difference` without support * for excluding multiple arrays or iteratee shorthands. * * @private * @param {Array} array The array to inspect. * @param {Array} values The values to exclude. * @param {Function} [iteratee] The iteratee invoked per element. * @param {Function} [comparator] The comparator invoked per element. * @returns {Array} Returns the new array of filtered values. */function baseDifference(array, values, iteratee, comparator) {  var index = -1,      includes = arrayIncludes,      isCommon = true,      length = array.length,      result = [],      valuesLength = values.length;
  if (!length) {    return result;  }  if (iteratee) {    values = arrayMap(values, baseUnary(iteratee));  }  if (comparator) {    includes = arrayIncludesWith;    isCommon = false;  }  else if (values.length >= LARGE_ARRAY_SIZE) {    includes = cacheHas;    isCommon = false;    values = new SetCache(values);  }  outer:  while (++index < length) {    var value = array[index],        computed = iteratee == null ? value : iteratee(value);
    value = (comparator || value !== 0) ? value : 0;    if (isCommon && computed === computed) {      var valuesIndex = valuesLength;      while (valuesIndex--) {        if (values[valuesIndex] === computed) {          continue outer;        }      }      result.push(value);    }    else if (!includes(values, computed, comparator)) {      result.push(value);    }  }  return result;}
module.exports = baseDifference;