Sha256: 21bf6502bd0fd64f2bbe11eedd9b17e2e93440220f4a044e80b20fc507221812

Contents?: true

Size: 1.87 KB

Versions: 273

Compression:

Stored size: 1.87 KB

Contents

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;

Version data entries

273 entries across 271 versions & 29 rubygems

Version Path
clapton-0.0.19 lib/clapton/javascripts/node_modules/lodash/_baseDifference.js
clapton-0.0.18 lib/clapton/javascripts/node_modules/lodash/_baseDifference.js
clapton-0.0.17 lib/clapton/javascripts/node_modules/lodash/_baseDifference.js
clapton-0.0.16 lib/clapton/javascripts/node_modules/lodash/_baseDifference.js
clapton-0.0.15 lib/clapton/javascripts/node_modules/lodash/_baseDifference.js
immosquare-cleaner-0.1.49 node_modules/lodash/_baseDifference.js
clapton-0.0.14 lib/clapton/javascripts/node_modules/lodash/_baseDifference.js
immosquare-cleaner-0.1.48 node_modules/lodash/_baseDifference.js
clapton-0.0.13 lib/clapton/javascripts/node_modules/lodash/_baseDifference.js
clapton-0.0.12 lib/clapton/javascripts/node_modules/lodash/_baseDifference.js
clapton-0.0.11 lib/clapton/javascripts/node_modules/lodash/_baseDifference.js
clapton-0.0.10 lib/clapton/javascripts/node_modules/lodash/_baseDifference.js
clapton-0.0.9 lib/clapton/javascripts/node_modules/lodash/_baseDifference.js
clapton-0.0.8 lib/clapton/javascripts/node_modules/lodash/_baseDifference.js
clapton-0.0.7 lib/clapton/javascripts/node_modules/lodash/_baseDifference.js
clapton-0.0.6 lib/clapton/javascripts/node_modules/lodash/_baseDifference.js
clapton-0.0.5 lib/clapton/javascripts/node_modules/lodash/_baseDifference.js
clapton-0.0.4 lib/clapton/javascripts/node_modules/lodash/_baseDifference.js
clapton-0.0.3 lib/clapton/javascripts/node_modules/lodash/_baseDifference.js
clapton-0.0.2 lib/clapton/javascripts/node_modules/lodash/_baseDifference.js