'use strict';

var _SetCache = require('./_SetCache.js');
var _arrayIncludes = require('./_arrayIncludes.js');
var _arrayIncludesWith = require('./_arrayIncludesWith.js');
var _cacheHas = require('./_cacheHas.js');
var _createSet = require('./_createSet.js');
var _setToArray = require('./_setToArray.js');

var SetCache = _SetCache._SetCache,
    arrayIncludes = _arrayIncludes._arrayIncludes,
    arrayIncludesWith = _arrayIncludesWith._arrayIncludesWith,
    cacheHas = _cacheHas._cacheHas,
    createSet = _createSet._createSet,
    setToArray = _setToArray._setToArray;

/** Used as the size to enable large array optimizations. */
var LARGE_ARRAY_SIZE = 200;

/**
 * The base implementation of `_.uniqBy` without support for iteratee shorthands.
 *
 * @private
 * @param {Array} array The array to inspect.
 * @param {Function} [iteratee] The iteratee invoked per element.
 * @param {Function} [comparator] The comparator invoked per element.
 * @returns {Array} Returns the new duplicate free array.
 */
function baseUniq(array, iteratee, comparator) {
  var index = -1,
      includes = arrayIncludes,
      length = array.length,
      isCommon = true,
      result = [],
      seen = result;

  if (comparator) {
    isCommon = false;
    includes = arrayIncludesWith;
  }
  else if (length >= LARGE_ARRAY_SIZE) {
    var set = iteratee ? null : createSet(array);
    if (set) {
      return setToArray(set);
    }
    isCommon = false;
    includes = cacheHas;
    seen = new SetCache;
  }
  else {
    seen = iteratee ? [] : result;
  }
  outer:
  while (++index < length) {
    var value = array[index],
        computed = iteratee ? iteratee(value) : value;

    value = (comparator || value !== 0) ? value : 0;
    if (isCommon && computed === computed) {
      var seenIndex = seen.length;
      while (seenIndex--) {
        if (seen[seenIndex] === computed) {
          continue outer;
        }
      }
      if (iteratee) {
        seen.push(computed);
      }
      result.push(value);
    }
    else if (!includes(seen, computed, comparator)) {
      if (seen !== result) {
        seen.push(computed);
      }
      result.push(value);
    }
  }
  return result;
}

var _baseUniq = baseUniq;

exports._baseUniq = _baseUniq;
//# sourceMappingURL=_baseUniq.js.map
