www.aleph1.co.uk Git - yaffs-website/blob - node_modules/grunt-contrib-watch/node_modules/globule/node_modules/lodash/_baseDifference.js

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