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

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