Simon Zünd | 52e2020 | 2021-06-16 08:34:28 +0200 | [diff] [blame] | 1 | /** |
| 2 | * Lodash (Custom Build) <https://lodash.com/> |
| 3 | * Build: `lodash modularize exports="npm" -o ./` |
| 4 | * Copyright OpenJS Foundation and other contributors <https://openjsf.org/> |
| 5 | * Released under MIT license <https://lodash.com/license> |
| 6 | * Based on Underscore.js 1.8.3 <http://underscorejs.org/LICENSE> |
| 7 | * Copyright Jeremy Ashkenas, DocumentCloud and Investigative Reporters & Editors |
| 8 | */ |
| 9 | |
| 10 | /** Used as the size to enable large array optimizations. */ |
| 11 | var LARGE_ARRAY_SIZE = 200; |
| 12 | |
| 13 | /** Used to stand-in for `undefined` hash values. */ |
| 14 | var HASH_UNDEFINED = '__lodash_hash_undefined__'; |
| 15 | |
| 16 | /** Used to detect hot functions by number of calls within a span of milliseconds. */ |
| 17 | var HOT_COUNT = 800, |
| 18 | HOT_SPAN = 16; |
| 19 | |
| 20 | /** Used as references for various `Number` constants. */ |
| 21 | var MAX_SAFE_INTEGER = 9007199254740991; |
| 22 | |
| 23 | /** `Object#toString` result references. */ |
| 24 | var argsTag = '[object Arguments]', |
| 25 | arrayTag = '[object Array]', |
| 26 | asyncTag = '[object AsyncFunction]', |
| 27 | boolTag = '[object Boolean]', |
| 28 | dateTag = '[object Date]', |
| 29 | errorTag = '[object Error]', |
| 30 | funcTag = '[object Function]', |
| 31 | genTag = '[object GeneratorFunction]', |
| 32 | mapTag = '[object Map]', |
| 33 | numberTag = '[object Number]', |
| 34 | nullTag = '[object Null]', |
| 35 | objectTag = '[object Object]', |
| 36 | proxyTag = '[object Proxy]', |
| 37 | regexpTag = '[object RegExp]', |
| 38 | setTag = '[object Set]', |
| 39 | stringTag = '[object String]', |
| 40 | undefinedTag = '[object Undefined]', |
| 41 | weakMapTag = '[object WeakMap]'; |
| 42 | |
| 43 | var arrayBufferTag = '[object ArrayBuffer]', |
| 44 | dataViewTag = '[object DataView]', |
| 45 | float32Tag = '[object Float32Array]', |
| 46 | float64Tag = '[object Float64Array]', |
| 47 | int8Tag = '[object Int8Array]', |
| 48 | int16Tag = '[object Int16Array]', |
| 49 | int32Tag = '[object Int32Array]', |
| 50 | uint8Tag = '[object Uint8Array]', |
| 51 | uint8ClampedTag = '[object Uint8ClampedArray]', |
| 52 | uint16Tag = '[object Uint16Array]', |
| 53 | uint32Tag = '[object Uint32Array]'; |
| 54 | |
| 55 | /** |
| 56 | * Used to match `RegExp` |
| 57 | * [syntax characters](http://ecma-international.org/ecma-262/7.0/#sec-patterns). |
| 58 | */ |
| 59 | var reRegExpChar = /[\\^$.*+?()[\]{}|]/g; |
| 60 | |
| 61 | /** Used to detect host constructors (Safari). */ |
| 62 | var reIsHostCtor = /^\[object .+?Constructor\]$/; |
| 63 | |
| 64 | /** Used to detect unsigned integer values. */ |
| 65 | var reIsUint = /^(?:0|[1-9]\d*)$/; |
| 66 | |
| 67 | /** Used to identify `toStringTag` values of typed arrays. */ |
| 68 | var typedArrayTags = {}; |
| 69 | typedArrayTags[float32Tag] = typedArrayTags[float64Tag] = |
| 70 | typedArrayTags[int8Tag] = typedArrayTags[int16Tag] = |
| 71 | typedArrayTags[int32Tag] = typedArrayTags[uint8Tag] = |
| 72 | typedArrayTags[uint8ClampedTag] = typedArrayTags[uint16Tag] = |
| 73 | typedArrayTags[uint32Tag] = true; |
| 74 | typedArrayTags[argsTag] = typedArrayTags[arrayTag] = |
| 75 | typedArrayTags[arrayBufferTag] = typedArrayTags[boolTag] = |
| 76 | typedArrayTags[dataViewTag] = typedArrayTags[dateTag] = |
| 77 | typedArrayTags[errorTag] = typedArrayTags[funcTag] = |
| 78 | typedArrayTags[mapTag] = typedArrayTags[numberTag] = |
| 79 | typedArrayTags[objectTag] = typedArrayTags[regexpTag] = |
| 80 | typedArrayTags[setTag] = typedArrayTags[stringTag] = |
| 81 | typedArrayTags[weakMapTag] = false; |
| 82 | |
| 83 | /** Detect free variable `global` from Node.js. */ |
| 84 | var freeGlobal = typeof global == 'object' && global && global.Object === Object && global; |
| 85 | |
| 86 | /** Detect free variable `self`. */ |
| 87 | var freeSelf = typeof self == 'object' && self && self.Object === Object && self; |
| 88 | |
| 89 | /** Used as a reference to the global object. */ |
| 90 | var root = freeGlobal || freeSelf || Function('return this')(); |
| 91 | |
| 92 | /** Detect free variable `exports`. */ |
| 93 | var freeExports = typeof exports == 'object' && exports && !exports.nodeType && exports; |
| 94 | |
| 95 | /** Detect free variable `module`. */ |
| 96 | var freeModule = freeExports && typeof module == 'object' && module && !module.nodeType && module; |
| 97 | |
| 98 | /** Detect the popular CommonJS extension `module.exports`. */ |
| 99 | var moduleExports = freeModule && freeModule.exports === freeExports; |
| 100 | |
| 101 | /** Detect free variable `process` from Node.js. */ |
| 102 | var freeProcess = moduleExports && freeGlobal.process; |
| 103 | |
| 104 | /** Used to access faster Node.js helpers. */ |
| 105 | var nodeUtil = (function() { |
| 106 | try { |
| 107 | // Use `util.types` for Node.js 10+. |
| 108 | var types = freeModule && freeModule.require && freeModule.require('util').types; |
| 109 | |
| 110 | if (types) { |
| 111 | return types; |
| 112 | } |
| 113 | |
| 114 | // Legacy `process.binding('util')` for Node.js < 10. |
| 115 | return freeProcess && freeProcess.binding && freeProcess.binding('util'); |
| 116 | } catch (e) {} |
| 117 | }()); |
| 118 | |
| 119 | /* Node.js helper references. */ |
| 120 | var nodeIsTypedArray = nodeUtil && nodeUtil.isTypedArray; |
| 121 | |
| 122 | /** |
| 123 | * A faster alternative to `Function#apply`, this function invokes `func` |
| 124 | * with the `this` binding of `thisArg` and the arguments of `args`. |
| 125 | * |
| 126 | * @private |
| 127 | * @param {Function} func The function to invoke. |
| 128 | * @param {*} thisArg The `this` binding of `func`. |
| 129 | * @param {Array} args The arguments to invoke `func` with. |
| 130 | * @returns {*} Returns the result of `func`. |
| 131 | */ |
| 132 | function apply(func, thisArg, args) { |
| 133 | switch (args.length) { |
| 134 | case 0: return func.call(thisArg); |
| 135 | case 1: return func.call(thisArg, args[0]); |
| 136 | case 2: return func.call(thisArg, args[0], args[1]); |
| 137 | case 3: return func.call(thisArg, args[0], args[1], args[2]); |
| 138 | } |
| 139 | return func.apply(thisArg, args); |
| 140 | } |
| 141 | |
| 142 | /** |
| 143 | * The base implementation of `_.times` without support for iteratee shorthands |
| 144 | * or max array length checks. |
| 145 | * |
| 146 | * @private |
| 147 | * @param {number} n The number of times to invoke `iteratee`. |
| 148 | * @param {Function} iteratee The function invoked per iteration. |
| 149 | * @returns {Array} Returns the array of results. |
| 150 | */ |
| 151 | function baseTimes(n, iteratee) { |
| 152 | var index = -1, |
| 153 | result = Array(n); |
| 154 | |
| 155 | while (++index < n) { |
| 156 | result[index] = iteratee(index); |
| 157 | } |
| 158 | return result; |
| 159 | } |
| 160 | |
| 161 | /** |
| 162 | * The base implementation of `_.unary` without support for storing metadata. |
| 163 | * |
| 164 | * @private |
| 165 | * @param {Function} func The function to cap arguments for. |
| 166 | * @returns {Function} Returns the new capped function. |
| 167 | */ |
| 168 | function baseUnary(func) { |
| 169 | return function(value) { |
| 170 | return func(value); |
| 171 | }; |
| 172 | } |
| 173 | |
| 174 | /** |
| 175 | * Gets the value at `key` of `object`. |
| 176 | * |
| 177 | * @private |
| 178 | * @param {Object} [object] The object to query. |
| 179 | * @param {string} key The key of the property to get. |
| 180 | * @returns {*} Returns the property value. |
| 181 | */ |
| 182 | function getValue(object, key) { |
| 183 | return object == null ? undefined : object[key]; |
| 184 | } |
| 185 | |
| 186 | /** |
| 187 | * Creates a unary function that invokes `func` with its argument transformed. |
| 188 | * |
| 189 | * @private |
| 190 | * @param {Function} func The function to wrap. |
| 191 | * @param {Function} transform The argument transform. |
| 192 | * @returns {Function} Returns the new function. |
| 193 | */ |
| 194 | function overArg(func, transform) { |
| 195 | return function(arg) { |
| 196 | return func(transform(arg)); |
| 197 | }; |
| 198 | } |
| 199 | |
| 200 | /** Used for built-in method references. */ |
| 201 | var arrayProto = Array.prototype, |
| 202 | funcProto = Function.prototype, |
| 203 | objectProto = Object.prototype; |
| 204 | |
| 205 | /** Used to detect overreaching core-js shims. */ |
| 206 | var coreJsData = root['__core-js_shared__']; |
| 207 | |
| 208 | /** Used to resolve the decompiled source of functions. */ |
| 209 | var funcToString = funcProto.toString; |
| 210 | |
| 211 | /** Used to check objects for own properties. */ |
| 212 | var hasOwnProperty = objectProto.hasOwnProperty; |
| 213 | |
| 214 | /** Used to detect methods masquerading as native. */ |
| 215 | var maskSrcKey = (function() { |
| 216 | var uid = /[^.]+$/.exec(coreJsData && coreJsData.keys && coreJsData.keys.IE_PROTO || ''); |
| 217 | return uid ? ('Symbol(src)_1.' + uid) : ''; |
| 218 | }()); |
| 219 | |
| 220 | /** |
| 221 | * Used to resolve the |
| 222 | * [`toStringTag`](http://ecma-international.org/ecma-262/7.0/#sec-object.prototype.tostring) |
| 223 | * of values. |
| 224 | */ |
| 225 | var nativeObjectToString = objectProto.toString; |
| 226 | |
| 227 | /** Used to infer the `Object` constructor. */ |
| 228 | var objectCtorString = funcToString.call(Object); |
| 229 | |
| 230 | /** Used to detect if a method is native. */ |
| 231 | var reIsNative = RegExp('^' + |
| 232 | funcToString.call(hasOwnProperty).replace(reRegExpChar, '\\$&') |
| 233 | .replace(/hasOwnProperty|(function).*?(?=\\\()| for .+?(?=\\\])/g, '$1.*?') + '$' |
| 234 | ); |
| 235 | |
| 236 | /** Built-in value references. */ |
| 237 | var Buffer = moduleExports ? root.Buffer : undefined, |
| 238 | Symbol = root.Symbol, |
| 239 | Uint8Array = root.Uint8Array, |
| 240 | allocUnsafe = Buffer ? Buffer.allocUnsafe : undefined, |
| 241 | getPrototype = overArg(Object.getPrototypeOf, Object), |
| 242 | objectCreate = Object.create, |
| 243 | propertyIsEnumerable = objectProto.propertyIsEnumerable, |
| 244 | splice = arrayProto.splice, |
| 245 | symToStringTag = Symbol ? Symbol.toStringTag : undefined; |
| 246 | |
| 247 | var defineProperty = (function() { |
| 248 | try { |
| 249 | var func = getNative(Object, 'defineProperty'); |
| 250 | func({}, '', {}); |
| 251 | return func; |
| 252 | } catch (e) {} |
| 253 | }()); |
| 254 | |
| 255 | /* Built-in method references for those with the same name as other `lodash` methods. */ |
| 256 | var nativeIsBuffer = Buffer ? Buffer.isBuffer : undefined, |
| 257 | nativeMax = Math.max, |
| 258 | nativeNow = Date.now; |
| 259 | |
| 260 | /* Built-in method references that are verified to be native. */ |
| 261 | var Map = getNative(root, 'Map'), |
| 262 | nativeCreate = getNative(Object, 'create'); |
| 263 | |
| 264 | /** |
| 265 | * The base implementation of `_.create` without support for assigning |
| 266 | * properties to the created object. |
| 267 | * |
| 268 | * @private |
| 269 | * @param {Object} proto The object to inherit from. |
| 270 | * @returns {Object} Returns the new object. |
| 271 | */ |
| 272 | var baseCreate = (function() { |
| 273 | function object() {} |
| 274 | return function(proto) { |
| 275 | if (!isObject(proto)) { |
| 276 | return {}; |
| 277 | } |
| 278 | if (objectCreate) { |
| 279 | return objectCreate(proto); |
| 280 | } |
| 281 | object.prototype = proto; |
| 282 | var result = new object; |
| 283 | object.prototype = undefined; |
| 284 | return result; |
| 285 | }; |
| 286 | }()); |
| 287 | |
| 288 | /** |
| 289 | * Creates a hash object. |
| 290 | * |
| 291 | * @private |
| 292 | * @constructor |
| 293 | * @param {Array} [entries] The key-value pairs to cache. |
| 294 | */ |
| 295 | function Hash(entries) { |
| 296 | var index = -1, |
| 297 | length = entries == null ? 0 : entries.length; |
| 298 | |
| 299 | this.clear(); |
| 300 | while (++index < length) { |
| 301 | var entry = entries[index]; |
| 302 | this.set(entry[0], entry[1]); |
| 303 | } |
| 304 | } |
| 305 | |
| 306 | /** |
| 307 | * Removes all key-value entries from the hash. |
| 308 | * |
| 309 | * @private |
| 310 | * @name clear |
| 311 | * @memberOf Hash |
| 312 | */ |
| 313 | function hashClear() { |
| 314 | this.__data__ = nativeCreate ? nativeCreate(null) : {}; |
| 315 | this.size = 0; |
| 316 | } |
| 317 | |
| 318 | /** |
| 319 | * Removes `key` and its value from the hash. |
| 320 | * |
| 321 | * @private |
| 322 | * @name delete |
| 323 | * @memberOf Hash |
| 324 | * @param {Object} hash The hash to modify. |
| 325 | * @param {string} key The key of the value to remove. |
| 326 | * @returns {boolean} Returns `true` if the entry was removed, else `false`. |
| 327 | */ |
| 328 | function hashDelete(key) { |
| 329 | var result = this.has(key) && delete this.__data__[key]; |
| 330 | this.size -= result ? 1 : 0; |
| 331 | return result; |
| 332 | } |
| 333 | |
| 334 | /** |
| 335 | * Gets the hash value for `key`. |
| 336 | * |
| 337 | * @private |
| 338 | * @name get |
| 339 | * @memberOf Hash |
| 340 | * @param {string} key The key of the value to get. |
| 341 | * @returns {*} Returns the entry value. |
| 342 | */ |
| 343 | function hashGet(key) { |
| 344 | var data = this.__data__; |
| 345 | if (nativeCreate) { |
| 346 | var result = data[key]; |
| 347 | return result === HASH_UNDEFINED ? undefined : result; |
| 348 | } |
| 349 | return hasOwnProperty.call(data, key) ? data[key] : undefined; |
| 350 | } |
| 351 | |
| 352 | /** |
| 353 | * Checks if a hash value for `key` exists. |
| 354 | * |
| 355 | * @private |
| 356 | * @name has |
| 357 | * @memberOf Hash |
| 358 | * @param {string} key The key of the entry to check. |
| 359 | * @returns {boolean} Returns `true` if an entry for `key` exists, else `false`. |
| 360 | */ |
| 361 | function hashHas(key) { |
| 362 | var data = this.__data__; |
| 363 | return nativeCreate ? (data[key] !== undefined) : hasOwnProperty.call(data, key); |
| 364 | } |
| 365 | |
| 366 | /** |
| 367 | * Sets the hash `key` to `value`. |
| 368 | * |
| 369 | * @private |
| 370 | * @name set |
| 371 | * @memberOf Hash |
| 372 | * @param {string} key The key of the value to set. |
| 373 | * @param {*} value The value to set. |
| 374 | * @returns {Object} Returns the hash instance. |
| 375 | */ |
| 376 | function hashSet(key, value) { |
| 377 | var data = this.__data__; |
| 378 | this.size += this.has(key) ? 0 : 1; |
| 379 | data[key] = (nativeCreate && value === undefined) ? HASH_UNDEFINED : value; |
| 380 | return this; |
| 381 | } |
| 382 | |
| 383 | // Add methods to `Hash`. |
| 384 | Hash.prototype.clear = hashClear; |
| 385 | Hash.prototype['delete'] = hashDelete; |
| 386 | Hash.prototype.get = hashGet; |
| 387 | Hash.prototype.has = hashHas; |
| 388 | Hash.prototype.set = hashSet; |
| 389 | |
| 390 | /** |
| 391 | * Creates an list cache object. |
| 392 | * |
| 393 | * @private |
| 394 | * @constructor |
| 395 | * @param {Array} [entries] The key-value pairs to cache. |
| 396 | */ |
| 397 | function ListCache(entries) { |
| 398 | var index = -1, |
| 399 | length = entries == null ? 0 : entries.length; |
| 400 | |
| 401 | this.clear(); |
| 402 | while (++index < length) { |
| 403 | var entry = entries[index]; |
| 404 | this.set(entry[0], entry[1]); |
| 405 | } |
| 406 | } |
| 407 | |
| 408 | /** |
| 409 | * Removes all key-value entries from the list cache. |
| 410 | * |
| 411 | * @private |
| 412 | * @name clear |
| 413 | * @memberOf ListCache |
| 414 | */ |
| 415 | function listCacheClear() { |
| 416 | this.__data__ = []; |
| 417 | this.size = 0; |
| 418 | } |
| 419 | |
| 420 | /** |
| 421 | * Removes `key` and its value from the list cache. |
| 422 | * |
| 423 | * @private |
| 424 | * @name delete |
| 425 | * @memberOf ListCache |
| 426 | * @param {string} key The key of the value to remove. |
| 427 | * @returns {boolean} Returns `true` if the entry was removed, else `false`. |
| 428 | */ |
| 429 | function listCacheDelete(key) { |
| 430 | var data = this.__data__, |
| 431 | index = assocIndexOf(data, key); |
| 432 | |
| 433 | if (index < 0) { |
| 434 | return false; |
| 435 | } |
| 436 | var lastIndex = data.length - 1; |
| 437 | if (index == lastIndex) { |
| 438 | data.pop(); |
| 439 | } else { |
| 440 | splice.call(data, index, 1); |
| 441 | } |
| 442 | --this.size; |
| 443 | return true; |
| 444 | } |
| 445 | |
| 446 | /** |
| 447 | * Gets the list cache value for `key`. |
| 448 | * |
| 449 | * @private |
| 450 | * @name get |
| 451 | * @memberOf ListCache |
| 452 | * @param {string} key The key of the value to get. |
| 453 | * @returns {*} Returns the entry value. |
| 454 | */ |
| 455 | function listCacheGet(key) { |
| 456 | var data = this.__data__, |
| 457 | index = assocIndexOf(data, key); |
| 458 | |
| 459 | return index < 0 ? undefined : data[index][1]; |
| 460 | } |
| 461 | |
| 462 | /** |
| 463 | * Checks if a list cache value for `key` exists. |
| 464 | * |
| 465 | * @private |
| 466 | * @name has |
| 467 | * @memberOf ListCache |
| 468 | * @param {string} key The key of the entry to check. |
| 469 | * @returns {boolean} Returns `true` if an entry for `key` exists, else `false`. |
| 470 | */ |
| 471 | function listCacheHas(key) { |
| 472 | return assocIndexOf(this.__data__, key) > -1; |
| 473 | } |
| 474 | |
| 475 | /** |
| 476 | * Sets the list cache `key` to `value`. |
| 477 | * |
| 478 | * @private |
| 479 | * @name set |
| 480 | * @memberOf ListCache |
| 481 | * @param {string} key The key of the value to set. |
| 482 | * @param {*} value The value to set. |
| 483 | * @returns {Object} Returns the list cache instance. |
| 484 | */ |
| 485 | function listCacheSet(key, value) { |
| 486 | var data = this.__data__, |
| 487 | index = assocIndexOf(data, key); |
| 488 | |
| 489 | if (index < 0) { |
| 490 | ++this.size; |
| 491 | data.push([key, value]); |
| 492 | } else { |
| 493 | data[index][1] = value; |
| 494 | } |
| 495 | return this; |
| 496 | } |
| 497 | |
| 498 | // Add methods to `ListCache`. |
| 499 | ListCache.prototype.clear = listCacheClear; |
| 500 | ListCache.prototype['delete'] = listCacheDelete; |
| 501 | ListCache.prototype.get = listCacheGet; |
| 502 | ListCache.prototype.has = listCacheHas; |
| 503 | ListCache.prototype.set = listCacheSet; |
| 504 | |
| 505 | /** |
| 506 | * Creates a map cache object to store key-value pairs. |
| 507 | * |
| 508 | * @private |
| 509 | * @constructor |
| 510 | * @param {Array} [entries] The key-value pairs to cache. |
| 511 | */ |
| 512 | function MapCache(entries) { |
| 513 | var index = -1, |
| 514 | length = entries == null ? 0 : entries.length; |
| 515 | |
| 516 | this.clear(); |
| 517 | while (++index < length) { |
| 518 | var entry = entries[index]; |
| 519 | this.set(entry[0], entry[1]); |
| 520 | } |
| 521 | } |
| 522 | |
| 523 | /** |
| 524 | * Removes all key-value entries from the map. |
| 525 | * |
| 526 | * @private |
| 527 | * @name clear |
| 528 | * @memberOf MapCache |
| 529 | */ |
| 530 | function mapCacheClear() { |
| 531 | this.size = 0; |
| 532 | this.__data__ = { |
| 533 | 'hash': new Hash, |
| 534 | 'map': new (Map || ListCache), |
| 535 | 'string': new Hash |
| 536 | }; |
| 537 | } |
| 538 | |
| 539 | /** |
| 540 | * Removes `key` and its value from the map. |
| 541 | * |
| 542 | * @private |
| 543 | * @name delete |
| 544 | * @memberOf MapCache |
| 545 | * @param {string} key The key of the value to remove. |
| 546 | * @returns {boolean} Returns `true` if the entry was removed, else `false`. |
| 547 | */ |
| 548 | function mapCacheDelete(key) { |
| 549 | var result = getMapData(this, key)['delete'](key); |
| 550 | this.size -= result ? 1 : 0; |
| 551 | return result; |
| 552 | } |
| 553 | |
| 554 | /** |
| 555 | * Gets the map value for `key`. |
| 556 | * |
| 557 | * @private |
| 558 | * @name get |
| 559 | * @memberOf MapCache |
| 560 | * @param {string} key The key of the value to get. |
| 561 | * @returns {*} Returns the entry value. |
| 562 | */ |
| 563 | function mapCacheGet(key) { |
| 564 | return getMapData(this, key).get(key); |
| 565 | } |
| 566 | |
| 567 | /** |
| 568 | * Checks if a map value for `key` exists. |
| 569 | * |
| 570 | * @private |
| 571 | * @name has |
| 572 | * @memberOf MapCache |
| 573 | * @param {string} key The key of the entry to check. |
| 574 | * @returns {boolean} Returns `true` if an entry for `key` exists, else `false`. |
| 575 | */ |
| 576 | function mapCacheHas(key) { |
| 577 | return getMapData(this, key).has(key); |
| 578 | } |
| 579 | |
| 580 | /** |
| 581 | * Sets the map `key` to `value`. |
| 582 | * |
| 583 | * @private |
| 584 | * @name set |
| 585 | * @memberOf MapCache |
| 586 | * @param {string} key The key of the value to set. |
| 587 | * @param {*} value The value to set. |
| 588 | * @returns {Object} Returns the map cache instance. |
| 589 | */ |
| 590 | function mapCacheSet(key, value) { |
| 591 | var data = getMapData(this, key), |
| 592 | size = data.size; |
| 593 | |
| 594 | data.set(key, value); |
| 595 | this.size += data.size == size ? 0 : 1; |
| 596 | return this; |
| 597 | } |
| 598 | |
| 599 | // Add methods to `MapCache`. |
| 600 | MapCache.prototype.clear = mapCacheClear; |
| 601 | MapCache.prototype['delete'] = mapCacheDelete; |
| 602 | MapCache.prototype.get = mapCacheGet; |
| 603 | MapCache.prototype.has = mapCacheHas; |
| 604 | MapCache.prototype.set = mapCacheSet; |
| 605 | |
| 606 | /** |
| 607 | * Creates a stack cache object to store key-value pairs. |
| 608 | * |
| 609 | * @private |
| 610 | * @constructor |
| 611 | * @param {Array} [entries] The key-value pairs to cache. |
| 612 | */ |
| 613 | function Stack(entries) { |
| 614 | var data = this.__data__ = new ListCache(entries); |
| 615 | this.size = data.size; |
| 616 | } |
| 617 | |
| 618 | /** |
| 619 | * Removes all key-value entries from the stack. |
| 620 | * |
| 621 | * @private |
| 622 | * @name clear |
| 623 | * @memberOf Stack |
| 624 | */ |
| 625 | function stackClear() { |
| 626 | this.__data__ = new ListCache; |
| 627 | this.size = 0; |
| 628 | } |
| 629 | |
| 630 | /** |
| 631 | * Removes `key` and its value from the stack. |
| 632 | * |
| 633 | * @private |
| 634 | * @name delete |
| 635 | * @memberOf Stack |
| 636 | * @param {string} key The key of the value to remove. |
| 637 | * @returns {boolean} Returns `true` if the entry was removed, else `false`. |
| 638 | */ |
| 639 | function stackDelete(key) { |
| 640 | var data = this.__data__, |
| 641 | result = data['delete'](key); |
| 642 | |
| 643 | this.size = data.size; |
| 644 | return result; |
| 645 | } |
| 646 | |
| 647 | /** |
| 648 | * Gets the stack value for `key`. |
| 649 | * |
| 650 | * @private |
| 651 | * @name get |
| 652 | * @memberOf Stack |
| 653 | * @param {string} key The key of the value to get. |
| 654 | * @returns {*} Returns the entry value. |
| 655 | */ |
| 656 | function stackGet(key) { |
| 657 | return this.__data__.get(key); |
| 658 | } |
| 659 | |
| 660 | /** |
| 661 | * Checks if a stack value for `key` exists. |
| 662 | * |
| 663 | * @private |
| 664 | * @name has |
| 665 | * @memberOf Stack |
| 666 | * @param {string} key The key of the entry to check. |
| 667 | * @returns {boolean} Returns `true` if an entry for `key` exists, else `false`. |
| 668 | */ |
| 669 | function stackHas(key) { |
| 670 | return this.__data__.has(key); |
| 671 | } |
| 672 | |
| 673 | /** |
| 674 | * Sets the stack `key` to `value`. |
| 675 | * |
| 676 | * @private |
| 677 | * @name set |
| 678 | * @memberOf Stack |
| 679 | * @param {string} key The key of the value to set. |
| 680 | * @param {*} value The value to set. |
| 681 | * @returns {Object} Returns the stack cache instance. |
| 682 | */ |
| 683 | function stackSet(key, value) { |
| 684 | var data = this.__data__; |
| 685 | if (data instanceof ListCache) { |
| 686 | var pairs = data.__data__; |
| 687 | if (!Map || (pairs.length < LARGE_ARRAY_SIZE - 1)) { |
| 688 | pairs.push([key, value]); |
| 689 | this.size = ++data.size; |
| 690 | return this; |
| 691 | } |
| 692 | data = this.__data__ = new MapCache(pairs); |
| 693 | } |
| 694 | data.set(key, value); |
| 695 | this.size = data.size; |
| 696 | return this; |
| 697 | } |
| 698 | |
| 699 | // Add methods to `Stack`. |
| 700 | Stack.prototype.clear = stackClear; |
| 701 | Stack.prototype['delete'] = stackDelete; |
| 702 | Stack.prototype.get = stackGet; |
| 703 | Stack.prototype.has = stackHas; |
| 704 | Stack.prototype.set = stackSet; |
| 705 | |
| 706 | /** |
| 707 | * Creates an array of the enumerable property names of the array-like `value`. |
| 708 | * |
| 709 | * @private |
| 710 | * @param {*} value The value to query. |
| 711 | * @param {boolean} inherited Specify returning inherited property names. |
| 712 | * @returns {Array} Returns the array of property names. |
| 713 | */ |
| 714 | function arrayLikeKeys(value, inherited) { |
| 715 | var isArr = isArray(value), |
| 716 | isArg = !isArr && isArguments(value), |
| 717 | isBuff = !isArr && !isArg && isBuffer(value), |
| 718 | isType = !isArr && !isArg && !isBuff && isTypedArray(value), |
| 719 | skipIndexes = isArr || isArg || isBuff || isType, |
| 720 | result = skipIndexes ? baseTimes(value.length, String) : [], |
| 721 | length = result.length; |
| 722 | |
| 723 | for (var key in value) { |
| 724 | if ((inherited || hasOwnProperty.call(value, key)) && |
| 725 | !(skipIndexes && ( |
| 726 | // Safari 9 has enumerable `arguments.length` in strict mode. |
| 727 | key == 'length' || |
| 728 | // Node.js 0.10 has enumerable non-index properties on buffers. |
| 729 | (isBuff && (key == 'offset' || key == 'parent')) || |
| 730 | // PhantomJS 2 has enumerable non-index properties on typed arrays. |
| 731 | (isType && (key == 'buffer' || key == 'byteLength' || key == 'byteOffset')) || |
| 732 | // Skip index properties. |
| 733 | isIndex(key, length) |
| 734 | ))) { |
| 735 | result.push(key); |
| 736 | } |
| 737 | } |
| 738 | return result; |
| 739 | } |
| 740 | |
| 741 | /** |
| 742 | * This function is like `assignValue` except that it doesn't assign |
| 743 | * `undefined` values. |
| 744 | * |
| 745 | * @private |
| 746 | * @param {Object} object The object to modify. |
| 747 | * @param {string} key The key of the property to assign. |
| 748 | * @param {*} value The value to assign. |
| 749 | */ |
| 750 | function assignMergeValue(object, key, value) { |
| 751 | if ((value !== undefined && !eq(object[key], value)) || |
| 752 | (value === undefined && !(key in object))) { |
| 753 | baseAssignValue(object, key, value); |
| 754 | } |
| 755 | } |
| 756 | |
| 757 | /** |
| 758 | * Assigns `value` to `key` of `object` if the existing value is not equivalent |
| 759 | * using [`SameValueZero`](http://ecma-international.org/ecma-262/7.0/#sec-samevaluezero) |
| 760 | * for equality comparisons. |
| 761 | * |
| 762 | * @private |
| 763 | * @param {Object} object The object to modify. |
| 764 | * @param {string} key The key of the property to assign. |
| 765 | * @param {*} value The value to assign. |
| 766 | */ |
| 767 | function assignValue(object, key, value) { |
| 768 | var objValue = object[key]; |
| 769 | if (!(hasOwnProperty.call(object, key) && eq(objValue, value)) || |
| 770 | (value === undefined && !(key in object))) { |
| 771 | baseAssignValue(object, key, value); |
| 772 | } |
| 773 | } |
| 774 | |
| 775 | /** |
| 776 | * Gets the index at which the `key` is found in `array` of key-value pairs. |
| 777 | * |
| 778 | * @private |
| 779 | * @param {Array} array The array to inspect. |
| 780 | * @param {*} key The key to search for. |
| 781 | * @returns {number} Returns the index of the matched value, else `-1`. |
| 782 | */ |
| 783 | function assocIndexOf(array, key) { |
| 784 | var length = array.length; |
| 785 | while (length--) { |
| 786 | if (eq(array[length][0], key)) { |
| 787 | return length; |
| 788 | } |
| 789 | } |
| 790 | return -1; |
| 791 | } |
| 792 | |
| 793 | /** |
| 794 | * The base implementation of `assignValue` and `assignMergeValue` without |
| 795 | * value checks. |
| 796 | * |
| 797 | * @private |
| 798 | * @param {Object} object The object to modify. |
| 799 | * @param {string} key The key of the property to assign. |
| 800 | * @param {*} value The value to assign. |
| 801 | */ |
| 802 | function baseAssignValue(object, key, value) { |
| 803 | if (key == '__proto__' && defineProperty) { |
| 804 | defineProperty(object, key, { |
| 805 | 'configurable': true, |
| 806 | 'enumerable': true, |
| 807 | 'value': value, |
| 808 | 'writable': true |
| 809 | }); |
| 810 | } else { |
| 811 | object[key] = value; |
| 812 | } |
| 813 | } |
| 814 | |
| 815 | /** |
| 816 | * The base implementation of `baseForOwn` which iterates over `object` |
| 817 | * properties returned by `keysFunc` and invokes `iteratee` for each property. |
| 818 | * Iteratee functions may exit iteration early by explicitly returning `false`. |
| 819 | * |
| 820 | * @private |
| 821 | * @param {Object} object The object to iterate over. |
| 822 | * @param {Function} iteratee The function invoked per iteration. |
| 823 | * @param {Function} keysFunc The function to get the keys of `object`. |
| 824 | * @returns {Object} Returns `object`. |
| 825 | */ |
| 826 | var baseFor = createBaseFor(); |
| 827 | |
| 828 | /** |
| 829 | * The base implementation of `getTag` without fallbacks for buggy environments. |
| 830 | * |
| 831 | * @private |
| 832 | * @param {*} value The value to query. |
| 833 | * @returns {string} Returns the `toStringTag`. |
| 834 | */ |
| 835 | function baseGetTag(value) { |
| 836 | if (value == null) { |
| 837 | return value === undefined ? undefinedTag : nullTag; |
| 838 | } |
| 839 | return (symToStringTag && symToStringTag in Object(value)) |
| 840 | ? getRawTag(value) |
| 841 | : objectToString(value); |
| 842 | } |
| 843 | |
| 844 | /** |
| 845 | * The base implementation of `_.isArguments`. |
| 846 | * |
| 847 | * @private |
| 848 | * @param {*} value The value to check. |
| 849 | * @returns {boolean} Returns `true` if `value` is an `arguments` object, |
| 850 | */ |
| 851 | function baseIsArguments(value) { |
| 852 | return isObjectLike(value) && baseGetTag(value) == argsTag; |
| 853 | } |
| 854 | |
| 855 | /** |
| 856 | * The base implementation of `_.isNative` without bad shim checks. |
| 857 | * |
| 858 | * @private |
| 859 | * @param {*} value The value to check. |
| 860 | * @returns {boolean} Returns `true` if `value` is a native function, |
| 861 | * else `false`. |
| 862 | */ |
| 863 | function baseIsNative(value) { |
| 864 | if (!isObject(value) || isMasked(value)) { |
| 865 | return false; |
| 866 | } |
| 867 | var pattern = isFunction(value) ? reIsNative : reIsHostCtor; |
| 868 | return pattern.test(toSource(value)); |
| 869 | } |
| 870 | |
| 871 | /** |
| 872 | * The base implementation of `_.isTypedArray` without Node.js optimizations. |
| 873 | * |
| 874 | * @private |
| 875 | * @param {*} value The value to check. |
| 876 | * @returns {boolean} Returns `true` if `value` is a typed array, else `false`. |
| 877 | */ |
| 878 | function baseIsTypedArray(value) { |
| 879 | return isObjectLike(value) && |
| 880 | isLength(value.length) && !!typedArrayTags[baseGetTag(value)]; |
| 881 | } |
| 882 | |
| 883 | /** |
| 884 | * The base implementation of `_.keysIn` which doesn't treat sparse arrays as dense. |
| 885 | * |
| 886 | * @private |
| 887 | * @param {Object} object The object to query. |
| 888 | * @returns {Array} Returns the array of property names. |
| 889 | */ |
| 890 | function baseKeysIn(object) { |
| 891 | if (!isObject(object)) { |
| 892 | return nativeKeysIn(object); |
| 893 | } |
| 894 | var isProto = isPrototype(object), |
| 895 | result = []; |
| 896 | |
| 897 | for (var key in object) { |
| 898 | if (!(key == 'constructor' && (isProto || !hasOwnProperty.call(object, key)))) { |
| 899 | result.push(key); |
| 900 | } |
| 901 | } |
| 902 | return result; |
| 903 | } |
| 904 | |
| 905 | /** |
| 906 | * The base implementation of `_.merge` without support for multiple sources. |
| 907 | * |
| 908 | * @private |
| 909 | * @param {Object} object The destination object. |
| 910 | * @param {Object} source The source object. |
| 911 | * @param {number} srcIndex The index of `source`. |
| 912 | * @param {Function} [customizer] The function to customize merged values. |
| 913 | * @param {Object} [stack] Tracks traversed source values and their merged |
| 914 | * counterparts. |
| 915 | */ |
| 916 | function baseMerge(object, source, srcIndex, customizer, stack) { |
| 917 | if (object === source) { |
| 918 | return; |
| 919 | } |
| 920 | baseFor(source, function(srcValue, key) { |
| 921 | stack || (stack = new Stack); |
| 922 | if (isObject(srcValue)) { |
| 923 | baseMergeDeep(object, source, key, srcIndex, baseMerge, customizer, stack); |
| 924 | } |
| 925 | else { |
| 926 | var newValue = customizer |
| 927 | ? customizer(safeGet(object, key), srcValue, (key + ''), object, source, stack) |
| 928 | : undefined; |
| 929 | |
| 930 | if (newValue === undefined) { |
| 931 | newValue = srcValue; |
| 932 | } |
| 933 | assignMergeValue(object, key, newValue); |
| 934 | } |
| 935 | }, keysIn); |
| 936 | } |
| 937 | |
| 938 | /** |
| 939 | * A specialized version of `baseMerge` for arrays and objects which performs |
| 940 | * deep merges and tracks traversed objects enabling objects with circular |
| 941 | * references to be merged. |
| 942 | * |
| 943 | * @private |
| 944 | * @param {Object} object The destination object. |
| 945 | * @param {Object} source The source object. |
| 946 | * @param {string} key The key of the value to merge. |
| 947 | * @param {number} srcIndex The index of `source`. |
| 948 | * @param {Function} mergeFunc The function to merge values. |
| 949 | * @param {Function} [customizer] The function to customize assigned values. |
| 950 | * @param {Object} [stack] Tracks traversed source values and their merged |
| 951 | * counterparts. |
| 952 | */ |
| 953 | function baseMergeDeep(object, source, key, srcIndex, mergeFunc, customizer, stack) { |
| 954 | var objValue = safeGet(object, key), |
| 955 | srcValue = safeGet(source, key), |
| 956 | stacked = stack.get(srcValue); |
| 957 | |
| 958 | if (stacked) { |
| 959 | assignMergeValue(object, key, stacked); |
| 960 | return; |
| 961 | } |
| 962 | var newValue = customizer |
| 963 | ? customizer(objValue, srcValue, (key + ''), object, source, stack) |
| 964 | : undefined; |
| 965 | |
| 966 | var isCommon = newValue === undefined; |
| 967 | |
| 968 | if (isCommon) { |
| 969 | var isArr = isArray(srcValue), |
| 970 | isBuff = !isArr && isBuffer(srcValue), |
| 971 | isTyped = !isArr && !isBuff && isTypedArray(srcValue); |
| 972 | |
| 973 | newValue = srcValue; |
| 974 | if (isArr || isBuff || isTyped) { |
| 975 | if (isArray(objValue)) { |
| 976 | newValue = objValue; |
| 977 | } |
| 978 | else if (isArrayLikeObject(objValue)) { |
| 979 | newValue = copyArray(objValue); |
| 980 | } |
| 981 | else if (isBuff) { |
| 982 | isCommon = false; |
| 983 | newValue = cloneBuffer(srcValue, true); |
| 984 | } |
| 985 | else if (isTyped) { |
| 986 | isCommon = false; |
| 987 | newValue = cloneTypedArray(srcValue, true); |
| 988 | } |
| 989 | else { |
| 990 | newValue = []; |
| 991 | } |
| 992 | } |
| 993 | else if (isPlainObject(srcValue) || isArguments(srcValue)) { |
| 994 | newValue = objValue; |
| 995 | if (isArguments(objValue)) { |
| 996 | newValue = toPlainObject(objValue); |
| 997 | } |
| 998 | else if (!isObject(objValue) || isFunction(objValue)) { |
| 999 | newValue = initCloneObject(srcValue); |
| 1000 | } |
| 1001 | } |
| 1002 | else { |
| 1003 | isCommon = false; |
| 1004 | } |
| 1005 | } |
| 1006 | if (isCommon) { |
| 1007 | // Recursively merge objects and arrays (susceptible to call stack limits). |
| 1008 | stack.set(srcValue, newValue); |
| 1009 | mergeFunc(newValue, srcValue, srcIndex, customizer, stack); |
| 1010 | stack['delete'](srcValue); |
| 1011 | } |
| 1012 | assignMergeValue(object, key, newValue); |
| 1013 | } |
| 1014 | |
| 1015 | /** |
| 1016 | * The base implementation of `_.rest` which doesn't validate or coerce arguments. |
| 1017 | * |
| 1018 | * @private |
| 1019 | * @param {Function} func The function to apply a rest parameter to. |
| 1020 | * @param {number} [start=func.length-1] The start position of the rest parameter. |
| 1021 | * @returns {Function} Returns the new function. |
| 1022 | */ |
| 1023 | function baseRest(func, start) { |
| 1024 | return setToString(overRest(func, start, identity), func + ''); |
| 1025 | } |
| 1026 | |
| 1027 | /** |
| 1028 | * The base implementation of `setToString` without support for hot loop shorting. |
| 1029 | * |
| 1030 | * @private |
| 1031 | * @param {Function} func The function to modify. |
| 1032 | * @param {Function} string The `toString` result. |
| 1033 | * @returns {Function} Returns `func`. |
| 1034 | */ |
| 1035 | var baseSetToString = !defineProperty ? identity : function(func, string) { |
| 1036 | return defineProperty(func, 'toString', { |
| 1037 | 'configurable': true, |
| 1038 | 'enumerable': false, |
| 1039 | 'value': constant(string), |
| 1040 | 'writable': true |
| 1041 | }); |
| 1042 | }; |
| 1043 | |
| 1044 | /** |
| 1045 | * Creates a clone of `buffer`. |
| 1046 | * |
| 1047 | * @private |
| 1048 | * @param {Buffer} buffer The buffer to clone. |
| 1049 | * @param {boolean} [isDeep] Specify a deep clone. |
| 1050 | * @returns {Buffer} Returns the cloned buffer. |
| 1051 | */ |
| 1052 | function cloneBuffer(buffer, isDeep) { |
| 1053 | if (isDeep) { |
| 1054 | return buffer.slice(); |
| 1055 | } |
| 1056 | var length = buffer.length, |
| 1057 | result = allocUnsafe ? allocUnsafe(length) : new buffer.constructor(length); |
| 1058 | |
| 1059 | buffer.copy(result); |
| 1060 | return result; |
| 1061 | } |
| 1062 | |
| 1063 | /** |
| 1064 | * Creates a clone of `arrayBuffer`. |
| 1065 | * |
| 1066 | * @private |
| 1067 | * @param {ArrayBuffer} arrayBuffer The array buffer to clone. |
| 1068 | * @returns {ArrayBuffer} Returns the cloned array buffer. |
| 1069 | */ |
| 1070 | function cloneArrayBuffer(arrayBuffer) { |
| 1071 | var result = new arrayBuffer.constructor(arrayBuffer.byteLength); |
| 1072 | new Uint8Array(result).set(new Uint8Array(arrayBuffer)); |
| 1073 | return result; |
| 1074 | } |
| 1075 | |
| 1076 | /** |
| 1077 | * Creates a clone of `typedArray`. |
| 1078 | * |
| 1079 | * @private |
| 1080 | * @param {Object} typedArray The typed array to clone. |
| 1081 | * @param {boolean} [isDeep] Specify a deep clone. |
| 1082 | * @returns {Object} Returns the cloned typed array. |
| 1083 | */ |
| 1084 | function cloneTypedArray(typedArray, isDeep) { |
| 1085 | var buffer = isDeep ? cloneArrayBuffer(typedArray.buffer) : typedArray.buffer; |
| 1086 | return new typedArray.constructor(buffer, typedArray.byteOffset, typedArray.length); |
| 1087 | } |
| 1088 | |
| 1089 | /** |
| 1090 | * Copies the values of `source` to `array`. |
| 1091 | * |
| 1092 | * @private |
| 1093 | * @param {Array} source The array to copy values from. |
| 1094 | * @param {Array} [array=[]] The array to copy values to. |
| 1095 | * @returns {Array} Returns `array`. |
| 1096 | */ |
| 1097 | function copyArray(source, array) { |
| 1098 | var index = -1, |
| 1099 | length = source.length; |
| 1100 | |
| 1101 | array || (array = Array(length)); |
| 1102 | while (++index < length) { |
| 1103 | array[index] = source[index]; |
| 1104 | } |
| 1105 | return array; |
| 1106 | } |
| 1107 | |
| 1108 | /** |
| 1109 | * Copies properties of `source` to `object`. |
| 1110 | * |
| 1111 | * @private |
| 1112 | * @param {Object} source The object to copy properties from. |
| 1113 | * @param {Array} props The property identifiers to copy. |
| 1114 | * @param {Object} [object={}] The object to copy properties to. |
| 1115 | * @param {Function} [customizer] The function to customize copied values. |
| 1116 | * @returns {Object} Returns `object`. |
| 1117 | */ |
| 1118 | function copyObject(source, props, object, customizer) { |
| 1119 | var isNew = !object; |
| 1120 | object || (object = {}); |
| 1121 | |
| 1122 | var index = -1, |
| 1123 | length = props.length; |
| 1124 | |
| 1125 | while (++index < length) { |
| 1126 | var key = props[index]; |
| 1127 | |
| 1128 | var newValue = customizer |
| 1129 | ? customizer(object[key], source[key], key, object, source) |
| 1130 | : undefined; |
| 1131 | |
| 1132 | if (newValue === undefined) { |
| 1133 | newValue = source[key]; |
| 1134 | } |
| 1135 | if (isNew) { |
| 1136 | baseAssignValue(object, key, newValue); |
| 1137 | } else { |
| 1138 | assignValue(object, key, newValue); |
| 1139 | } |
| 1140 | } |
| 1141 | return object; |
| 1142 | } |
| 1143 | |
| 1144 | /** |
| 1145 | * Creates a function like `_.assign`. |
| 1146 | * |
| 1147 | * @private |
| 1148 | * @param {Function} assigner The function to assign values. |
| 1149 | * @returns {Function} Returns the new assigner function. |
| 1150 | */ |
| 1151 | function createAssigner(assigner) { |
| 1152 | return baseRest(function(object, sources) { |
| 1153 | var index = -1, |
| 1154 | length = sources.length, |
| 1155 | customizer = length > 1 ? sources[length - 1] : undefined, |
| 1156 | guard = length > 2 ? sources[2] : undefined; |
| 1157 | |
| 1158 | customizer = (assigner.length > 3 && typeof customizer == 'function') |
| 1159 | ? (length--, customizer) |
| 1160 | : undefined; |
| 1161 | |
| 1162 | if (guard && isIterateeCall(sources[0], sources[1], guard)) { |
| 1163 | customizer = length < 3 ? undefined : customizer; |
| 1164 | length = 1; |
| 1165 | } |
| 1166 | object = Object(object); |
| 1167 | while (++index < length) { |
| 1168 | var source = sources[index]; |
| 1169 | if (source) { |
| 1170 | assigner(object, source, index, customizer); |
| 1171 | } |
| 1172 | } |
| 1173 | return object; |
| 1174 | }); |
| 1175 | } |
| 1176 | |
| 1177 | /** |
| 1178 | * Creates a base function for methods like `_.forIn` and `_.forOwn`. |
| 1179 | * |
| 1180 | * @private |
| 1181 | * @param {boolean} [fromRight] Specify iterating from right to left. |
| 1182 | * @returns {Function} Returns the new base function. |
| 1183 | */ |
| 1184 | function createBaseFor(fromRight) { |
| 1185 | return function(object, iteratee, keysFunc) { |
| 1186 | var index = -1, |
| 1187 | iterable = Object(object), |
| 1188 | props = keysFunc(object), |
| 1189 | length = props.length; |
| 1190 | |
| 1191 | while (length--) { |
| 1192 | var key = props[fromRight ? length : ++index]; |
| 1193 | if (iteratee(iterable[key], key, iterable) === false) { |
| 1194 | break; |
| 1195 | } |
| 1196 | } |
| 1197 | return object; |
| 1198 | }; |
| 1199 | } |
| 1200 | |
| 1201 | /** |
| 1202 | * Gets the data for `map`. |
| 1203 | * |
| 1204 | * @private |
| 1205 | * @param {Object} map The map to query. |
| 1206 | * @param {string} key The reference key. |
| 1207 | * @returns {*} Returns the map data. |
| 1208 | */ |
| 1209 | function getMapData(map, key) { |
| 1210 | var data = map.__data__; |
| 1211 | return isKeyable(key) |
| 1212 | ? data[typeof key == 'string' ? 'string' : 'hash'] |
| 1213 | : data.map; |
| 1214 | } |
| 1215 | |
| 1216 | /** |
| 1217 | * Gets the native function at `key` of `object`. |
| 1218 | * |
| 1219 | * @private |
| 1220 | * @param {Object} object The object to query. |
| 1221 | * @param {string} key The key of the method to get. |
| 1222 | * @returns {*} Returns the function if it's native, else `undefined`. |
| 1223 | */ |
| 1224 | function getNative(object, key) { |
| 1225 | var value = getValue(object, key); |
| 1226 | return baseIsNative(value) ? value : undefined; |
| 1227 | } |
| 1228 | |
| 1229 | /** |
| 1230 | * A specialized version of `baseGetTag` which ignores `Symbol.toStringTag` values. |
| 1231 | * |
| 1232 | * @private |
| 1233 | * @param {*} value The value to query. |
| 1234 | * @returns {string} Returns the raw `toStringTag`. |
| 1235 | */ |
| 1236 | function getRawTag(value) { |
| 1237 | var isOwn = hasOwnProperty.call(value, symToStringTag), |
| 1238 | tag = value[symToStringTag]; |
| 1239 | |
| 1240 | try { |
| 1241 | value[symToStringTag] = undefined; |
| 1242 | var unmasked = true; |
| 1243 | } catch (e) {} |
| 1244 | |
| 1245 | var result = nativeObjectToString.call(value); |
| 1246 | if (unmasked) { |
| 1247 | if (isOwn) { |
| 1248 | value[symToStringTag] = tag; |
| 1249 | } else { |
| 1250 | delete value[symToStringTag]; |
| 1251 | } |
| 1252 | } |
| 1253 | return result; |
| 1254 | } |
| 1255 | |
| 1256 | /** |
| 1257 | * Initializes an object clone. |
| 1258 | * |
| 1259 | * @private |
| 1260 | * @param {Object} object The object to clone. |
| 1261 | * @returns {Object} Returns the initialized clone. |
| 1262 | */ |
| 1263 | function initCloneObject(object) { |
| 1264 | return (typeof object.constructor == 'function' && !isPrototype(object)) |
| 1265 | ? baseCreate(getPrototype(object)) |
| 1266 | : {}; |
| 1267 | } |
| 1268 | |
| 1269 | /** |
| 1270 | * Checks if `value` is a valid array-like index. |
| 1271 | * |
| 1272 | * @private |
| 1273 | * @param {*} value The value to check. |
| 1274 | * @param {number} [length=MAX_SAFE_INTEGER] The upper bounds of a valid index. |
| 1275 | * @returns {boolean} Returns `true` if `value` is a valid index, else `false`. |
| 1276 | */ |
| 1277 | function isIndex(value, length) { |
| 1278 | var type = typeof value; |
| 1279 | length = length == null ? MAX_SAFE_INTEGER : length; |
| 1280 | |
| 1281 | return !!length && |
| 1282 | (type == 'number' || |
| 1283 | (type != 'symbol' && reIsUint.test(value))) && |
| 1284 | (value > -1 && value % 1 == 0 && value < length); |
| 1285 | } |
| 1286 | |
| 1287 | /** |
| 1288 | * Checks if the given arguments are from an iteratee call. |
| 1289 | * |
| 1290 | * @private |
| 1291 | * @param {*} value The potential iteratee value argument. |
| 1292 | * @param {*} index The potential iteratee index or key argument. |
| 1293 | * @param {*} object The potential iteratee object argument. |
| 1294 | * @returns {boolean} Returns `true` if the arguments are from an iteratee call, |
| 1295 | * else `false`. |
| 1296 | */ |
| 1297 | function isIterateeCall(value, index, object) { |
| 1298 | if (!isObject(object)) { |
| 1299 | return false; |
| 1300 | } |
| 1301 | var type = typeof index; |
| 1302 | if (type == 'number' |
| 1303 | ? (isArrayLike(object) && isIndex(index, object.length)) |
| 1304 | : (type == 'string' && index in object) |
| 1305 | ) { |
| 1306 | return eq(object[index], value); |
| 1307 | } |
| 1308 | return false; |
| 1309 | } |
| 1310 | |
| 1311 | /** |
| 1312 | * Checks if `value` is suitable for use as unique object key. |
| 1313 | * |
| 1314 | * @private |
| 1315 | * @param {*} value The value to check. |
| 1316 | * @returns {boolean} Returns `true` if `value` is suitable, else `false`. |
| 1317 | */ |
| 1318 | function isKeyable(value) { |
| 1319 | var type = typeof value; |
| 1320 | return (type == 'string' || type == 'number' || type == 'symbol' || type == 'boolean') |
| 1321 | ? (value !== '__proto__') |
| 1322 | : (value === null); |
| 1323 | } |
| 1324 | |
| 1325 | /** |
| 1326 | * Checks if `func` has its source masked. |
| 1327 | * |
| 1328 | * @private |
| 1329 | * @param {Function} func The function to check. |
| 1330 | * @returns {boolean} Returns `true` if `func` is masked, else `false`. |
| 1331 | */ |
| 1332 | function isMasked(func) { |
| 1333 | return !!maskSrcKey && (maskSrcKey in func); |
| 1334 | } |
| 1335 | |
| 1336 | /** |
| 1337 | * Checks if `value` is likely a prototype object. |
| 1338 | * |
| 1339 | * @private |
| 1340 | * @param {*} value The value to check. |
| 1341 | * @returns {boolean} Returns `true` if `value` is a prototype, else `false`. |
| 1342 | */ |
| 1343 | function isPrototype(value) { |
| 1344 | var Ctor = value && value.constructor, |
| 1345 | proto = (typeof Ctor == 'function' && Ctor.prototype) || objectProto; |
| 1346 | |
| 1347 | return value === proto; |
| 1348 | } |
| 1349 | |
| 1350 | /** |
| 1351 | * This function is like |
| 1352 | * [`Object.keys`](http://ecma-international.org/ecma-262/7.0/#sec-object.keys) |
| 1353 | * except that it includes inherited enumerable properties. |
| 1354 | * |
| 1355 | * @private |
| 1356 | * @param {Object} object The object to query. |
| 1357 | * @returns {Array} Returns the array of property names. |
| 1358 | */ |
| 1359 | function nativeKeysIn(object) { |
| 1360 | var result = []; |
| 1361 | if (object != null) { |
| 1362 | for (var key in Object(object)) { |
| 1363 | result.push(key); |
| 1364 | } |
| 1365 | } |
| 1366 | return result; |
| 1367 | } |
| 1368 | |
| 1369 | /** |
| 1370 | * Converts `value` to a string using `Object.prototype.toString`. |
| 1371 | * |
| 1372 | * @private |
| 1373 | * @param {*} value The value to convert. |
| 1374 | * @returns {string} Returns the converted string. |
| 1375 | */ |
| 1376 | function objectToString(value) { |
| 1377 | return nativeObjectToString.call(value); |
| 1378 | } |
| 1379 | |
| 1380 | /** |
| 1381 | * A specialized version of `baseRest` which transforms the rest array. |
| 1382 | * |
| 1383 | * @private |
| 1384 | * @param {Function} func The function to apply a rest parameter to. |
| 1385 | * @param {number} [start=func.length-1] The start position of the rest parameter. |
| 1386 | * @param {Function} transform The rest array transform. |
| 1387 | * @returns {Function} Returns the new function. |
| 1388 | */ |
| 1389 | function overRest(func, start, transform) { |
| 1390 | start = nativeMax(start === undefined ? (func.length - 1) : start, 0); |
| 1391 | return function() { |
| 1392 | var args = arguments, |
| 1393 | index = -1, |
| 1394 | length = nativeMax(args.length - start, 0), |
| 1395 | array = Array(length); |
| 1396 | |
| 1397 | while (++index < length) { |
| 1398 | array[index] = args[start + index]; |
| 1399 | } |
| 1400 | index = -1; |
| 1401 | var otherArgs = Array(start + 1); |
| 1402 | while (++index < start) { |
| 1403 | otherArgs[index] = args[index]; |
| 1404 | } |
| 1405 | otherArgs[start] = transform(array); |
| 1406 | return apply(func, this, otherArgs); |
| 1407 | }; |
| 1408 | } |
| 1409 | |
| 1410 | /** |
| 1411 | * Gets the value at `key`, unless `key` is "__proto__" or "constructor". |
| 1412 | * |
| 1413 | * @private |
| 1414 | * @param {Object} object The object to query. |
| 1415 | * @param {string} key The key of the property to get. |
| 1416 | * @returns {*} Returns the property value. |
| 1417 | */ |
| 1418 | function safeGet(object, key) { |
| 1419 | if (key === 'constructor' && typeof object[key] === 'function') { |
| 1420 | return; |
| 1421 | } |
| 1422 | |
| 1423 | if (key == '__proto__') { |
| 1424 | return; |
| 1425 | } |
| 1426 | |
| 1427 | return object[key]; |
| 1428 | } |
| 1429 | |
| 1430 | /** |
| 1431 | * Sets the `toString` method of `func` to return `string`. |
| 1432 | * |
| 1433 | * @private |
| 1434 | * @param {Function} func The function to modify. |
| 1435 | * @param {Function} string The `toString` result. |
| 1436 | * @returns {Function} Returns `func`. |
| 1437 | */ |
| 1438 | var setToString = shortOut(baseSetToString); |
| 1439 | |
| 1440 | /** |
| 1441 | * Creates a function that'll short out and invoke `identity` instead |
| 1442 | * of `func` when it's called `HOT_COUNT` or more times in `HOT_SPAN` |
| 1443 | * milliseconds. |
| 1444 | * |
| 1445 | * @private |
| 1446 | * @param {Function} func The function to restrict. |
| 1447 | * @returns {Function} Returns the new shortable function. |
| 1448 | */ |
| 1449 | function shortOut(func) { |
| 1450 | var count = 0, |
| 1451 | lastCalled = 0; |
| 1452 | |
| 1453 | return function() { |
| 1454 | var stamp = nativeNow(), |
| 1455 | remaining = HOT_SPAN - (stamp - lastCalled); |
| 1456 | |
| 1457 | lastCalled = stamp; |
| 1458 | if (remaining > 0) { |
| 1459 | if (++count >= HOT_COUNT) { |
| 1460 | return arguments[0]; |
| 1461 | } |
| 1462 | } else { |
| 1463 | count = 0; |
| 1464 | } |
| 1465 | return func.apply(undefined, arguments); |
| 1466 | }; |
| 1467 | } |
| 1468 | |
| 1469 | /** |
| 1470 | * Converts `func` to its source code. |
| 1471 | * |
| 1472 | * @private |
| 1473 | * @param {Function} func The function to convert. |
| 1474 | * @returns {string} Returns the source code. |
| 1475 | */ |
| 1476 | function toSource(func) { |
| 1477 | if (func != null) { |
| 1478 | try { |
| 1479 | return funcToString.call(func); |
| 1480 | } catch (e) {} |
| 1481 | try { |
| 1482 | return (func + ''); |
| 1483 | } catch (e) {} |
| 1484 | } |
| 1485 | return ''; |
| 1486 | } |
| 1487 | |
| 1488 | /** |
| 1489 | * Performs a |
| 1490 | * [`SameValueZero`](http://ecma-international.org/ecma-262/7.0/#sec-samevaluezero) |
| 1491 | * comparison between two values to determine if they are equivalent. |
| 1492 | * |
| 1493 | * @static |
| 1494 | * @memberOf _ |
| 1495 | * @since 4.0.0 |
| 1496 | * @category Lang |
| 1497 | * @param {*} value The value to compare. |
| 1498 | * @param {*} other The other value to compare. |
| 1499 | * @returns {boolean} Returns `true` if the values are equivalent, else `false`. |
| 1500 | * @example |
| 1501 | * |
| 1502 | * var object = { 'a': 1 }; |
| 1503 | * var other = { 'a': 1 }; |
| 1504 | * |
| 1505 | * _.eq(object, object); |
| 1506 | * // => true |
| 1507 | * |
| 1508 | * _.eq(object, other); |
| 1509 | * // => false |
| 1510 | * |
| 1511 | * _.eq('a', 'a'); |
| 1512 | * // => true |
| 1513 | * |
| 1514 | * _.eq('a', Object('a')); |
| 1515 | * // => false |
| 1516 | * |
| 1517 | * _.eq(NaN, NaN); |
| 1518 | * // => true |
| 1519 | */ |
| 1520 | function eq(value, other) { |
| 1521 | return value === other || (value !== value && other !== other); |
| 1522 | } |
| 1523 | |
| 1524 | /** |
| 1525 | * Checks if `value` is likely an `arguments` object. |
| 1526 | * |
| 1527 | * @static |
| 1528 | * @memberOf _ |
| 1529 | * @since 0.1.0 |
| 1530 | * @category Lang |
| 1531 | * @param {*} value The value to check. |
| 1532 | * @returns {boolean} Returns `true` if `value` is an `arguments` object, |
| 1533 | * else `false`. |
| 1534 | * @example |
| 1535 | * |
| 1536 | * _.isArguments(function() { return arguments; }()); |
| 1537 | * // => true |
| 1538 | * |
| 1539 | * _.isArguments([1, 2, 3]); |
| 1540 | * // => false |
| 1541 | */ |
| 1542 | var isArguments = baseIsArguments(function() { return arguments; }()) ? baseIsArguments : function(value) { |
| 1543 | return isObjectLike(value) && hasOwnProperty.call(value, 'callee') && |
| 1544 | !propertyIsEnumerable.call(value, 'callee'); |
| 1545 | }; |
| 1546 | |
| 1547 | /** |
| 1548 | * Checks if `value` is classified as an `Array` object. |
| 1549 | * |
| 1550 | * @static |
| 1551 | * @memberOf _ |
| 1552 | * @since 0.1.0 |
| 1553 | * @category Lang |
| 1554 | * @param {*} value The value to check. |
| 1555 | * @returns {boolean} Returns `true` if `value` is an array, else `false`. |
| 1556 | * @example |
| 1557 | * |
| 1558 | * _.isArray([1, 2, 3]); |
| 1559 | * // => true |
| 1560 | * |
| 1561 | * _.isArray(document.body.children); |
| 1562 | * // => false |
| 1563 | * |
| 1564 | * _.isArray('abc'); |
| 1565 | * // => false |
| 1566 | * |
| 1567 | * _.isArray(_.noop); |
| 1568 | * // => false |
| 1569 | */ |
| 1570 | var isArray = Array.isArray; |
| 1571 | |
| 1572 | /** |
| 1573 | * Checks if `value` is array-like. A value is considered array-like if it's |
| 1574 | * not a function and has a `value.length` that's an integer greater than or |
| 1575 | * equal to `0` and less than or equal to `Number.MAX_SAFE_INTEGER`. |
| 1576 | * |
| 1577 | * @static |
| 1578 | * @memberOf _ |
| 1579 | * @since 4.0.0 |
| 1580 | * @category Lang |
| 1581 | * @param {*} value The value to check. |
| 1582 | * @returns {boolean} Returns `true` if `value` is array-like, else `false`. |
| 1583 | * @example |
| 1584 | * |
| 1585 | * _.isArrayLike([1, 2, 3]); |
| 1586 | * // => true |
| 1587 | * |
| 1588 | * _.isArrayLike(document.body.children); |
| 1589 | * // => true |
| 1590 | * |
| 1591 | * _.isArrayLike('abc'); |
| 1592 | * // => true |
| 1593 | * |
| 1594 | * _.isArrayLike(_.noop); |
| 1595 | * // => false |
| 1596 | */ |
| 1597 | function isArrayLike(value) { |
| 1598 | return value != null && isLength(value.length) && !isFunction(value); |
| 1599 | } |
| 1600 | |
| 1601 | /** |
| 1602 | * This method is like `_.isArrayLike` except that it also checks if `value` |
| 1603 | * is an object. |
| 1604 | * |
| 1605 | * @static |
| 1606 | * @memberOf _ |
| 1607 | * @since 4.0.0 |
| 1608 | * @category Lang |
| 1609 | * @param {*} value The value to check. |
| 1610 | * @returns {boolean} Returns `true` if `value` is an array-like object, |
| 1611 | * else `false`. |
| 1612 | * @example |
| 1613 | * |
| 1614 | * _.isArrayLikeObject([1, 2, 3]); |
| 1615 | * // => true |
| 1616 | * |
| 1617 | * _.isArrayLikeObject(document.body.children); |
| 1618 | * // => true |
| 1619 | * |
| 1620 | * _.isArrayLikeObject('abc'); |
| 1621 | * // => false |
| 1622 | * |
| 1623 | * _.isArrayLikeObject(_.noop); |
| 1624 | * // => false |
| 1625 | */ |
| 1626 | function isArrayLikeObject(value) { |
| 1627 | return isObjectLike(value) && isArrayLike(value); |
| 1628 | } |
| 1629 | |
| 1630 | /** |
| 1631 | * Checks if `value` is a buffer. |
| 1632 | * |
| 1633 | * @static |
| 1634 | * @memberOf _ |
| 1635 | * @since 4.3.0 |
| 1636 | * @category Lang |
| 1637 | * @param {*} value The value to check. |
| 1638 | * @returns {boolean} Returns `true` if `value` is a buffer, else `false`. |
| 1639 | * @example |
| 1640 | * |
| 1641 | * _.isBuffer(new Buffer(2)); |
| 1642 | * // => true |
| 1643 | * |
| 1644 | * _.isBuffer(new Uint8Array(2)); |
| 1645 | * // => false |
| 1646 | */ |
| 1647 | var isBuffer = nativeIsBuffer || stubFalse; |
| 1648 | |
| 1649 | /** |
| 1650 | * Checks if `value` is classified as a `Function` object. |
| 1651 | * |
| 1652 | * @static |
| 1653 | * @memberOf _ |
| 1654 | * @since 0.1.0 |
| 1655 | * @category Lang |
| 1656 | * @param {*} value The value to check. |
| 1657 | * @returns {boolean} Returns `true` if `value` is a function, else `false`. |
| 1658 | * @example |
| 1659 | * |
| 1660 | * _.isFunction(_); |
| 1661 | * // => true |
| 1662 | * |
| 1663 | * _.isFunction(/abc/); |
| 1664 | * // => false |
| 1665 | */ |
| 1666 | function isFunction(value) { |
| 1667 | if (!isObject(value)) { |
| 1668 | return false; |
| 1669 | } |
| 1670 | // The use of `Object#toString` avoids issues with the `typeof` operator |
| 1671 | // in Safari 9 which returns 'object' for typed arrays and other constructors. |
| 1672 | var tag = baseGetTag(value); |
| 1673 | return tag == funcTag || tag == genTag || tag == asyncTag || tag == proxyTag; |
| 1674 | } |
| 1675 | |
| 1676 | /** |
| 1677 | * Checks if `value` is a valid array-like length. |
| 1678 | * |
| 1679 | * **Note:** This method is loosely based on |
| 1680 | * [`ToLength`](http://ecma-international.org/ecma-262/7.0/#sec-tolength). |
| 1681 | * |
| 1682 | * @static |
| 1683 | * @memberOf _ |
| 1684 | * @since 4.0.0 |
| 1685 | * @category Lang |
| 1686 | * @param {*} value The value to check. |
| 1687 | * @returns {boolean} Returns `true` if `value` is a valid length, else `false`. |
| 1688 | * @example |
| 1689 | * |
| 1690 | * _.isLength(3); |
| 1691 | * // => true |
| 1692 | * |
| 1693 | * _.isLength(Number.MIN_VALUE); |
| 1694 | * // => false |
| 1695 | * |
| 1696 | * _.isLength(Infinity); |
| 1697 | * // => false |
| 1698 | * |
| 1699 | * _.isLength('3'); |
| 1700 | * // => false |
| 1701 | */ |
| 1702 | function isLength(value) { |
| 1703 | return typeof value == 'number' && |
| 1704 | value > -1 && value % 1 == 0 && value <= MAX_SAFE_INTEGER; |
| 1705 | } |
| 1706 | |
| 1707 | /** |
| 1708 | * Checks if `value` is the |
| 1709 | * [language type](http://www.ecma-international.org/ecma-262/7.0/#sec-ecmascript-language-types) |
| 1710 | * of `Object`. (e.g. arrays, functions, objects, regexes, `new Number(0)`, and `new String('')`) |
| 1711 | * |
| 1712 | * @static |
| 1713 | * @memberOf _ |
| 1714 | * @since 0.1.0 |
| 1715 | * @category Lang |
| 1716 | * @param {*} value The value to check. |
| 1717 | * @returns {boolean} Returns `true` if `value` is an object, else `false`. |
| 1718 | * @example |
| 1719 | * |
| 1720 | * _.isObject({}); |
| 1721 | * // => true |
| 1722 | * |
| 1723 | * _.isObject([1, 2, 3]); |
| 1724 | * // => true |
| 1725 | * |
| 1726 | * _.isObject(_.noop); |
| 1727 | * // => true |
| 1728 | * |
| 1729 | * _.isObject(null); |
| 1730 | * // => false |
| 1731 | */ |
| 1732 | function isObject(value) { |
| 1733 | var type = typeof value; |
| 1734 | return value != null && (type == 'object' || type == 'function'); |
| 1735 | } |
| 1736 | |
| 1737 | /** |
| 1738 | * Checks if `value` is object-like. A value is object-like if it's not `null` |
| 1739 | * and has a `typeof` result of "object". |
| 1740 | * |
| 1741 | * @static |
| 1742 | * @memberOf _ |
| 1743 | * @since 4.0.0 |
| 1744 | * @category Lang |
| 1745 | * @param {*} value The value to check. |
| 1746 | * @returns {boolean} Returns `true` if `value` is object-like, else `false`. |
| 1747 | * @example |
| 1748 | * |
| 1749 | * _.isObjectLike({}); |
| 1750 | * // => true |
| 1751 | * |
| 1752 | * _.isObjectLike([1, 2, 3]); |
| 1753 | * // => true |
| 1754 | * |
| 1755 | * _.isObjectLike(_.noop); |
| 1756 | * // => false |
| 1757 | * |
| 1758 | * _.isObjectLike(null); |
| 1759 | * // => false |
| 1760 | */ |
| 1761 | function isObjectLike(value) { |
| 1762 | return value != null && typeof value == 'object'; |
| 1763 | } |
| 1764 | |
| 1765 | /** |
| 1766 | * Checks if `value` is a plain object, that is, an object created by the |
| 1767 | * `Object` constructor or one with a `[[Prototype]]` of `null`. |
| 1768 | * |
| 1769 | * @static |
| 1770 | * @memberOf _ |
| 1771 | * @since 0.8.0 |
| 1772 | * @category Lang |
| 1773 | * @param {*} value The value to check. |
| 1774 | * @returns {boolean} Returns `true` if `value` is a plain object, else `false`. |
| 1775 | * @example |
| 1776 | * |
| 1777 | * function Foo() { |
| 1778 | * this.a = 1; |
| 1779 | * } |
| 1780 | * |
| 1781 | * _.isPlainObject(new Foo); |
| 1782 | * // => false |
| 1783 | * |
| 1784 | * _.isPlainObject([1, 2, 3]); |
| 1785 | * // => false |
| 1786 | * |
| 1787 | * _.isPlainObject({ 'x': 0, 'y': 0 }); |
| 1788 | * // => true |
| 1789 | * |
| 1790 | * _.isPlainObject(Object.create(null)); |
| 1791 | * // => true |
| 1792 | */ |
| 1793 | function isPlainObject(value) { |
| 1794 | if (!isObjectLike(value) || baseGetTag(value) != objectTag) { |
| 1795 | return false; |
| 1796 | } |
| 1797 | var proto = getPrototype(value); |
| 1798 | if (proto === null) { |
| 1799 | return true; |
| 1800 | } |
| 1801 | var Ctor = hasOwnProperty.call(proto, 'constructor') && proto.constructor; |
| 1802 | return typeof Ctor == 'function' && Ctor instanceof Ctor && |
| 1803 | funcToString.call(Ctor) == objectCtorString; |
| 1804 | } |
| 1805 | |
| 1806 | /** |
| 1807 | * Checks if `value` is classified as a typed array. |
| 1808 | * |
| 1809 | * @static |
| 1810 | * @memberOf _ |
| 1811 | * @since 3.0.0 |
| 1812 | * @category Lang |
| 1813 | * @param {*} value The value to check. |
| 1814 | * @returns {boolean} Returns `true` if `value` is a typed array, else `false`. |
| 1815 | * @example |
| 1816 | * |
| 1817 | * _.isTypedArray(new Uint8Array); |
| 1818 | * // => true |
| 1819 | * |
| 1820 | * _.isTypedArray([]); |
| 1821 | * // => false |
| 1822 | */ |
| 1823 | var isTypedArray = nodeIsTypedArray ? baseUnary(nodeIsTypedArray) : baseIsTypedArray; |
| 1824 | |
| 1825 | /** |
| 1826 | * Converts `value` to a plain object flattening inherited enumerable string |
| 1827 | * keyed properties of `value` to own properties of the plain object. |
| 1828 | * |
| 1829 | * @static |
| 1830 | * @memberOf _ |
| 1831 | * @since 3.0.0 |
| 1832 | * @category Lang |
| 1833 | * @param {*} value The value to convert. |
| 1834 | * @returns {Object} Returns the converted plain object. |
| 1835 | * @example |
| 1836 | * |
| 1837 | * function Foo() { |
| 1838 | * this.b = 2; |
| 1839 | * } |
| 1840 | * |
| 1841 | * Foo.prototype.c = 3; |
| 1842 | * |
| 1843 | * _.assign({ 'a': 1 }, new Foo); |
| 1844 | * // => { 'a': 1, 'b': 2 } |
| 1845 | * |
| 1846 | * _.assign({ 'a': 1 }, _.toPlainObject(new Foo)); |
| 1847 | * // => { 'a': 1, 'b': 2, 'c': 3 } |
| 1848 | */ |
| 1849 | function toPlainObject(value) { |
| 1850 | return copyObject(value, keysIn(value)); |
| 1851 | } |
| 1852 | |
| 1853 | /** |
| 1854 | * Creates an array of the own and inherited enumerable property names of `object`. |
| 1855 | * |
| 1856 | * **Note:** Non-object values are coerced to objects. |
| 1857 | * |
| 1858 | * @static |
| 1859 | * @memberOf _ |
| 1860 | * @since 3.0.0 |
| 1861 | * @category Object |
| 1862 | * @param {Object} object The object to query. |
| 1863 | * @returns {Array} Returns the array of property names. |
| 1864 | * @example |
| 1865 | * |
| 1866 | * function Foo() { |
| 1867 | * this.a = 1; |
| 1868 | * this.b = 2; |
| 1869 | * } |
| 1870 | * |
| 1871 | * Foo.prototype.c = 3; |
| 1872 | * |
| 1873 | * _.keysIn(new Foo); |
| 1874 | * // => ['a', 'b', 'c'] (iteration order is not guaranteed) |
| 1875 | */ |
| 1876 | function keysIn(object) { |
| 1877 | return isArrayLike(object) ? arrayLikeKeys(object, true) : baseKeysIn(object); |
| 1878 | } |
| 1879 | |
| 1880 | /** |
| 1881 | * This method is like `_.assign` except that it recursively merges own and |
| 1882 | * inherited enumerable string keyed properties of source objects into the |
| 1883 | * destination object. Source properties that resolve to `undefined` are |
| 1884 | * skipped if a destination value exists. Array and plain object properties |
| 1885 | * are merged recursively. Other objects and value types are overridden by |
| 1886 | * assignment. Source objects are applied from left to right. Subsequent |
| 1887 | * sources overwrite property assignments of previous sources. |
| 1888 | * |
| 1889 | * **Note:** This method mutates `object`. |
| 1890 | * |
| 1891 | * @static |
| 1892 | * @memberOf _ |
| 1893 | * @since 0.5.0 |
| 1894 | * @category Object |
| 1895 | * @param {Object} object The destination object. |
| 1896 | * @param {...Object} [sources] The source objects. |
| 1897 | * @returns {Object} Returns `object`. |
| 1898 | * @example |
| 1899 | * |
| 1900 | * var object = { |
| 1901 | * 'a': [{ 'b': 2 }, { 'd': 4 }] |
| 1902 | * }; |
| 1903 | * |
| 1904 | * var other = { |
| 1905 | * 'a': [{ 'c': 3 }, { 'e': 5 }] |
| 1906 | * }; |
| 1907 | * |
| 1908 | * _.merge(object, other); |
| 1909 | * // => { 'a': [{ 'b': 2, 'c': 3 }, { 'd': 4, 'e': 5 }] } |
| 1910 | */ |
| 1911 | var merge = createAssigner(function(object, source, srcIndex) { |
| 1912 | baseMerge(object, source, srcIndex); |
| 1913 | }); |
| 1914 | |
| 1915 | /** |
| 1916 | * Creates a function that returns `value`. |
| 1917 | * |
| 1918 | * @static |
| 1919 | * @memberOf _ |
| 1920 | * @since 2.4.0 |
| 1921 | * @category Util |
| 1922 | * @param {*} value The value to return from the new function. |
| 1923 | * @returns {Function} Returns the new constant function. |
| 1924 | * @example |
| 1925 | * |
| 1926 | * var objects = _.times(2, _.constant({ 'a': 1 })); |
| 1927 | * |
| 1928 | * console.log(objects); |
| 1929 | * // => [{ 'a': 1 }, { 'a': 1 }] |
| 1930 | * |
| 1931 | * console.log(objects[0] === objects[1]); |
| 1932 | * // => true |
| 1933 | */ |
| 1934 | function constant(value) { |
| 1935 | return function() { |
| 1936 | return value; |
| 1937 | }; |
| 1938 | } |
| 1939 | |
| 1940 | /** |
| 1941 | * This method returns the first argument it receives. |
| 1942 | * |
| 1943 | * @static |
| 1944 | * @since 0.1.0 |
| 1945 | * @memberOf _ |
| 1946 | * @category Util |
| 1947 | * @param {*} value Any value. |
| 1948 | * @returns {*} Returns `value`. |
| 1949 | * @example |
| 1950 | * |
| 1951 | * var object = { 'a': 1 }; |
| 1952 | * |
| 1953 | * console.log(_.identity(object) === object); |
| 1954 | * // => true |
| 1955 | */ |
| 1956 | function identity(value) { |
| 1957 | return value; |
| 1958 | } |
| 1959 | |
| 1960 | /** |
| 1961 | * This method returns `false`. |
| 1962 | * |
| 1963 | * @static |
| 1964 | * @memberOf _ |
| 1965 | * @since 4.13.0 |
| 1966 | * @category Util |
| 1967 | * @returns {boolean} Returns `false`. |
| 1968 | * @example |
| 1969 | * |
| 1970 | * _.times(2, _.stubFalse); |
| 1971 | * // => [false, false] |
| 1972 | */ |
| 1973 | function stubFalse() { |
| 1974 | return false; |
| 1975 | } |
| 1976 | |
| 1977 | module.exports = merge; |