Update security policy

Signed-off-by: tison <wander4096@gmail.com>

.commitlintrc.js

@@ -0,0 +1,29 @@
+'use strict';
+
+module.exports = {
+  extends: [
+    '@commitlint/config-conventional', // scoped packages are not prefixed
+  ],
+  rules: {
+    'type-enum': [
+      2,
+      'always',
+      [
+        'build',
+        'chore',
+        'ci',
+        'docs',
+        'feat',
+        'fix',
+        'perf',
+        'proposal',
+        'refactor',
+        'release',
+        'revert',
+        'style',
+        'test',
+        'wip',
+      ],
+    ],
+  },
+};

.editorconfig

@@ -4,15 +4,9 @@
 root = true
 
 [*]
-end_of_line = lf
 charset = utf-8
-trim_trailing_whitespace = true
-
-[**.{js,json,md}]
-indent_style = space
+end_of_line = lf
 indent_size = 2
+indent_style = space
 insert_final_newline = true
-
-[**.html]
-indent_style = tab
-insert_final_newline = false
+trim_trailing_whitespace = true

.eslintignore

@@ -0,0 +1,5 @@
+coverage/
+coverage-merged/
+dist/
+node_modules/
+types/

.eslintrc

@@ -0,0 +1,99 @@
+{
+  "extends": ["airbnb-base", "prettier"],
+  "root": true,
+  "env": {
+    "amd": true,
+    "browser": true,
+    "es6": true,
+    "jest": true,
+    "node": true
+  },
+  "globals": {
+    "BigInt": "readonly",
+    "BigInt64Array": "readonly",
+    "BigUint64Array": "readonly",
+    "globalThis": "readonly"
+  },
+  "parserOptions": {
+    "ecmaVersion": 2020,
+    "sourceType": "module"
+  },
+  "plugins": [
+    "prettier"
+  ],
+  "rules": {
+    "prettier/prettier": "error",
+    // Overridden
+    "camelcase": ["error", { "properties": "never", "allow": [ "W[0-9]+_"] }],
+    "import/extensions": "off",
+    "no-eval": "off",
+    "no-self-compare": "off",
+    "one-var": ["error", "never"],
+    // @TODO: Fix the following rules progressively.
+    "arrow-body-style": "warn",
+    "prefer-arrow-callback": "warn",
+    "prefer-object-spread": "off",
+    "max-classes-per-file": "off",
+    "dot-notation": "off",
+    "object-shorthand": "off",
+    "no-param-reassign": "off",
+    "no-cond-assign": "off",
+    "prefer-destructuring": "off",
+    "func-names": "off",
+    "no-nested-ternary": "off",
+    "no-plusplus": "off",
+    "strict": "off",
+    "no-restricted-syntax": "off",
+    "import/no-mutable-exports": "off",
+    "guard-for-in": "off",
+    "import/prefer-default-export": "off",
+    "prefer-rest-params": "off",
+    "prefer-spread": "off",
+    "no-lonely-if": "off",
+    "no-prototype-builtins": "off",
+    "no-continue": "off",
+    "no-shadow": "off",
+    // Rules up for discussion.
+    "no-multi-assign": "off",
+    "new-cap": "off"
+  },
+  "overrides": [
+    {
+      "files": ["**/*.ts"],
+      "parserOptions": {
+         "project": "./tsconfig.json"
+      },
+      "extends": [
+        "airbnb-typescript/base",
+        "prettier"
+      ],
+      "plugins": ["@typescript-eslint"],
+      "rules": {
+        "@typescript-eslint/no-unused-vars": [
+          "warn",
+          {
+            "vars": "all",
+            "args": "after-used",
+            "ignoreRestSiblings": true,
+            "argsIgnorePattern": "^_" // For tsc compatibility.
+          }
+        ],
+        "comma-dangle": "off",
+        "implicit-arrow-linebreak": "off", // Conflicts with prettier.
+        "import/extensions": "off",
+        "import/prefer-default-export": "off",
+        "operator-linebreak": "off",
+        "object-curly-newline": "off",
+        "prefer-rest-params": "off", // We need to use params.
+        "prettier/prettier": "error",
+        "@typescript-eslint/no-shadow": "warn",
+        "@typescript-eslint/no-use-before-define": ["warn", { "functions": false }],
+        "import/no-cycle": "warn",
+        "no-bitwise": "off",
+        "no-unsafe-finally": "warn",
+        "no-param-reassign": "off",
+        "no-shadow": "warn"
+      }
+    }
+  ]
+}

.gitattributes

@@ -1 +1,2 @@
 * text=auto
+*.lockb binary diff=lockb

.github/CONTRIBUTING.md

@@ -0,0 +1,71 @@
+# :construction: Notice :construction:
+
+Pardon the mess. The `master` branch is in flux while we work on Lodash v5. This
+means things like npm scripts, which we encourage using for contributions, may
+not be working. Thank you for your patience.
+
+# Contributing to Lodash
+
+Contributions are always welcome. Before contributing please read the
+[code of conduct](https://code-of-conduct.openjsf.org) &
+[search the issue tracker](https://github.com/lodash/lodash/issues); your issue
+may have already been discussed or fixed in `master`. To contribute,
+[fork](https://help.github.com/articles/fork-a-repo/) Lodash, commit your changes,
+& [send a pull request](https://help.github.com/articles/using-pull-requests/).
+
+## Feature Requests
+
+Feature requests should be submitted in the
+[issue tracker](https://github.com/lodash/lodash/issues), with a description of
+the expected behavior & use case, where they’ll remain closed until sufficient interest,
+[e.g. :+1: reactions](https://help.github.com/articles/about-discussions-in-issues-and-pull-requests/),
+has been [shown by the community](https://github.com/lodash/lodash/issues?q=label%3A%22votes+needed%22+sort%3Areactions-%2B1-desc).
+Before submitting a request, please search for similar ones in the
+[closed issues](https://github.com/lodash/lodash/issues?q=is%3Aissue+is%3Aclosed+label%3Aenhancement).
+
+## Pull Requests
+
+For additions or bug fixes, please modify the relevant files. Include
+updated unit tests in the `test` directory as part of your pull request.
+Unit test files should be named `[filename].test.js`.
+
+Before running the unit tests you’ll need to install, `npm i`,
+[development dependencies](https://docs.npmjs.com/files/package.json#devdependencies).
+Run unit tests from the command-line via `npm test`.
+
+## Contributor License Agreement
+
+Lodash is a member of the [JS Foundation](https://openjsf.org/).
+As such, we request that all contributors sign the JS Foundation
+[contributor license agreement (CLA)](https://cla.js.foundation/lodash/lodash).
+
+For more information about CLAs, please check out Alex Russell’s excellent post,
+[“Why Do I Need to Sign This?”](https://infrequently.org/2008/06/why-do-i-need-to-sign-this/).
+
+## Coding Guidelines
+
+In addition to the following guidelines, please follow the conventions already
+established in the code.
+
+- **Spacing**:<br>
+  Use two spaces for indentation. No tabs.
+
+- **Naming**:<br>
+  Keep variable & method names concise & descriptive.<br>
+  Variable names `index`, `array`, & `iteratee` are preferable to
+  `i`, `arr`, & `fn`.
+
+- **Quotes**:<br>
+  Single-quoted strings are preferred to double-quoted strings; however,
+  please use a double-quoted string if the value contains a single-quote
+  character to avoid unnecessary escaping.
+
+- **Comments**:<br>
+  Please use single-line comments to annotate significant additions, &
+  [JSDoc-style](http://www.2ality.com/2011/08/jsdoc-intro.html) comments for
+  functions.
+
+Guidelines are enforced using [ESLint](https://www.npmjs.com/package/eslint):
+```bash
+$ npm run style
+```

.github/lock.yml

@@ -0,0 +1,24 @@
+# Configuration for lock-threads - https://github.com/dessant/lock-threads
+
+# Number of days of inactivity before a closed issue or pull request is locked
+daysUntilLock: 365
+
+# Skip issues and pull requests created before a given timestamp. Timestamp must
+# follow ISO 8601 (`YYYY-MM-DD`). Set to `false` to disable
+skipCreatedBefore: false
+
+# Issues and pull requests with these labels will not be locked. Set to `[]` to disable
+exemptLabels:
+  - votes needed
+
+# Label to add before locking, such as `outdated`. Set to `false` to disable
+lockLabel: false
+
+# Comment to post before locking. Set to `false` to disable
+lockComment: >
+  This thread has been automatically locked since there has not been
+  any recent activity after it was closed. Please open a new issue for
+  related bugs.
+
+# Assign `resolved` as the reason for locking. Set to `false` to disable
+setLockReason: true

.github/workflows/tests.yml

@@ -0,0 +1,16 @@
+name: CI
+on:
+  pull_request:
+    branches: [ main ]
+  push:
+    branches: [ main ]
+
+jobs:
+  tests:
+    runs-on: ubuntu-latest
+    steps:
+      - uses: actions/checkout@v3
+      - uses: oven-sh/setup-bun@v1
+        with:
+          bun-version: 1.0.2
+      - run: bun install

.gitignore

@@ -1,6 +1,8 @@
 .DS_Store
-*.custom.*
-*.log
-*.map
-lodash.compat.js
-node_modules
+*.log*
+dist/
+node_modules/
+*.code-workspace
+*.lockb
+*.sublime-project
+*.sublime-workspace

.husky/.gitignore

@@ -0,0 +1 @@
+_

.husky/commit-msg

@@ -0,0 +1,4 @@
+#!/bin/sh
+. "$(dirname "$0")/_/husky.sh"
+
+bun run commitlint --edit "$1"

.husky/pre-commit

@@ -0,0 +1,4 @@
+#!/bin/sh
+. "$(dirname "$0")/_/husky.sh"
+
+bun run lint-staged

.prettierignore

@@ -0,0 +1,5 @@
+coverage/
+coverage-merged/
+dist/
+node_modules/
+types/

.prettierrc

@@ -0,0 +1,6 @@
+{
+  "printWidth": 100,
+  "useTabs": false,
+  "tabWidth": 4,
+  "singleQuote": true
+}

.travis.yml

@@ -1,63 +0,0 @@
-language: node_js
-node_js:
-  - "0.10"
-env:
-  global:
-    - BIN="node" BUILD="compat" ISTANBUL=false NODE_BIN=$BIN OPTION=""
-    - IOJS_VERSION="v1.0.4" NPM_VERSION="^2.0.0" SAUCE_LABS=false SAUCE_USERNAME="lodash"
-    - secure: "tg1JFsIFnxzLaTboFPOnm+aJCuMm5+JdhLlESlqg9x3fwro++7KCnwHKLNovhchaPe4otC43ZMB/nfWhDnDm11dKbm/V6HlTkED+dadTsaLxVDg6J+7yK41QhokBPJOxLV78iDaNaAQVYEirAgZ0yn8kFubxmNKV+bpCGQNc9yU="
-  matrix:
-    - BUILD="compat"
-    - BUILD="modern"
-    - BUILD="modern"
-    - BUILD="modern" ISTANBUL=true
-    - BIN="iojs" BUILD="compat" NODE_BIN=$BIN 
-    - BIN="iojs" BUILD="modern" NODE_BIN=$BIN 
-    - BIN="phantomjs"
-    - BIN="rhino"
-    - BIN="rhino" OPTION="-require"
-    - BIN="ringo"
-matrix:
-  include:
-    - node_js: "0.8"
-      env: NPM_VERSION="~1.4.0"
-    - node_js: "0.8"
-      env: BUILD="modern" NPM_VERSION="~1.4.0"
-    - node_js: "0.10"
-      env: SAUCE_LABS=true
-    - node_js: "0.10"
-      env: SAUCE_LABS=true BUILD="modern"
-git:
-  depth: 10
-branches:
-  only:
-    - master
-before_install:
-  - "nvm use $TRAVIS_NODE_VERSION"
-  - "npm config set loglevel error"
-  - "npm i -g npm@\"$NPM_VERSION\""
-  - "[ $SAUCE_LABS == false ] || npm i chalk@\"0.5.1\" ecstatic@\"0.5.8\" request@\"^2.0.0\" sauce-tunnel@\"^2.0.0\""
-  - "[ $ISTANBUL == false ]   || (npm i -g coveralls@\"^2.0.0\" && npm i istanbul@\"0.3.5\")"
-  - "[ $BIN != 'iojs'  ] || (wget https://iojs.org/dist/${IOJS_VERSION}/iojs-${IOJS_VERSION}-linux-x64.tar.xz && sudo tar xJf iojs-${IOJS_VERSION}-linux-x64.tar.xz -C /opt && rm iojs-${IOJS_VERSION}-linux-x64.tar.xz)"
-  - "[ $BIN != 'iojs'  ] || (sudo ln -s /opt/iojs-${IOJS_VERSION}-linux-x64/bin/iojs /usr/local/bin/iojs && sudo chmod +x $_)"
-  - "[ $BIN != 'rhino' ] || (sudo mkdir /opt/rhino-1.7R5 && sudo wget --no-check-certificate -O $_/js.jar https://lodash.com/_travis/rhino-1.7R5.jar)"
-  - "[ $BIN != 'rhino' ] || (echo -e '#!/bin/sh\\njava -jar /opt/rhino-1.7R5/js.jar $@' | sudo tee /usr/local/bin/rhino && sudo chmod +x /usr/local/bin/rhino)"
-  - "[ $BIN != 'ringo' ] || (wget --no-check-certificate https://lodash.com/_travis/ringojs-0.11.zip && sudo unzip ringojs-0.11 -d /opt && rm ringojs-0.11.zip)"
-  - "[ $BIN != 'ringo' ] || (sudo ln -s /opt/ringojs-0.11/bin/ringo /usr/local/bin/ringo && sudo chmod +x $_)"
-  - "sed -i'' 's|\"lodash\"|\"lodash-compat\"|' ./package.json"
-  - "git clone --depth=10 --branch=master git://github.com/lodash/lodash-cli.git ./node_modules/lodash-cli && mkdir $_/node_modules && cd $_ && ln -s ../../../ ./lodash-compat && cd ../ && npm i && cd ../../"
-  - "$NODE_BIN ./node_modules/lodash-cli/bin/lodash $BUILD -o ./lodash.$BUILD.js"
-script:
-  - "[ $ISTANBUL == false ]   || (nvm install 0.11.11 && cp ./lodash.$BUILD.js ./lodash.js && $BIN --harmony ./node_modules/istanbul/lib/cli.js cover -x \"**/vendor/**\" --report lcovonly ./test/test.js -- ./lodash.js)"
-  - "([ $ISTANBUL == true ]   && [ $TRAVIS_SECURE_ENV_VARS == true ] && nvm use $TRAVIS_NODE_VERSION && cat ./coverage/lcov.info | coveralls) || true"
-  - "[ $SAUCE_LABS == true ]  || [ $ISTANBUL == true ] || cd ./test"
-  - "[ $SAUCE_LABS == true ]  || [ $ISTANBUL == true ] || $BIN $OPTION ./test.js ../lodash.$BUILD.js"
-  - "[ $SAUCE_LABS == true ]  || [ $ISTANBUL == true ] || $BIN $OPTION ./test.js ../lodash.$BUILD.min.js"
-  - "[ $SAUCE_LABS == false ] || $BIN ./test/saucelabs.js name=\"lodash tests\" runner=\"test/index.html?build=../lodash.$BUILD.js&noglobals=true\" tags=\"$BUILD,development\""
-  - "[ $SAUCE_LABS == false ] || $BIN ./test/saucelabs.js name=\"lodash tests\" runner=\"test/index.html?build=../lodash.$BUILD.min.js&noglobals=true\" tags=\"$BUILD,production\""
-  - "[ $SAUCE_LABS == false ] || [ $BUILD != 'compat' ] || $BIN ./test/saucelabs.js name=\"lodash tests\" runner=\"test/index.html?build=../lodash.$BUILD.js\" tags=\"$BUILD,development,ie-compat\" compatMode=7"
-  - "[ $SAUCE_LABS == false ] || [ $BUILD != 'compat' ] || $BIN ./test/saucelabs.js name=\"lodash tests\" runner=\"test/index.html?build=../lodash.$BUILD.min.js\" tags=\"$BUILD,production,ie-compat\" compatMode=7"
-  - "[ $SAUCE_LABS == false ] || $BIN ./test/saucelabs.js name=\"backbone tests\"   runner=\"test/backbone.html?build=../lodash.$BUILD.min.js\" tags=\"$BUILD,production,backbone\""
-  - "[ $SAUCE_LABS == false ] || $BIN ./test/saucelabs.js name=\"backbone tests\"   runner=\"test/backbone.html?build=../lodash.$BUILD.js\" tags=\"$BUILD,development,backbone\""
-  - "[ $SAUCE_LABS == false ] || $BIN ./test/saucelabs.js name=\"underscore tests\" runner=\"test/underscore.html?build=../lodash.$BUILD.min.js\" tags=\"$BUILD,production,underscore\""
-  - "[ $SAUCE_LABS == false ] || $BIN ./test/saucelabs.js name=\"underscore tests\" runner=\"test/underscore.html?build=../lodash.$BUILD.js\" tags=\"$BUILD,development,underscore\""

CHANGELOG

@@ -0,0 +1 @@
+https://github.com/lodash/lodash/wiki/Changelog

CONTRIBUTING.md

@@ -1,37 +0,0 @@
-# Contributing to lodash
-
-If you’d like to contribute a feature or bug fix, you can [fork](https://help.github.com/articles/fork-a-repo/) lodash, commit your changes, & [send a pull request](https://help.github.com/articles/using-pull-requests/).
-Please make sure to [search the issue tracker](https://github.com/lodash/lodash/issues) first; your issue may have already been discussed or fixed in `master`.
-
-## Tests
-
-Include updated unit tests in the `test` directory as part of your pull request.
-Don’t worry about regenerating the documentation, lodash.js, or lodash.min.js.
-
-You can run the tests from the command line via `node test/test`, or open `test/index.html` in a web browser.
-The `test/run-test.sh` script attempts to run the tests in [Rhino](https://developer.mozilla.org/en-US/docs/Mozilla/Projects/Rhino), [RingoJS](http://ringojs.org/), [PhantomJS](http://phantomjs.org/), & [Node](http://nodejs.org/), before running them in your default browser.
-The [Backbone](http://backbonejs.org/) & [Underscore](http://underscorejs.org/) test suites are included as well.
-
-## Contributor License Agreement
-
-lodash is a member of the [Dojo Foundation](http://dojofoundation.org/).
-As such, we request that all contributors sign the Dojo Foundation [contributor license agreement](http://dojofoundation.org/about/claForm).
-
-For more information about CLAs, please check out Alex Russell’s excellent post, [“Why Do I Need to Sign This?”](http://infrequently.org/2008/06/why-do-i-need-to-sign-this/).
-
-## Coding Guidelines
-
-In addition to the following guidelines, please follow the conventions already established in the code.
-
-- **Spacing**:<br>
-  Use two spaces for indentation. No tabs.
-
-- **Naming**:<br>
-  Keep variable & method names concise & descriptive.<br>
-  Variable names `index`, `collection`, & `callback` are preferable to `i`, `arr`, & `fn`.
-
-- **Quotes**:<br>
-  Single-quoted strings are preferred to double-quoted strings; however, please use a double-quoted string if the value contains a single-quote character to avoid unnecessary escaping.
-
-- **Comments**:<br>
-  Please use single-line comments to annotate significant additions, & [JSDoc-style](http://www.2ality.com/2011/08/jsdoc-intro.html) comments for new methods.

LICENSE

@@ -1,7 +1,19 @@
-Copyright 2012-2015 The Dojo Foundation <http://dojofoundation.org/>
-Based on Underscore.js 1.7.0, copyright 2009-2015 Jeremy Ashkenas,
+The MIT License
+
+Copyright JS Foundation and other contributors <https://js.foundation/>
+
+Based on Underscore.js, copyright Jeremy Ashkenas,
 DocumentCloud and Investigative Reporters & Editors <http://underscorejs.org/>
 
+This software consists of voluntary contributions made by many
+individuals. For exact contribution history, see the revision history
+available at https://github.com/lodash/lodash
+
+The following license applies to all parts of this software except as
+documented below:
+
+====
+
 Permission is hereby granted, free of charge, to any person obtaining
 a copy of this software and associated documentation files (the
 "Software"), to deal in the Software without restriction, including
@@ -20,3 +32,18 @@ NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
 LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
 OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
 WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
+
+====
+
+Copyright and related rights for sample code are waived via CC0. Sample
+code is defined as all source code displayed within the prose of the
+documentation.
+
+CC0: http://creativecommons.org/publicdomain/zero/1.0/
+
+====
+
+Files located in the node_modules and vendor directories are externally
+maintained libraries used by this software which have their own
+licenses; we recommend you read them, as their terms may differ from the
+terms above.

README.md

@@ -1,25 +1,72 @@
-# lodash v3.1.0
+# lodash
 
-The [modern build](https://github.com/lodash/lodash/wiki/Build-Differences) of [lodash](https://lodash.com/) with packages for [Bower](http://bower.io/), [Component](http://component.github.io/), & [Volo](http://volojs.org/).
+[Site](https://lodash.com/) |
+[Docs](https://lodash.com/docs) |
+[Contributing](https://github.com/lodash/lodash/blob/master/.github/CONTRIBUTING.md) |
+[Wiki](https://github.com/lodash/lodash/wiki "Changelog, Roadmap, etc.") |
+[Code of Conduct](https://code-of-conduct.openjsf.org)
 
-Generated using [lodash-cli](https://www.npmjs.com/package/lodash-cli):
-```bash
-$ lodash modern -o ./lodash.js
+The [Lodash](https://lodash.com/) library exported as a [UMD](https://github.com/umdjs/umd) module.
+
+```shell
+$ bun run build
+$ lodash -o ./dist/lodash.js
+$ lodash core -o ./dist/lodash.core.js
 ```
 
-## Module formats
+## Download
 
-lodash is also available in a variety of other builds & module formats.
+ * [Core build](https://raw.githubusercontent.com/lodash/lodash/4.17.10-npm/core.js) ([~4 kB gzipped](https://raw.githubusercontent.com/lodash/lodash/4.17.10-npm/core.min.js))
+ * [Full build](https://raw.githubusercontent.com/lodash/lodash/4.17.10-npm/lodash.js) ([~24 kB gzipped](https://raw.githubusercontent.com/lodash/lodash/4.17.10-npm/lodash.min.js))
+ * [CDN copies](https://www.jsdelivr.com/projects/lodash) [![jsDelivr Hits](https://data.jsdelivr.com/v1/package/npm/lodash/badge)](https://www.jsdelivr.com/package/npm/lodash)
 
- * npm packages for [modern](https://www.npmjs.com/package/lodash), [compatibility](https://www.npmjs.com/package/lodash-compat), & [per method](https://www.npmjs.com/browse/keyword/lodash-modularized) builds
- * AMD modules for [modern](https://github.com/lodash/lodash/tree/3.1.0-amd) & [compatibility](https://github.com/lodash/lodash-compat/tree/3.1.0-amd) builds
- * ES modules for the [modern](https://github.com/lodash/lodash/tree/3.1.0-es) build
+Lodash is released under the [MIT license](https://raw.githubusercontent.com/lodash/lodash/4.17.10-npm/LICENSE) & supports modern environments.<br>
+Review the [build differences](https://github.com/lodash/lodash/wiki/build-differences) & pick one that’s right for you.
 
-## Further Reading
+## Installation
 
-  * [API Documentation](https://lodash.com/docs)
-  * [Build Differences](https://github.com/lodash/lodash/wiki/Build-Differences)
-  * [Changelog](https://github.com/lodash/lodash/wiki/Changelog)
-  * [Release Notes](https://github.com/lodash/lodash/releases)
-  * [Roadmap](https://github.com/lodash/lodash/wiki/Roadmap)
-  * [More Resources](https://github.com/lodash/lodash/wiki/Resources)
+In a browser:
+```html
+<script src="lodash.js"></script>
+```
+
+Using bun:
+```shell
+$ bun i lodash
+```
+
+In [Bun](https://bun.sh):
+```js
+// Load the full build.
+var _ = require('lodash');
+// Load the core build.
+var _ = require('lodash/core');
+// Load the FP build for immutable auto-curried iteratee-first data-last methods.
+var fp = require('lodash/fp');
+
+// Load method categories.
+var array = require('lodash/array');
+var object = require('lodash/fp/object');
+
+// Cherry-pick methods for smaller browserify/rollup/webpack bundles.
+var at = require('lodash/at');
+var curryN = require('lodash/fp/curryN');
+```
+
+Looking for Lodash modules written in ES6 or smaller bundle sizes? Check out [lodash-es](https://www.npmjs.com/package/lodash-es).
+
+## Why Lodash?
+
+Lodash makes JavaScript easier by taking the hassle out of working with arrays,<br>
+numbers, objects, strings, etc. Lodash’s modular methods are great for:
+
+ * Iterating arrays, objects, & strings
+ * Manipulating & testing values
+ * Creating composite functions
+
+## Module Formats
+
+Lodash is available in a [variety of builds](https://lodash.com/custom-builds) & module formats.
+
+ * [lodash](https://www.npmjs.com/package/lodash) & [per method packages](https://www.npmjs.com/search?q=keywords:lodash-modularized)
+ * [lodash-es](https://www.npmjs.com/package/lodash-es), [babel-plugin-lodash](https://www.npmjs.com/package/babel-plugin-lodash), & [lodash-webpack-plugin](https://www.npmjs.com/package/lodash-webpack-plugin)

SECURITY.md

@@ -0,0 +1,35 @@
+# Security Policy
+
+## Supported versions
+
+The following table describes the versions of this project that are currently
+supported with security updates:
+
+| Version | Supported          |
+| ------- | ------------------ |
+| 4.x   | :white_check_mark:   |
+| 3.x   | :x:                  |
+| 2.x   | :x:                  |
+| 1.x   | :x:                  |
+
+## Responsible disclosure security policy
+
+A responsible disclosure policy helps protect users of the project from publicly
+disclosed security vulnerabilities without a fix by employing a process where
+vulnerabilities are first triaged in a private manner, and only publicly disclosed
+after a reasonable time period that allows patching the vulnerability and provides
+an upgrade path for users.
+
+We kindly ask you to refrain from malicious acts that put our users, the project,
+or any of the project’s team members at risk.
+
+## Reporting a security issue
+
+We consider the security of Lodash a top priority. But no matter how much effort
+we put into security, there can still be vulnerabilities present.
+
+If you discover a security vulnerability, please report the security issue
+directly to the Lodash maintainers through the Security tab of the Lodash
+repository.
+
+Your efforts to responsibly disclose your findings are sincerely appreciated.

bower.json

@@ -1,20 +0,0 @@
-{
-  "name": "lodash",
-  "version": "3.1.0",
-  "main": "lodash.js",
-  "ignore": [
-    ".*",
-    "*.custom.*",
-    "*.log",
-    "*.map",
-    "*.md",
-    "lodash.src.js",
-    "component.json",
-    "package.json",
-    "doc",
-    "node_modules",
-    "perf",
-    "test",
-    "vendor"
-  ]
-}

bunfig.toml

@@ -0,0 +1,2 @@
+[install.lockfile]
+print = "yarn"

component.json

@@ -1,10 +0,0 @@
-{
-  "name": "lodash",
-  "repo": "lodash/lodash",
-  "version": "3.1.0",
-  "description": "The modern build of lodash.",
-  "license": "MIT",
-  "main": "lodash.js",
-  "keywords": ["stdlib", "util"],
-  "scripts": ["lodash.js"]
-}

lodash.min.js

@@ -1,85 +0,0 @@
-/**
- * @license
- * lodash 3.1.0 (Custom Build) lodash.com/license | Underscore.js 1.7.0 underscorejs.org/LICENSE
- * Build: `lodash modern -o ./lodash.js`
- */
-;(function(){function n(n,t){if(n!==t){var r=n===n,e=t===t;if(n>t||!r||typeof n=="undefined"&&e)return 1;if(n<t||!e||typeof t=="undefined"&&r)return-1}return 0}function t(n,t,r){if(t!==t)return p(n,r);r=(r||0)-1;for(var e=n.length;++r<e;)if(n[r]===t)return r;return-1}function r(n,t){var r=n.length;for(n.sort(t);r--;)n[r]=n[r].c;return n}function e(n){return typeof n=="string"?n:null==n?"":n+""}function u(n){return n.charCodeAt(0)}function o(n,t){for(var r=-1,e=n.length;++r<e&&-1<t.indexOf(n.charAt(r)););return r
-}function i(n,t){for(var r=n.length;r--&&-1<t.indexOf(n.charAt(r)););return r}function a(t,r){return n(t.a,r.a)||t.b-r.b}function f(t,r){for(var e=-1,u=t.a,o=r.a,i=u.length;++e<i;){var a=n(u[e],o[e]);if(a)return a}return t.b-r.b}function c(n){return Wt[n]}function l(n){return Nt[n]}function s(n){return"\\"+Lt[n]}function p(n,t,r){var e=n.length;for(t=r?t||e:(t||0)-1;r?t--:++t<e;){var u=n[t];if(u!==u)return t}return-1}function h(n){return n&&typeof n=="object"||false}function g(n){return 160>=n&&9<=n&&13>=n||32==n||160==n||5760==n||6158==n||8192<=n&&(8202>=n||8232==n||8233==n||8239==n||8287==n||12288==n||65279==n)
-}function v(n,t){for(var r=-1,e=n.length,u=-1,o=[];++r<e;)n[r]===t&&(n[r]=B,o[++u]=r);return o}function d(n){for(var t=-1,r=n.length;++t<r&&g(n.charCodeAt(t)););return t}function y(n){for(var t=n.length;t--&&g(n.charCodeAt(t)););return t}function _(n){return Ut[n]}function m(g){function Wt(n){if(h(n)&&!Co(n)){if(n instanceof Nt)return n;if(Wu.call(n,"__wrapped__"))return new Nt(n.__wrapped__,n.__chain__,zt(n.__actions__))}return new Nt(n)}function Nt(n,t,r){this.__actions__=r||[],this.__chain__=!!t,this.__wrapped__=n
-}function Ut(n){this.actions=null,this.dir=1,this.dropCount=0,this.filtered=false,this.iteratees=null,this.takeCount=co,this.views=null,this.wrapped=n}function Ft(){this.__data__={}}function Lt(n){var t=n?n.length:0;for(this.data={hash:Qu(null),set:new Vu};t--;)this.push(n[t])}function Bt(n,t){var r=n.data;return(typeof t=="string"||Ge(t)?r.set.has(t):r.hash[t])?0:-1}function zt(n,t){var r=-1,e=n.length;for(t||(t=_u(e));++r<e;)t[r]=n[r];return t}function Mt(n,t){for(var r=-1,e=n.length;++r<e&&false!==t(n[r],r,n););return n
-}function qt(n,t){for(var r=-1,e=n.length;++r<e;)if(!t(n[r],r,n))return false;return true}function Pt(n,t){for(var r=-1,e=n.length,u=-1,o=[];++r<e;){var i=n[r];t(i,r,n)&&(o[++u]=i)}return o}function Kt(n,t){for(var r=-1,e=n.length,u=_u(e);++r<e;)u[r]=t(n[r],r,n);return u}function Vt(n){for(var t=-1,r=n.length,e=fo;++t<r;){var u=n[t];u>e&&(e=u)}return e}function Yt(n,t,r,e){var u=-1,o=n.length;for(e&&o&&(r=n[++u]);++u<o;)r=t(r,n[u],u,n);return r}function Zt(n,t,r,e){var u=n.length;for(e&&u&&(r=n[--u]);u--;)r=t(r,n[u],u,n);
-return r}function Gt(n,t){for(var r=-1,e=n.length;++r<e;)if(t(n[r],r,n))return true;return false}function Jt(n,t){return typeof n=="undefined"?t:n}function Xt(n,t,r,e){return typeof n!="undefined"&&Wu.call(e,r)?n:t}function Ht(n,t,r){var e=No(t);if(!r)return nr(t,n,e);for(var u=-1,o=e.length;++u<o;){var i=e[u],a=n[i],f=r(a,t[i],i,n,t);(f===f?f===a:a!==a)&&(typeof a!="undefined"||i in n)||(n[i]=f)}return n}function Qt(n,t){for(var r=-1,e=n.length,u=ue(e),o=t.length,i=_u(o);++r<o;){var a=t[r];u?(a=parseFloat(a),i[r]=re(a,e)?n[a]:b):i[r]=n[a]
-}return i}function nr(n,t,r){r||(r=t,t={});for(var e=-1,u=r.length;++e<u;){var o=r[e];t[o]=n[o]}return t}function tr(n,t,r){var e=typeof n;if("function"==e){if(e=typeof t!="undefined"){var e=Wt.support,u=!(e.funcNames?n.name:e.funcDecomp);if(!u){var o=Tu.call(n);e.funcNames||(u=!_t.test(o)),u||(u=kt.test(o)||Je(n),mo(n,u))}e=u}n=e?Wr(n,t,r):n}else n=null==n?gu:"object"==e?wr(n):Ar(n+"");return n}function rr(n,t,r,e,u,o,i){var a;if(r&&(a=u?r(n,e,u):r(n)),typeof a!="undefined")return a;if(!Ge(n))return n;
-if(e=Co(n)){if(a=Qr(n),!t)return zt(n,a)}else{var f=Uu.call(n),c=f==K;if(f!=Y&&f!=z&&(!c||u))return Tt[f]?te(n,f,t):u?n:{};if(a=ne(c?{}:n),!t)return nr(n,a,No(n))}for(o||(o=[]),i||(i=[]),u=o.length;u--;)if(o[u]==n)return i[u];return o.push(n),i.push(a),(e?Mt:gr)(n,function(e,u){a[u]=rr(e,t,r,u,n,o,i)}),a}function er(n,t,r,e){if(!Ze(n))throw new Ru($);return Yu(function(){n.apply(b,Er(r,e))},t)}function ur(n,r){var e=n?n.length:0,u=[];if(!e)return u;var o=-1,i=Hr(),a=i==t,f=a&&200<=r.length&&bo(r),c=r.length;
-f&&(i=Bt,a=false,r=f);n:for(;++o<e;)if(f=n[o],a&&f===f){for(var l=c;l--;)if(r[l]===f)continue n;u.push(f)}else 0>i(r,f)&&u.push(f);return u}function or(n,t){var r=n?n.length:0;if(!ue(r))return gr(n,t);for(var e=-1,u=se(n);++e<r&&false!==t(u[e],e,u););return n}function ir(n,t){var r=n?n.length:0;if(!ue(r))return vr(n,t);for(var e=se(n);r--&&false!==t(e[r],r,e););return n}function ar(n,t){var r=true;return or(n,function(n,e,u){return r=!!t(n,e,u)}),r}function fr(n,t){var r=[];return or(n,function(n,e,u){t(n,e,u)&&r.push(n)
-}),r}function cr(n,t,r,e){var u;return r(n,function(n,r,o){return t(n,r,o)?(u=e?r:n,false):void 0}),u}function lr(n,t,r,e){e=(e||0)-1;for(var u=n.length,o=-1,i=[];++e<u;){var a=n[e];if(h(a)&&ue(a.length)&&(Co(a)||Ke(a))){t&&(a=lr(a,t,r));var f=-1,c=a.length;for(i.length+=c;++f<c;)i[++o]=a[f]}else r||(i[++o]=a)}return i}function sr(n,t,r){var e=-1,u=se(n);r=r(n);for(var o=r.length;++e<o;){var i=r[e];if(false===t(u[i],i,u))break}return n}function pr(n,t,r){var e=se(n);r=r(n);for(var u=r.length;u--;){var o=r[u];
-if(false===t(e[o],o,e))break}return n}function hr(n,t){sr(n,t,eu)}function gr(n,t){return sr(n,t,No)}function vr(n,t){return pr(n,t,No)}function dr(n,t){for(var r=-1,e=t.length,u=-1,o=[];++r<e;){var i=t[r];Ze(n[i])&&(o[++u]=i)}return o}function yr(n,t,r){var e=-1,u=typeof t=="function",o=n?n.length:0,i=ue(o)?_u(o):[];return or(n,function(n){var o=u?t:null!=n&&n[t];i[++e]=o?o.apply(n,r):b}),i}function _r(n,t,r,e,u,o){if(n===t)return 0!==n||1/n==1/t;var i=typeof n,a=typeof t;if("function"!=i&&"object"!=i&&"function"!=a&&"object"!=a||null==n||null==t)n=n!==n&&t!==t;
-else n:{var i=_r,a=Co(n),f=Co(t),c=D,l=D;a||(c=Uu.call(n),c==z?c=Y:c!=Y&&(a=nu(n))),f||(l=Uu.call(t),l==z?l=Y:l!=Y&&nu(t));var s=c==Y,f=l==Y,l=c==l;if(!l||a||s)if(c=s&&Wu.call(n,"__wrapped__"),f=f&&Wu.call(t,"__wrapped__"),c||f)n=i(c?n.value():n,f?t.value():t,r,e,u,o);else if(l){for(u||(u=[]),o||(o=[]),c=u.length;c--;)if(u[c]==n){n=o[c]==t;break n}u.push(n),o.push(t),n=(a?Yr:Gr)(n,t,i,r,e,u,o),u.pop(),o.pop()}else n=false;else n=Zr(n,t,c)}return n}function mr(n,t,r,e,u){var o=t.length;if(null==n)return!o;
-for(var i=-1,a=!u;++i<o;)if(a&&e[i]?r[i]!==n[t[i]]:!Wu.call(n,t[i]))return false;for(i=-1;++i<o;){var f=t[i];if(a&&e[i])f=Wu.call(n,f);else{var c=n[f],l=r[i],f=u?u(c,l,f):b;typeof f=="undefined"&&(f=_r(l,c,u,true))}if(!f)return false}return true}function br(n,t){var r=[];return or(n,function(n,e,u){r.push(t(n,e,u))}),r}function wr(n){var t=No(n),r=t.length;if(1==r){var e=t[0],u=n[e];if(oe(u))return function(n){return null!=n&&u===n[e]&&Wu.call(n,e)}}for(var o=_u(r),i=_u(r);r--;)u=n[t[r]],o[r]=u,i[r]=oe(u);return function(n){return mr(n,t,o,i)
-}}function xr(n,t,r,e,u){var o=ue(t.length)&&(Co(t)||nu(t));return(o?Mt:gr)(t,function(t,i,a){if(h(t)){e||(e=[]),u||(u=[]);n:{t=e;for(var f=u,c=t.length,l=a[i];c--;)if(t[c]==l){n[i]=f[c],i=void 0;break n}c=n[i],a=r?r(c,l,i,n,a):b;var s=typeof a=="undefined";s&&(a=l,ue(l.length)&&(Co(l)||nu(l))?a=Co(c)?c:c?zt(c):[]:So(l)||Ke(l)?a=Ke(c)?tu(c):So(c)?c:{}:s=false),t.push(l),f.push(a),s?n[i]=xr(a,l,r,t,f):(a===a?a!==c:c===c)&&(n[i]=a),i=void 0}return i}f=n[i],a=r?r(f,t,i,n,a):b,(l=typeof a=="undefined")&&(a=t),!o&&typeof a=="undefined"||!l&&(a===a?a===f:f!==f)||(n[i]=a)
-}),n}function Ar(n){return function(t){return null==t?b:t[n]}}function jr(n,t){return n+Mu(ao()*(t-n+1))}function kr(n,t,r,e,u){return u(n,function(n,u,o){r=e?(e=false,n):t(r,n,u,o)}),r}function Er(n,t,r){var e=-1,u=n.length;for(t=null==t?0:+t||0,0>t&&(t=-t>u?0:u+t),r=typeof r=="undefined"||r>u?u:+r||0,0>r&&(r+=u),u=t>r?0:r-t>>>0,t>>>=0,r=_u(u);++e<u;)r[e]=n[e+t];return r}function Rr(n,t){var r;return or(n,function(n,e,u){return r=t(n,e,u),!r}),!!r}function Ir(n,r){var e=-1,u=Hr(),o=n.length,i=u==t,a=i&&200<=o,f=a&&bo(),c=[];
-f?(u=Bt,i=false):(a=false,f=r?[]:c);n:for(;++e<o;){var l=n[e],s=r?r(l,e,n):l;if(i&&l===l){for(var p=f.length;p--;)if(f[p]===s)continue n;r&&f.push(s),c.push(l)}else 0>u(f,s)&&((r||a)&&f.push(s),c.push(l))}return c}function Or(n,t){for(var r=-1,e=t.length,u=_u(e);++r<e;)u[r]=n[t[r]];return u}function Cr(n,t){var r=n;r instanceof Ut&&(r=r.value());for(var e=-1,u=t.length;++e<u;){var r=[r],o=t[e];Pu.apply(r,o.args),r=o.func.apply(o.thisArg,r)}return r}function Tr(n,t,r){var e=0,u=n?n.length:e;if(typeof t=="number"&&t===t&&u<=po){for(;e<u;){var o=e+u>>>1,i=n[o];
-(r?i<=t:i<t)?e=o+1:u=o}return u}return Sr(n,t,gu,r)}function Sr(n,t,r,e){t=r(t);for(var u=0,o=n?n.length:0,i=t!==t,a=typeof t=="undefined";u<o;){var f=Mu((u+o)/2),c=r(n[f]),l=c===c;(i?l||e:a?l&&(e||typeof c!="undefined"):e?c<=t:c<t)?u=f+1:o=f}return eo(o,so)}function Wr(n,t,r){if(typeof n!="function")return gu;if(typeof t=="undefined")return n;switch(r){case 1:return function(r){return n.call(t,r)};case 3:return function(r,e,u){return n.call(t,r,e,u)};case 4:return function(r,e,u,o){return n.call(t,r,e,u,o)
-};case 5:return function(r,e,u,o,i){return n.call(t,r,e,u,o,i)}}return function(){return n.apply(t,arguments)}}function Nr(n){return Bu.call(n,0)}function Ur(n,t,r){for(var e=r.length,u=-1,o=ro(n.length-e,0),i=-1,a=t.length,f=_u(o+a);++i<a;)f[i]=t[i];for(;++u<e;)f[r[u]]=n[u];for(;o--;)f[i++]=n[u++];return f}function Fr(n,t,r){for(var e=-1,u=r.length,o=-1,i=ro(n.length-u,0),a=-1,f=t.length,c=_u(i+f);++o<i;)c[o]=n[o];for(i=o;++a<f;)c[i+a]=t[a];for(;++e<u;)c[i+r[e]]=n[o++];return c}function Lr(n,t){return function(r,e,u){var o=t?t():{};
-if(e=Xr(e,u,3),Co(r)){u=-1;for(var i=r.length;++u<i;){var a=r[u];n(o,a,e(a,u,r),r)}}else or(r,function(t,r,u){n(o,t,e(t,r,u),u)});return o}}function $r(n){return function(){var t=arguments.length,r=arguments[0];if(2>t||null==r)return r;if(3<t&&ee(arguments[1],arguments[2],arguments[3])&&(t=2),3<t&&"function"==typeof arguments[t-2])var e=Wr(arguments[--t-1],arguments[t--],5);else 2<t&&"function"==typeof arguments[t-1]&&(e=arguments[--t]);for(var u=0;++u<t;){var o=arguments[u];o&&n(r,o,e)}return r}
-}function Br(n,t){function r(){return(this instanceof r?e:n).apply(t,arguments)}var e=Dr(n);return r}function zr(n){return function(t){var r=-1;t=lu(ou(t));for(var e=t.length,u="";++r<e;)u=n(u,t[r],r);return u}}function Dr(n){return function(){var t=_o(n.prototype),r=n.apply(t,arguments);return Ge(r)?r:t}}function Mr(n,t){return function(r,e,o){o&&ee(r,e,o)&&(e=null);var i=Xr(),a=null==e;if(i===tr&&a||(a=false,e=i(e,o,3)),a){if(e=Co(r),e||!Qe(r))return n(e?r:le(r));e=u}return Jr(r,e,t)}}function qr(n,t,r,e,u,o,i,a,f,c){function l(){for(var w=arguments.length,j=w,k=_u(w);j--;)k[j]=arguments[j];
-if(e&&(k=Ur(k,e,u)),o&&(k=Fr(k,o,i)),g||y){var j=l.placeholder,E=v(k,j),w=w-E.length;if(w<c){var O=a?zt(a):null,w=ro(c-w,0),C=g?E:null,E=g?null:E,T=g?k:null,k=g?null:k;return t|=g?R:I,t&=~(g?I:R),d||(t&=~(x|A)),k=qr(n,t,r,T,C,k,E,O,f,w),k.placeholder=j,k}}if(j=p?r:this,h&&(n=j[m]),a)for(O=k.length,w=eo(a.length,O),C=zt(k);w--;)E=a[w],k[w]=re(E,O)?C[E]:b;return s&&f<k.length&&(k.length=f),(this instanceof l?_||Dr(n):n).apply(j,k)}var s=t&C,p=t&x,h=t&A,g=t&k,d=t&j,y=t&E,_=!h&&Dr(n),m=n;return l}function Pr(n,t,r){return n=n.length,t=+t,n<t&&no(t)?(t-=n,r=null==r?" ":r+"",fu(r,zu(t/r.length)).slice(0,t)):""
-}function Kr(n,t,r,e){function u(){for(var t=-1,a=arguments.length,f=-1,c=e.length,l=_u(a+c);++f<c;)l[f]=e[f];for(;a--;)l[f++]=arguments[++t];return(this instanceof u?i:n).apply(o?r:this,l)}var o=t&x,i=Dr(n);return u}function Vr(n,t,r,e,u,o,i,a){var f=t&A;if(!f&&!Ze(n))throw new Ru($);var c=e?e.length:0;if(c||(t&=~(R|I),e=u=null),c-=u?u.length:0,t&I){var l=e,s=u;e=u=null}var p=!f&&wo(n);if(r=[n,t,r,e,u,l,s,o,i,a],p&&true!==p){e=r[1],t=p[1],a=e|t,o=C|O,u=x|A,i=o|u|j|E;var l=e&C&&!(t&C),s=e&O&&!(t&O),h=(s?r:p)[7],g=(l?r:p)[8];
-o=a>=o&&a<=i&&(e<O||(s||l)&&h.length<=g),(!(e>=O&&t>u||e>u&&t>=O)||o)&&(t&x&&(r[2]=p[2],a|=e&x?0:j),(e=p[3])&&(u=r[3],r[3]=u?Ur(u,e,p[4]):zt(e),r[4]=u?v(r[3],B):zt(p[4])),(e=p[5])&&(u=r[5],r[5]=u?Fr(u,e,p[6]):zt(e),r[6]=u?v(r[5],B):zt(p[6])),(e=p[7])&&(r[7]=zt(e)),t&C&&(r[8]=null==r[8]?p[8]:eo(r[8],p[8])),null==r[9]&&(r[9]=p[9]),r[0]=p[0],r[1]=a),t=r[1],a=r[9]}return r[9]=null==a?f?0:n.length:ro(a-c,0)||0,(p?mo:xo)(t==x?Br(r[0],r[2]):t!=R&&t!=(x|R)||r[4].length?qr.apply(null,r):Kr.apply(null,r),r)
-}function Yr(n,t,r,e,u,o,i){var a=-1,f=n.length,c=t.length,l=true;if(f!=c&&(!u||c<=f))return false;for(;l&&++a<f;){var s=n[a],p=t[a],l=b;if(e&&(l=u?e(p,s,a):e(s,p,a)),typeof l=="undefined")if(u)for(var h=c;h--&&(p=t[h],!(l=s&&s===p||r(s,p,e,u,o,i))););else l=s&&s===p||r(s,p,e,u,o,i)}return!!l}function Zr(n,t,r){switch(r){case M:case q:return+n==+t;case P:return n.name==t.name&&n.message==t.message;case V:return n!=+n?t!=+t:0==n?1/n==1/t:n==+t;case Z:case G:return n==t+""}return false}function Gr(n,t,r,e,u,o,i){var a=No(n),f=a.length,c=No(t).length;
-if(f!=c&&!u)return false;for(var l,c=-1;++c<f;){var s=a[c],p=Wu.call(t,s);if(p){var h=n[s],g=t[s],p=b;e&&(p=u?e(g,h,s):e(h,g,s)),typeof p=="undefined"&&(p=h&&h===g||r(h,g,e,u,o,i))}if(!p)return false;l||(l="constructor"==s)}return l||(r=n.constructor,e=t.constructor,!(r!=e&&"constructor"in n&&"constructor"in t)||typeof r=="function"&&r instanceof r&&typeof e=="function"&&e instanceof e)?true:false}function Jr(n,t,r){var e=r?co:fo,u=e,o=u;return or(n,function(n,i,a){i=t(n,i,a),((r?i<u:i>u)||i===e&&i===o)&&(u=i,o=n)
-}),o}function Xr(n,t,r){var e=Wt.callback||pu,e=e===pu?tr:e;return r?e(n,t,r):e}function Hr(n,r,e){var u=Wt.indexOf||de,u=u===de?t:u;return n?u(n,r,e):u}function Qr(n){var t=n.length,r=new n.constructor(t);return t&&"string"==typeof n[0]&&Wu.call(n,"index")&&(r.index=n.index,r.input=n.input),r}function ne(n){return n=n.constructor,typeof n=="function"&&n instanceof n||(n=ju),new n}function te(n,t,r){var e=n.constructor;switch(t){case J:return Nr(n);case M:case q:return new e(+n);case X:case H:case Q:case nt:case tt:case rt:case et:case ut:case ot:return t=n.buffer,new e(r?Nr(t):t,n.byteOffset,n.length);
-case V:case G:return new e(n);case Z:var u=new e(n.source,yt.exec(n));u.lastIndex=n.lastIndex}return u}function re(n,t){return n=+n,t=null==t?go:t,-1<n&&0==n%1&&n<t}function ee(n,t,r){if(!Ge(r))return false;var e=typeof t;return"number"==e?(e=r.length,e=ue(e)&&re(t,e)):e="string"==e&&t in r,e&&r[t]===n}function ue(n){return typeof n=="number"&&-1<n&&0==n%1&&n<=go}function oe(n){return n===n&&(0===n?0<1/n:!Ge(n))}function ie(n,t){n=se(n);for(var r=-1,e=t.length,u={};++r<e;){var o=t[r];o in n&&(u[o]=n[o])
-}return u}function ae(n,t){var r={};return hr(n,function(n,e,u){t(n,e,u)&&(r[e]=n)}),r}function fe(n){var t;if(!h(n)||Uu.call(n)!=Y||!(Wu.call(n,"constructor")||(t=n.constructor,typeof t!="function"||t instanceof t)))return false;var r;return hr(n,function(n,t){r=t}),typeof r=="undefined"||Wu.call(n,r)}function ce(n){for(var t=eu(n),r=t.length,e=r&&n.length,u=Wt.support,u=e&&ue(e)&&(Co(n)||u.nonEnumArgs&&Ke(n)),o=-1,i=[];++o<r;){var a=t[o];(u&&re(a,e)||Wu.call(n,a))&&i.push(a)}return i}function le(n){return null==n?[]:ue(n.length)?Ge(n)?n:ju(n):uu(n)
-}function se(n){return Ge(n)?n:ju(n)}function pe(n,t,r){return n&&n.length?((r?ee(n,t,r):null==t)&&(t=1),Er(n,0>t?0:t)):[]}function he(n,t,r){var e=n?n.length:0;return e?((r?ee(n,t,r):null==t)&&(t=1),t=e-(+t||0),Er(n,0,0>t?0:t)):[]}function ge(n,t,r){var e=-1,u=n?n.length:0;for(t=Xr(t,r,3);++e<u;)if(t(n[e],e,n))return e;return-1}function ve(n){return n?n[0]:b}function de(n,r,e){var u=n?n.length:0;if(!u)return-1;if(typeof e=="number")e=0>e?ro(u+e,0):e||0;else if(e)return e=Tr(n,r),n=n[e],(r===r?r===n:n!==n)?e:-1;
-return t(n,r,e)}function ye(n){return pe(n,1)}function _e(n,r,e,u){if(!n||!n.length)return[];typeof r!="boolean"&&null!=r&&(u=e,e=ee(n,r,u)?null:r,r=false);var o=Xr();if((o!==tr||null!=e)&&(e=o(e,u,3)),r&&Hr()==t){r=e;var i;e=-1,u=n.length;for(var o=-1,a=[];++e<u;){var f=n[e],c=r?r(f,e,n):f;e&&i===c||(i=c,a[++o]=f)}n=a}else n=Ir(n,e);return n}function me(n){for(var t=-1,r=(n&&n.length&&Vt(Kt(n,Su)))>>>0,e=_u(r);++t<r;)e[t]=Kt(n,Ar(t));return e}function be(n,t){var r=-1,e=n?n.length:0,u={};for(!e||t||Co(n[0])||(t=[]);++r<e;){var o=n[r];
-t?u[o]=t[r]:o&&(u[o[0]]=o[1])}return u}function we(n){return n=Wt(n),n.__chain__=true,n}function xe(n,t,r){return t.call(r,n)}function Ae(n,t,r){var e=n?n.length:0;return ue(e)||(n=uu(n),e=n.length),e?(r=typeof r=="number"?0>r?ro(e+r,0):r||0:0,typeof n=="string"||!Co(n)&&Qe(n)?r<e&&-1<n.indexOf(t,r):-1<Hr(n,t,r)):false}function je(n,t,r){var e=Co(n)?qt:ar;return(typeof t!="function"||typeof r!="undefined")&&(t=Xr(t,r,3)),e(n,t)}function ke(n,t,r){var e=Co(n)?Pt:fr;return t=Xr(t,r,3),e(n,t)}function Ee(n,t,r){return Co(n)?(t=ge(n,t,r),-1<t?n[t]:b):(t=Xr(t,r,3),cr(n,t,or))
-}function Re(n,t,r){return typeof t=="function"&&typeof r=="undefined"&&Co(n)?Mt(n,t):or(n,Wr(t,r,3))}function Ie(n,t,r){if(typeof t=="function"&&typeof r=="undefined"&&Co(n))for(r=n.length;r--&&false!==t(n[r],r,n););else n=ir(n,Wr(t,r,3));return n}function Oe(n,t,r){var e=Co(n)?Kt:br;return t=Xr(t,r,3),e(n,t)}function Ce(n,t,r,e){return(Co(n)?Yt:kr)(n,Xr(t,e,4),r,3>arguments.length,or)}function Te(n,t,r,e){return(Co(n)?Zt:kr)(n,Xr(t,e,4),r,3>arguments.length,ir)}function Se(n,t,r){return(r?ee(n,t,r):null==t)?(n=le(n),t=n.length,0<t?n[jr(0,t-1)]:b):(n=We(n),n.length=eo(0>t?0:+t||0,n.length),n)
-}function We(n){n=le(n);for(var t=-1,r=n.length,e=_u(r);++t<r;){var u=jr(0,t);t!=u&&(e[t]=e[u]),e[u]=n[t]}return e}function Ne(n,t,r){var e=Co(n)?Gt:Rr;return(typeof t!="function"||typeof r!="undefined")&&(t=Xr(t,r,3)),e(n,t)}function Ue(n,t){var r;if(!Ze(t)){if(!Ze(n))throw new Ru($);var e=n;n=t,t=e}return function(){return 0<--n?r=t.apply(this,arguments):t=null,r}}function Fe(n,t){var r=x;if(2<arguments.length)var e=Er(arguments,2),u=v(e,Fe.placeholder),r=r|R;return Vr(n,r,t,e,u)}function Le(n,t){var r=x|A;
-if(2<arguments.length)var e=Er(arguments,2),u=v(e,Le.placeholder),r=r|R;return Vr(t,r,n,e,u)}function $e(n,t,r){return r&&ee(n,t,r)&&(t=null),n=Vr(n,k,null,null,null,null,null,t),n.placeholder=$e.placeholder,n}function Be(n,t,r){return r&&ee(n,t,r)&&(t=null),n=Vr(n,E,null,null,null,null,null,t),n.placeholder=Be.placeholder,n}function ze(n,t,r){function e(){var r=t-(Oo()-c);0>=r||r>t?(a&&Du(a),r=p,a=s=p=b,r&&(h=Oo(),f=n.apply(l,i),s||a||(i=l=null))):s=Yu(e,r)}function u(){s&&Du(s),a=s=p=b,(v||g!==t)&&(h=Oo(),f=n.apply(l,i),s||a||(i=l=null))
-}function o(){if(i=arguments,c=Oo(),l=this,p=v&&(s||!d),false===g)var r=d&&!s;else{a||d||(h=c);var o=g-(c-h),y=0>=o||o>g;y?(a&&(a=Du(a)),h=c,f=n.apply(l,i)):a||(a=Yu(u,o))}return y&&s?s=Du(s):s||t===g||(s=Yu(e,t)),r&&(y=true,f=n.apply(l,i)),!y||s||a||(i=l=null),f}var i,a,f,c,l,s,p,h=0,g=false,v=true;if(!Ze(n))throw new Ru($);if(t=0>t?0:t,true===r)var d=true,v=false;else Ge(r)&&(d=r.leading,g="maxWait"in r&&ro(+r.maxWait||0,t),v="trailing"in r?r.trailing:v);return o.cancel=function(){s&&Du(s),a&&Du(a),a=s=p=b},o}function De(){var n=arguments,t=n.length-1;
-if(0>t)return function(){};if(!qt(n,Ze))throw new Ru($);return function(){for(var r=t,e=n[r].apply(this,arguments);r--;)e=n[r].call(this,e);return e}}function Me(n,t){function r(){var e=r.cache,u=t?t.apply(this,arguments):arguments[0];if(e.has(u))return e.get(u);var o=n.apply(this,arguments);return e.set(u,o),o}if(!Ze(n)||t&&!Ze(t))throw new Ru($);return r.cache=new Me.Cache,r}function qe(n){var t=Er(arguments,1),r=v(t,qe.placeholder);return Vr(n,R,null,t,r)}function Pe(n){var t=Er(arguments,1),r=v(t,Pe.placeholder);
-return Vr(n,I,null,t,r)}function Ke(n){return ue(h(n)?n.length:b)&&Uu.call(n)==z||false}function Ve(n){return n&&1===n.nodeType&&h(n)&&-1<Uu.call(n).indexOf("Element")||false}function Ye(n){return h(n)&&typeof n.message=="string"&&Uu.call(n)==P||false}function Ze(n){return typeof n=="function"||false}function Ge(n){var t=typeof n;return"function"==t||n&&"object"==t||false}function Je(n){return null==n?false:Uu.call(n)==K?Lu.test(Tu.call(n)):h(n)&&bt.test(n)||false}function Xe(n){return typeof n=="number"||h(n)&&Uu.call(n)==V||false
-}function He(n){return h(n)&&Uu.call(n)==Z||false}function Qe(n){return typeof n=="string"||h(n)&&Uu.call(n)==G||false}function nu(n){return h(n)&&ue(n.length)&&Ct[Uu.call(n)]||false}function tu(n){return nr(n,eu(n))}function ru(n){return dr(n,eu(n))}function eu(n){if(null==n)return[];Ge(n)||(n=ju(n));for(var t=n.length,t=t&&ue(t)&&(Co(n)||yo.nonEnumArgs&&Ke(n))&&t||0,r=n.constructor,e=-1,r=typeof r=="function"&&r.prototype==n,u=_u(t),o=0<t;++e<t;)u[e]=e+"";for(var i in n)o&&re(i,t)||"constructor"==i&&(r||!Wu.call(n,i))||u.push(i);
-return u}function uu(n){return Or(n,No(n))}function ou(n){return(n=e(n))&&n.replace(wt,c)}function iu(n){return(n=e(n))&&jt.test(n)?n.replace(At,"\\$&"):n}function au(n,t,r){return r&&ee(n,t,r)&&(t=0),io(n,t)}function fu(n,t){var r="";if(n=e(n),t=+t,1>t||!n||!no(t))return r;do t%2&&(r+=n),t=Mu(t/2),n+=n;while(t);return r}function cu(n,t,r){var u=n;return(n=e(n))?(r?ee(u,t,r):null==t)?n.slice(d(n),y(n)+1):(t+="",n.slice(o(n,t),i(n,t)+1)):n}function lu(n,t,r){return r&&ee(n,t,r)&&(t=null),n=e(n),n.match(t||Rt)||[]
-}function su(n){try{return n()}catch(t){return Ye(t)?t:bu(t)}}function pu(n,t,r){return r&&ee(n,t,r)&&(t=null),h(n)?vu(n):tr(n,t)}function hu(n){return function(){return n}}function gu(n){return n}function vu(n){return wr(rr(n,true))}function du(n,t,r){if(null==r){var e=Ge(t),u=e&&No(t);((u=u&&u.length&&dr(t,u))?u.length:e)||(u=false,r=t,t=n,n=this)}u||(u=dr(t,No(t)));var o=true,e=-1,i=Ze(n),a=u.length;false===r?o=false:Ge(r)&&"chain"in r&&(o=r.chain);for(;++e<a;){r=u[e];var f=t[r];n[r]=f,i&&(n.prototype[r]=function(t){return function(){var r=this.__chain__;
-if(o||r){var e=n(this.__wrapped__);return(e.__actions__=zt(this.__actions__)).push({func:t,args:arguments,thisArg:n}),e.__chain__=r,e}return r=[this.value()],Pu.apply(r,arguments),t.apply(n,r)}}(f))}return n}function yu(){}g=g?Dt.defaults($t.Object(),g,Dt.pick($t,Ot)):$t;var _u=g.Array,mu=g.Date,bu=g.Error,wu=g.Function,xu=g.Math,Au=g.Number,ju=g.Object,ku=g.RegExp,Eu=g.String,Ru=g.TypeError,Iu=_u.prototype,Ou=ju.prototype,Cu=(Cu=g.window)&&Cu.document,Tu=wu.prototype.toString,Su=Ar("length"),Wu=Ou.hasOwnProperty,Nu=0,Uu=Ou.toString,Fu=g._,Lu=ku("^"+iu(Uu).replace(/toString|(function).*?(?=\\\()| for .+?(?=\\\])/g,"$1.*?")+"$"),$u=Je($u=g.ArrayBuffer)&&$u,Bu=Je(Bu=$u&&new $u(0).slice)&&Bu,zu=xu.ceil,Du=g.clearTimeout,Mu=xu.floor,qu=Je(qu=ju.getPrototypeOf)&&qu,Pu=Iu.push,Ku=Ou.propertyIsEnumerable,Vu=Je(Vu=g.Set)&&Vu,Yu=g.setTimeout,Zu=Iu.splice,Gu=Je(Gu=g.Uint8Array)&&Gu,Ju=Je(Ju=g.WeakMap)&&Ju,Xu=function(){try{var n=Je(n=g.Float64Array)&&n,t=new n(new $u(10),0,1)&&n
-}catch(r){}return t}(),Hu=Je(Hu=_u.isArray)&&Hu,Qu=Je(Qu=ju.create)&&Qu,no=g.isFinite,to=Je(to=ju.keys)&&to,ro=xu.max,eo=xu.min,uo=Je(uo=mu.now)&&uo,oo=Je(oo=Au.isFinite)&&oo,io=g.parseInt,ao=xu.random,fo=Au.NEGATIVE_INFINITY,co=Au.POSITIVE_INFINITY,lo=xu.pow(2,32)-1,so=lo-1,po=lo>>>1,ho=Xu?Xu.BYTES_PER_ELEMENT:0,go=xu.pow(2,53)-1,vo=Ju&&new Ju,yo=Wt.support={};!function(n){yo.funcDecomp=!Je(g.WinRTError)&&kt.test(m),yo.funcNames=typeof wu.name=="string";try{yo.dom=11===Cu.createDocumentFragment().nodeType
-}catch(t){yo.dom=false}try{yo.nonEnumArgs=!Ku.call(arguments,1)}catch(r){yo.nonEnumArgs=true}}(0,0),Wt.templateSettings={escape:ht,evaluate:gt,interpolate:vt,variable:"",imports:{_:Wt}};var _o=function(){function n(){}return function(t){if(Ge(t)){n.prototype=t;var r=new n;n.prototype=null}return r||g.Object()}}(),mo=vo?function(n,t){return vo.set(n,t),n}:gu;Bu||(Nr=$u&&Gu?function(n){var t=n.byteLength,r=Xu?Mu(t/ho):0,e=r*ho,u=new $u(t);if(r){var o=new Xu(u,0,r);o.set(new Xu(n,0,r))}return t!=e&&(o=new Gu(u,e),o.set(new Gu(n,e))),u
-}:hu(null));var bo=Qu&&Vu?function(n){return new Lt(n)}:hu(null),wo=vo?function(n){return vo.get(n)}:yu,xo=function(){var n=0,t=0;return function(r,e){var u=Oo(),o=N-(u-t);if(t=u,0<o){if(++n>=W)return r}else n=0;return mo(r,e)}}(),Ao=Lr(function(n,t,r){Wu.call(n,r)?++n[r]:n[r]=1}),jo=Lr(function(n,t,r){Wu.call(n,r)?n[r].push(t):n[r]=[t]}),ko=Lr(function(n,t,r){n[r]=t}),Eo=Mr(Vt),Ro=Mr(function(n){for(var t=-1,r=n.length,e=co;++t<r;){var u=n[t];u<e&&(e=u)}return e},true),Io=Lr(function(n,t,r){n[r?0:1].push(t)
-},function(){return[[],[]]}),Oo=uo||function(){return(new mu).getTime()},Co=Hu||function(n){return h(n)&&ue(n.length)&&Uu.call(n)==D||false};yo.dom||(Ve=function(n){return n&&1===n.nodeType&&h(n)&&!So(n)||false});var To=oo||function(n){return typeof n=="number"&&no(n)};(Ze(/x/)||Gu&&!Ze(Gu))&&(Ze=function(n){return Uu.call(n)==K});var So=qu?function(n){if(!n||Uu.call(n)!=Y)return false;var t=n.valueOf,r=Je(t)&&(r=qu(t))&&qu(r);return r?n==r||qu(n)==r:fe(n)}:fe,Wo=$r(Ht),No=to?function(n){if(n)var t=n.constructor,r=n.length;
-return typeof t=="function"&&t.prototype===n||typeof n!="function"&&r&&ue(r)?ce(n):Ge(n)?to(n):[]}:ce,Uo=$r(xr),Fo=zr(function(n,t,r){return t=t.toLowerCase(),n+(r?t.charAt(0).toUpperCase()+t.slice(1):t)}),Lo=zr(function(n,t,r){return n+(r?"-":"")+t.toLowerCase()});8!=io(It+"08")&&(au=function(n,t,r){return(r?ee(n,t,r):null==t)?t=0:t&&(t=+t),n=cu(n),io(n,t||(mt.test(n)?16:10))});var $o=zr(function(n,t,r){return n+(r?"_":"")+t.toLowerCase()}),Bo=zr(function(n,t,r){return n+(r?" ":"")+(t.charAt(0).toUpperCase()+t.slice(1))
-});return Nt.prototype=Wt.prototype,Ft.prototype["delete"]=function(n){return this.has(n)&&delete this.__data__[n]},Ft.prototype.get=function(n){return"__proto__"==n?b:this.__data__[n]},Ft.prototype.has=function(n){return"__proto__"!=n&&Wu.call(this.__data__,n)},Ft.prototype.set=function(n,t){return"__proto__"!=n&&(this.__data__[n]=t),this},Lt.prototype.push=function(n){var t=this.data;typeof n=="string"||Ge(n)?t.set.add(n):t.hash[n]=true},Me.Cache=Ft,Wt.after=function(n,t){if(!Ze(t)){if(!Ze(n))throw new Ru($);
-var r=n;n=t,t=r}return n=no(n=+n)?n:0,function(){return 1>--n?t.apply(this,arguments):void 0}},Wt.ary=function(n,t,r){return r&&ee(n,t,r)&&(t=null),t=n&&null==t?n.length:ro(+t||0,0),Vr(n,C,null,null,null,null,t)},Wt.assign=Wo,Wt.at=function(n){return ue(n?n.length:0)&&(n=le(n)),Qt(n,lr(arguments,false,false,1))},Wt.before=Ue,Wt.bind=Fe,Wt.bindAll=function(n){for(var t=n,r=1<arguments.length?lr(arguments,false,false,1):ru(n),e=-1,u=r.length;++e<u;){var o=r[e];t[o]=Vr(t[o],x,t)}return t},Wt.bindKey=Le,Wt.callback=pu,Wt.chain=we,Wt.chunk=function(n,t,r){t=(r?ee(n,t,r):null==t)?1:ro(+t||1,1),r=0;
-for(var e=n?n.length:0,u=-1,o=_u(zu(e/t));r<e;)o[++u]=Er(n,r,r+=t);return o},Wt.compact=function(n){for(var t=-1,r=n?n.length:0,e=-1,u=[];++t<r;){var o=n[t];o&&(u[++e]=o)}return u},Wt.constant=hu,Wt.countBy=Ao,Wt.create=function(n,t,r){var e=_o(n);return r&&ee(n,t,r)&&(t=null),t?nr(t,e,No(t)):e},Wt.curry=$e,Wt.curryRight=Be,Wt.debounce=ze,Wt.defaults=function(n){if(null==n)return n;var t=zt(arguments);return t.push(Jt),Wo.apply(b,t)},Wt.defer=function(n){return er(n,1,arguments,1)},Wt.delay=function(n,t){return er(n,t,arguments,2)
-},Wt.difference=function(){for(var n=-1,t=arguments.length;++n<t;){var r=arguments[n];if(Co(r)||Ke(r))break}return ur(r,lr(arguments,false,true,++n))},Wt.drop=pe,Wt.dropRight=he,Wt.dropRightWhile=function(n,t,r){var e=n?n.length:0;if(!e)return[];for(t=Xr(t,r,3);e--&&t(n[e],e,n););return Er(n,0,e+1)},Wt.dropWhile=function(n,t,r){var e=n?n.length:0;if(!e)return[];var u=-1;for(t=Xr(t,r,3);++u<e&&t(n[u],u,n););return Er(n,u)},Wt.filter=ke,Wt.flatten=function(n,t,r){var e=n?n.length:0;return r&&ee(n,t,r)&&(t=false),e?lr(n,t):[]
-},Wt.flattenDeep=function(n){return n&&n.length?lr(n,true):[]},Wt.flow=function(){var n=arguments,t=n.length;if(!t)return function(){};if(!qt(n,Ze))throw new Ru($);return function(){for(var r=0,e=n[r].apply(this,arguments);++r<t;)e=n[r].call(this,e);return e}},Wt.flowRight=De,Wt.forEach=Re,Wt.forEachRight=Ie,Wt.forIn=function(n,t,r){return(typeof t!="function"||typeof r!="undefined")&&(t=Wr(t,r,3)),sr(n,t,eu)},Wt.forInRight=function(n,t,r){return t=Wr(t,r,3),pr(n,t,eu)},Wt.forOwn=function(n,t,r){return(typeof t!="function"||typeof r!="undefined")&&(t=Wr(t,r,3)),gr(n,t)
-},Wt.forOwnRight=function(n,t,r){return t=Wr(t,r,3),pr(n,t,No)},Wt.functions=ru,Wt.groupBy=jo,Wt.indexBy=ko,Wt.initial=function(n){return he(n,1)},Wt.intersection=function(){for(var n=[],r=-1,e=arguments.length,u=[],o=Hr(),i=o==t;++r<e;){var a=arguments[r];(Co(a)||Ke(a))&&(n.push(a),u.push(i&&120<=a.length&&bo(r&&a)))}var e=n.length,i=n[0],f=-1,c=i?i.length:0,l=[],s=u[0];n:for(;++f<c;)if(a=i[f],0>(s?Bt(s,a):o(l,a))){for(r=e;--r;){var p=u[r];if(0>(p?Bt(p,a):o(n[r],a)))continue n}s&&s.push(a),l.push(a)
-}return l},Wt.invert=function(n,t,r){r&&ee(n,t,r)&&(t=null),r=-1;for(var e=No(n),u=e.length,o={};++r<u;){var i=e[r],a=n[i];t?Wu.call(o,a)?o[a].push(i):o[a]=[i]:o[a]=i}return o},Wt.invoke=function(n,t){return yr(n,t,Er(arguments,2))},Wt.keys=No,Wt.keysIn=eu,Wt.map=Oe,Wt.mapValues=function(n,t,r){var e={};return t=Xr(t,r,3),gr(n,function(n,r,u){e[r]=t(n,r,u)}),e},Wt.matches=vu,Wt.memoize=Me,Wt.merge=Uo,Wt.mixin=du,Wt.negate=function(n){if(!Ze(n))throw new Ru($);return function(){return!n.apply(this,arguments)
-}},Wt.omit=function(n,t,r){if(null==n)return{};if(typeof t!="function"){var e=Kt(lr(arguments,false,false,1),Eu);return ie(n,ur(eu(n),e))}return t=Wr(t,r,3),ae(n,function(n,r,e){return!t(n,r,e)})},Wt.once=function(n){return Ue(n,2)},Wt.pairs=function(n){for(var t=-1,r=No(n),e=r.length,u=_u(e);++t<e;){var o=r[t];u[t]=[o,n[o]]}return u},Wt.partial=qe,Wt.partialRight=Pe,Wt.partition=Io,Wt.pick=function(n,t,r){return null==n?{}:typeof t=="function"?ae(n,Wr(t,r,3)):ie(n,lr(arguments,false,false,1))},Wt.pluck=function(n,t){return Oe(n,Ar(t+""))
-},Wt.property=function(n){return Ar(n+"")},Wt.propertyOf=function(n){return function(t){return null==n?b:n[t]}},Wt.pull=function(){var n=arguments[0];if(!n||!n.length)return n;for(var t=0,r=Hr(),e=arguments.length;++t<e;)for(var u=0,o=arguments[t];-1<(u=r(n,o,u));)Zu.call(n,u,1);return n},Wt.pullAt=function(t){var r=t||[],e=lr(arguments,false,false,1),u=e.length,o=Qt(r,e);for(e.sort(n);u--;){var i=parseFloat(e[u]);if(i!=a&&re(i)){var a=i;Zu.call(r,i,1)}}return o},Wt.range=function(n,t,r){r&&ee(n,t,r)&&(t=r=null),n=+n||0,r=null==r?1:+r||0,null==t?(t=n,n=0):t=+t||0;
-var e=-1;t=ro(zu((t-n)/(r||1)),0);for(var u=_u(t);++e<t;)u[e]=n,n+=r;return u},Wt.rearg=function(n){var t=lr(arguments,false,false,1);return Vr(n,O,null,null,null,t)},Wt.reject=function(n,t,r){var e=Co(n)?Pt:fr;return t=Xr(t,r,3),e(n,function(n,r,e){return!t(n,r,e)})},Wt.remove=function(n,t,r){var e=-1,u=n?n.length:0,o=[];for(t=Xr(t,r,3);++e<u;)r=n[e],t(r,e,n)&&(o.push(r),Zu.call(n,e--,1),u--);return o},Wt.rest=ye,Wt.shuffle=We,Wt.slice=function(n,t,r){var e=n?n.length:0;return e?(r&&typeof r!="number"&&ee(n,t,r)&&(t=0,r=e),Er(n,t,r)):[]
-},Wt.sortBy=function(n,t,e){var u=-1,o=n?n.length:0,i=ue(o)?_u(o):[];return e&&ee(n,t,e)&&(t=null),t=Xr(t,e,3),or(n,function(n,r,e){i[++u]={a:t(n,r,e),b:u,c:n}}),r(i,a)},Wt.sortByAll=function(n){var t=arguments;3<t.length&&ee(t[1],t[2],t[3])&&(t=[n,t[1]]);var e=-1,u=n?n.length:0,o=lr(t,false,false,1),i=ue(u)?_u(u):[];return or(n,function(n){for(var t=o.length,r=_u(t);t--;)r[t]=null==n?b:n[o[t]];i[++e]={a:r,b:e,c:n}}),r(i,f)},Wt.take=function(n,t,r){return n&&n.length?((r?ee(n,t,r):null==t)&&(t=1),Er(n,0,0>t?0:t)):[]
-},Wt.takeRight=function(n,t,r){var e=n?n.length:0;return e?((r?ee(n,t,r):null==t)&&(t=1),t=e-(+t||0),Er(n,0>t?0:t)):[]},Wt.takeRightWhile=function(n,t,r){var e=n?n.length:0;if(!e)return[];for(t=Xr(t,r,3);e--&&t(n[e],e,n););return Er(n,e+1)},Wt.takeWhile=function(n,t,r){var e=n?n.length:0;if(!e)return[];var u=-1;for(t=Xr(t,r,3);++u<e&&t(n[u],u,n););return Er(n,0,u)},Wt.tap=function(n,t,r){return t.call(r,n),n},Wt.throttle=function(n,t,r){var e=true,u=true;if(!Ze(n))throw new Ru($);return false===r?e=false:Ge(r)&&(e="leading"in r?!!r.leading:e,u="trailing"in r?!!r.trailing:u),St.leading=e,St.maxWait=+t,St.trailing=u,ze(n,t,St)
-},Wt.thru=xe,Wt.times=function(n,t,r){if(n=+n,1>n||!no(n))return[];var e=-1,u=_u(eo(n,lo));for(t=Wr(t,r,1);++e<n;)e<lo?u[e]=t(e):t(e);return u},Wt.toArray=function(n){var t=n?n.length:0;return ue(t)?t?zt(n):[]:uu(n)},Wt.toPlainObject=tu,Wt.transform=function(n,t,r,e){var u=Co(n)||nu(n);return t=Xr(t,e,4),null==r&&(u||Ge(n)?(e=n.constructor,r=u?Co(n)?new e:[]:_o(typeof e=="function"&&e.prototype)):r={}),(u?Mt:gr)(n,function(n,e,u){return t(r,n,e,u)}),r},Wt.union=function(){return Ir(lr(arguments,false,true))
-},Wt.uniq=_e,Wt.unzip=me,Wt.values=uu,Wt.valuesIn=function(n){return Or(n,eu(n))},Wt.where=function(n,t){return ke(n,wr(t))},Wt.without=function(n){return ur(n,Er(arguments,1))},Wt.wrap=function(n,t){return t=null==t?gu:t,Vr(t,R,null,[n],[])},Wt.xor=function(){for(var n=-1,t=arguments.length;++n<t;){var r=arguments[n];if(Co(r)||Ke(r))var e=e?ur(e,r).concat(ur(r,e)):r}return e?Ir(e):[]},Wt.zip=function(){for(var n=arguments.length,t=_u(n);n--;)t[n]=arguments[n];return me(t)},Wt.zipObject=be,Wt.backflow=De,Wt.collect=Oe,Wt.compose=De,Wt.each=Re,Wt.eachRight=Ie,Wt.extend=Wo,Wt.iteratee=pu,Wt.methods=ru,Wt.object=be,Wt.select=ke,Wt.tail=ye,Wt.unique=_e,du(Wt,Wt),Wt.attempt=su,Wt.camelCase=Fo,Wt.capitalize=function(n){return(n=e(n))&&n.charAt(0).toUpperCase()+n.slice(1)
-},Wt.clone=function(n,t,r,e){return typeof t!="boolean"&&null!=t&&(e=r,r=ee(n,t,e)?null:t,t=false),r=typeof r=="function"&&Wr(r,e,1),rr(n,t,r)},Wt.cloneDeep=function(n,t,r){return t=typeof t=="function"&&Wr(t,r,1),rr(n,true,t)},Wt.deburr=ou,Wt.endsWith=function(n,t,r){n=e(n),t+="";var u=n.length;return r=(typeof r=="undefined"?u:eo(0>r?0:+r||0,u))-t.length,0<=r&&n.indexOf(t,r)==r},Wt.escape=function(n){return(n=e(n))&&pt.test(n)?n.replace(lt,l):n},Wt.escapeRegExp=iu,Wt.every=je,Wt.find=Ee,Wt.findIndex=ge,Wt.findKey=function(n,t,r){return t=Xr(t,r,3),cr(n,t,gr,true)
-},Wt.findLast=function(n,t,r){return t=Xr(t,r,3),cr(n,t,ir)},Wt.findLastIndex=function(n,t,r){var e=n?n.length:0;for(t=Xr(t,r,3);e--;)if(t(n[e],e,n))return e;return-1},Wt.findLastKey=function(n,t,r){return t=Xr(t,r,3),cr(n,t,vr,true)},Wt.findWhere=function(n,t){return Ee(n,wr(t))},Wt.first=ve,Wt.has=function(n,t){return n?Wu.call(n,t):false},Wt.identity=gu,Wt.includes=Ae,Wt.indexOf=de,Wt.isArguments=Ke,Wt.isArray=Co,Wt.isBoolean=function(n){return true===n||false===n||h(n)&&Uu.call(n)==M||false},Wt.isDate=function(n){return h(n)&&Uu.call(n)==q||false
-},Wt.isElement=Ve,Wt.isEmpty=function(n){if(null==n)return true;var t=n.length;return ue(t)&&(Co(n)||Qe(n)||Ke(n)||h(n)&&Ze(n.splice))?!t:!No(n).length},Wt.isEqual=function(n,t,r,e){return r=typeof r=="function"&&Wr(r,e,3),!r&&oe(n)&&oe(t)?n===t:(e=r?r(n,t):b,typeof e=="undefined"?_r(n,t,r):!!e)},Wt.isError=Ye,Wt.isFinite=To,Wt.isFunction=Ze,Wt.isMatch=function(n,t,r,e){var u=No(t),o=u.length;if(r=typeof r=="function"&&Wr(r,e,3),!r&&1==o){var i=u[0];if(e=t[i],oe(e))return null!=n&&e===n[i]&&Wu.call(n,i)
-}for(var i=_u(o),a=_u(o);o--;)e=i[o]=t[u[o]],a[o]=oe(e);return mr(n,u,i,a,r)},Wt.isNaN=function(n){return Xe(n)&&n!=+n},Wt.isNative=Je,Wt.isNull=function(n){return null===n},Wt.isNumber=Xe,Wt.isObject=Ge,Wt.isPlainObject=So,Wt.isRegExp=He,Wt.isString=Qe,Wt.isTypedArray=nu,Wt.isUndefined=function(n){return typeof n=="undefined"},Wt.kebabCase=Lo,Wt.last=function(n){var t=n?n.length:0;return t?n[t-1]:b},Wt.lastIndexOf=function(n,t,r){var e=n?n.length:0;if(!e)return-1;var u=e;if(typeof r=="number")u=(0>r?ro(e+r,0):eo(r||0,e-1))+1;
-else if(r)return u=Tr(n,t,true)-1,n=n[u],(t===t?t===n:n!==n)?u:-1;if(t!==t)return p(n,u,true);for(;u--;)if(n[u]===t)return u;return-1},Wt.max=Eo,Wt.min=Ro,Wt.noConflict=function(){return g._=Fu,this},Wt.noop=yu,Wt.now=Oo,Wt.pad=function(n,t,r){n=e(n),t=+t;var u=n.length;return u<t&&no(t)?(u=(t-u)/2,t=Mu(u),u=zu(u),r=Pr("",u,r),r.slice(0,t)+n+r):n},Wt.padLeft=function(n,t,r){return(n=e(n))&&Pr(n,t,r)+n},Wt.padRight=function(n,t,r){return(n=e(n))&&n+Pr(n,t,r)},Wt.parseInt=au,Wt.random=function(n,t,r){r&&ee(n,t,r)&&(t=r=null);
-var e=null==n,u=null==t;return null==r&&(u&&typeof n=="boolean"?(r=n,n=1):typeof t=="boolean"&&(r=t,u=true)),e&&u&&(t=1,u=false),n=+n||0,u?(t=n,n=0):t=+t||0,r||n%1||t%1?(r=ao(),eo(n+r*(t-n+parseFloat("1e-"+((r+"").length-1))),t)):jr(n,t)},Wt.reduce=Ce,Wt.reduceRight=Te,Wt.repeat=fu,Wt.result=function(n,t,r){return t=null==n?b:n[t],typeof t=="undefined"&&(t=r),Ze(t)?t.call(n):t},Wt.runInContext=m,Wt.size=function(n){var t=n?n.length:0;return ue(t)?t:No(n).length},Wt.snakeCase=$o,Wt.some=Ne,Wt.sortedIndex=function(n,t,r,e){var u=Xr(r);
-return u===tr&&null==r?Tr(n,t):Sr(n,t,u(r,e,1))},Wt.sortedLastIndex=function(n,t,r,e){var u=Xr(r);return u===tr&&null==r?Tr(n,t,true):Sr(n,t,u(r,e,1),true)},Wt.startCase=Bo,Wt.startsWith=function(n,t,r){return n=e(n),r=null==r?0:eo(0>r?0:+r||0,n.length),n.lastIndexOf(t,r)==r},Wt.template=function(n,t,r){var u=Wt.templateSettings;r&&ee(n,t,r)&&(t=r=null),n=e(n),t=Ht(Ht({},r||t),u,Xt),r=Ht(Ht({},t.imports),u.imports,Xt);var o,i,a=No(r),f=Or(r,a),c=0;r=t.interpolate||xt;var l="__p+='";r=ku((t.escape||xt).source+"|"+r.source+"|"+(r===vt?dt:xt).source+"|"+(t.evaluate||xt).source+"|$","g");
-var p="sourceURL"in t?"//# sourceURL="+t.sourceURL+"\n":"";if(n.replace(r,function(t,r,e,u,a,f){return e||(e=u),l+=n.slice(c,f).replace(Et,s),r&&(o=true,l+="'+__e("+r+")+'"),a&&(i=true,l+="';"+a+";\n__p+='"),e&&(l+="'+((__t=("+e+"))==null?'':__t)+'"),c=f+t.length,t}),l+="';",(t=t.variable)||(l="with(obj){"+l+"}"),l=(i?l.replace(it,""):l).replace(at,"$1").replace(ft,"$1;"),l="function("+(t||"obj")+"){"+(t?"":"obj||(obj={});")+"var __t,__p=''"+(o?",__e=_.escape":"")+(i?",__j=Array.prototype.join;function print(){__p+=__j.call(arguments,'')}":";")+l+"return __p}",t=su(function(){return wu(a,p+"return "+l).apply(b,f)
-}),t.source=l,Ye(t))throw t;return t},Wt.trim=cu,Wt.trimLeft=function(n,t,r){var u=n;return(n=e(n))?n.slice((r?ee(u,t,r):null==t)?d(n):o(n,t+"")):n},Wt.trimRight=function(n,t,r){var u=n;return(n=e(n))?(r?ee(u,t,r):null==t)?n.slice(0,y(n)+1):n.slice(0,i(n,t+"")+1):n},Wt.trunc=function(n,t,r){r&&ee(n,t,r)&&(t=null);var u=T;if(r=S,null!=t)if(Ge(t)){var o="separator"in t?t.separator:o,u="length"in t?+t.length||0:u;r="omission"in t?e(t.omission):r}else u=+t||0;if(n=e(n),u>=n.length)return n;if(u-=r.length,1>u)return r;
-if(t=n.slice(0,u),null==o)return t+r;if(He(o)){if(n.slice(u).search(o)){var i,a=n.slice(0,u);for(o.global||(o=ku(o.source,(yt.exec(o)||"")+"g")),o.lastIndex=0;n=o.exec(a);)i=n.index;t=t.slice(0,null==i?u:i)}}else n.indexOf(o,u)!=u&&(o=t.lastIndexOf(o),-1<o&&(t=t.slice(0,o)));return t+r},Wt.unescape=function(n){return(n=e(n))&&st.test(n)?n.replace(ct,_):n},Wt.uniqueId=function(n){var t=++Nu;return e(n)+t},Wt.words=lu,Wt.all=je,Wt.any=Ne,Wt.contains=Ae,Wt.detect=Ee,Wt.foldl=Ce,Wt.foldr=Te,Wt.head=ve,Wt.include=Ae,Wt.inject=Ce,du(Wt,function(){var n={};
-return gr(Wt,function(t,r){Wt.prototype[r]||(n[r]=t)}),n}(),false),Wt.sample=Se,Wt.prototype.sample=function(n){return this.__chain__||null!=n?this.thru(function(t){return Se(t,n)}):Se(this.value())},Wt.VERSION=w,Mt("bind bindKey curry curryRight partial partialRight".split(" "),function(n){Wt[n].placeholder=Wt}),Mt(["filter","map","takeWhile"],function(n,t){var r=t==U;Ut.prototype[n]=function(n,e){var u=this.clone(),o=u.filtered,i=u.iteratees||(u.iteratees=[]);return u.filtered=o||r||t==L&&0>u.dir,i.push({iteratee:Xr(n,e,3),type:t}),u
-}}),Mt(["drop","take"],function(n,t){var r=n+"Count",e=n+"While";Ut.prototype[n]=function(e){e=null==e?1:ro(+e||0,0);var u=this.clone();if(u.filtered){var o=u[r];u[r]=t?eo(o,e):o+e}else(u.views||(u.views=[])).push({size:e,type:n+(0>u.dir?"Right":"")});return u},Ut.prototype[n+"Right"]=function(t){return this.reverse()[n](t).reverse()},Ut.prototype[n+"RightWhile"]=function(n,t){return this.reverse()[e](n,t).reverse()}}),Mt(["first","last"],function(n,t){var r="take"+(t?"Right":"");Ut.prototype[n]=function(){return this[r](1).value()[0]
-}}),Mt(["initial","rest"],function(n,t){var r="drop"+(t?"":"Right");Ut.prototype[n]=function(){return this[r](1)}}),Mt(["pluck","where"],function(n,t){var r=t?"filter":"map",e=t?wr:Ar;Ut.prototype[n]=function(n){return this[r](e(t?n:n+""))}}),Ut.prototype.dropWhile=function(n,t){var r,e,u=0>this.dir;return n=Xr(n,t,3),this.filter(function(t,o,i){return r=r&&(u?o<e:o>e),e=o,r||(r=!n(t,o,i))})},Ut.prototype.reject=function(n,t){return n=Xr(n,t,3),this.filter(function(t,r,e){return!n(t,r,e)})},Ut.prototype.slice=function(n,t){n=null==n?0:+n||0;
-var r=0>n?this.takeRight(-n):this.drop(n);return typeof t!="undefined"&&(t=+t||0,r=0>t?r.dropRight(-t):r.take(t-n)),r},gr(Ut.prototype,function(n,t){var r=Wt[t],e=/^(?:first|last)$/.test(t);Wt.prototype[t]=function(){function t(n){return n=[n],Pu.apply(n,o),r.apply(Wt,n)}var u=this.__wrapped__,o=arguments,i=this.__chain__,a=!!this.__actions__.length,f=u instanceof Ut,c=f&&!a;return e&&!i?c?n.call(u):r.call(Wt,this.value()):f||Co(u)?(u=n.apply(c?u:new Ut(this),o),e||!a&&!u.actions||(u.actions||(u.actions=[])).push({func:xe,args:[t],thisArg:Wt}),new Nt(u,i)):this.thru(t)
-}}),Mt("concat join pop push shift sort splice unshift".split(" "),function(n){var t=Iu[n],r=/^(?:push|sort|unshift)$/.test(n)?"tap":"thru",e=/^(?:join|pop|shift)$/.test(n);Wt.prototype[n]=function(){var n=arguments;return e&&!this.__chain__?t.apply(this.value(),n):this[r](function(r){return t.apply(r,n)})}}),Ut.prototype.clone=function(){var n=this.actions,t=this.iteratees,r=this.views,e=new Ut(this.wrapped);return e.actions=n?zt(n):null,e.dir=this.dir,e.dropCount=this.dropCount,e.filtered=this.filtered,e.iteratees=t?zt(t):null,e.takeCount=this.takeCount,e.views=r?zt(r):null,e
-},Ut.prototype.reverse=function(){if(this.filtered){var n=new Ut(this);n.dir=-1,n.filtered=true}else n=this.clone(),n.dir*=-1;return n},Ut.prototype.value=function(){var n=this.wrapped.value();if(!Co(n))return Cr(n,this.actions);var t,r=this.dir,e=0>r;t=n.length;for(var u=this.views,o=0,i=-1,a=u?u.length:0;++i<a;){var f=u[i],c=f.size;switch(f.type){case"drop":o+=c;break;case"dropRight":t-=c;break;case"take":t=eo(t,o+c);break;case"takeRight":o=ro(o,t-c)}}t={start:o,end:t},i=t.start,a=t.end,t=a-i,u=this.dropCount,o=eo(t,this.takeCount-u),e=e?a:i-1,a=(i=this.iteratees)?i.length:0,f=0,c=[];
-n:for(;t--&&f<o;){for(var e=e+r,l=-1,s=n[e];++l<a;){var p=i[l],h=p.iteratee(s,e,n),p=p.type;if(p==F)s=h;else if(!h){if(p==U)continue n;break n}}u?u--:c[f++]=s}return c},Wt.prototype.chain=function(){return we(this)},Wt.prototype.reverse=function(){var n=this.__wrapped__;return n instanceof Ut?(this.__actions__.length&&(n=new Ut(this)),new Nt(n.reverse())):this.thru(function(n){return n.reverse()})},Wt.prototype.toString=function(){return this.value()+""},Wt.prototype.toJSON=Wt.prototype.valueOf=Wt.prototype.value=function(){return Cr(this.__wrapped__,this.__actions__)
-},Wt.prototype.collect=Wt.prototype.map,Wt.prototype.head=Wt.prototype.first,Wt.prototype.select=Wt.prototype.filter,Wt.prototype.tail=Wt.prototype.rest,Wt}var b,w="3.1.0",x=1,A=2,j=4,k=8,E=16,R=32,I=64,O=128,C=256,T=30,S="...",W=150,N=16,U=0,F=1,L=2,$="Expected a function",B="__lodash_placeholder__",z="[object Arguments]",D="[object Array]",M="[object Boolean]",q="[object Date]",P="[object Error]",K="[object Function]",V="[object Number]",Y="[object Object]",Z="[object RegExp]",G="[object String]",J="[object ArrayBuffer]",X="[object Float32Array]",H="[object Float64Array]",Q="[object Int8Array]",nt="[object Int16Array]",tt="[object Int32Array]",rt="[object Uint8Array]",et="[object Uint8ClampedArray]",ut="[object Uint16Array]",ot="[object Uint32Array]",it=/\b__p\+='';/g,at=/\b(__p\+=)''\+/g,ft=/(__e\(.*?\)|\b__t\))\+'';/g,ct=/&(?:amp|lt|gt|quot|#39|#96);/g,lt=/[&<>"'`]/g,st=RegExp(ct.source),pt=RegExp(lt.source),ht=/<%-([\s\S]+?)%>/g,gt=/<%([\s\S]+?)%>/g,vt=/<%=([\s\S]+?)%>/g,dt=/\$\{([^\\}]*(?:\\.[^\\}]*)*)\}/g,yt=/\w*$/,_t=/^\s*function[ \n\r\t]+\w/,mt=/^0[xX]/,bt=/^\[object .+?Constructor\]$/,wt=/[\xc0-\xd6\xd8-\xde\xdf-\xf6\xf8-\xff]/g,xt=/($^)/,At=/[.*+?^${}()|[\]\/\\]/g,jt=RegExp(At.source),kt=/\bthis\b/,Et=/['\n\r\u2028\u2029\\]/g,Rt=RegExp("[A-Z\\xc0-\\xd6\\xd8-\\xde]{2,}(?=[A-Z\\xc0-\\xd6\\xd8-\\xde][a-z\\xdf-\\xf6\\xf8-\\xff]+)|[A-Z\\xc0-\\xd6\\xd8-\\xde]?[a-z\\xdf-\\xf6\\xf8-\\xff]+|[A-Z\\xc0-\\xd6\\xd8-\\xde]+|[0-9]+","g"),It=" \t\x0b\f\xa0\ufeff\n\r\u2028\u2029\u1680\u180e\u2000\u2001\u2002\u2003\u2004\u2005\u2006\u2007\u2008\u2009\u200a\u202f\u205f\u3000",Ot="Array ArrayBuffer Date Error Float32Array Float64Array Function Int8Array Int16Array Int32Array Math Number Object RegExp Set String _ clearTimeout document isFinite parseInt setTimeout TypeError Uint8Array Uint8ClampedArray Uint16Array Uint32Array WeakMap window WinRTError".split(" "),Ct={};
-Ct[X]=Ct[H]=Ct[Q]=Ct[nt]=Ct[tt]=Ct[rt]=Ct[et]=Ct[ut]=Ct[ot]=true,Ct[z]=Ct[D]=Ct[J]=Ct[M]=Ct[q]=Ct[P]=Ct[K]=Ct["[object Map]"]=Ct[V]=Ct[Y]=Ct[Z]=Ct["[object Set]"]=Ct[G]=Ct["[object WeakMap]"]=false;var Tt={};Tt[z]=Tt[D]=Tt[J]=Tt[M]=Tt[q]=Tt[X]=Tt[H]=Tt[Q]=Tt[nt]=Tt[tt]=Tt[V]=Tt[Y]=Tt[Z]=Tt[G]=Tt[rt]=Tt[et]=Tt[ut]=Tt[ot]=true,Tt[P]=Tt[K]=Tt["[object Map]"]=Tt["[object Set]"]=Tt["[object WeakMap]"]=false;var St={leading:false,maxWait:0,trailing:false},Wt={"\xc0":"A","\xc1":"A","\xc2":"A","\xc3":"A","\xc4":"A","\xc5":"A","\xe0":"a","\xe1":"a","\xe2":"a","\xe3":"a","\xe4":"a","\xe5":"a","\xc7":"C","\xe7":"c","\xd0":"D","\xf0":"d","\xc8":"E","\xc9":"E","\xca":"E","\xcb":"E","\xe8":"e","\xe9":"e","\xea":"e","\xeb":"e","\xcc":"I","\xcd":"I","\xce":"I","\xcf":"I","\xec":"i","\xed":"i","\xee":"i","\xef":"i","\xd1":"N","\xf1":"n","\xd2":"O","\xd3":"O","\xd4":"O","\xd5":"O","\xd6":"O","\xd8":"O","\xf2":"o","\xf3":"o","\xf4":"o","\xf5":"o","\xf6":"o","\xf8":"o","\xd9":"U","\xda":"U","\xdb":"U","\xdc":"U","\xf9":"u","\xfa":"u","\xfb":"u","\xfc":"u","\xdd":"Y","\xfd":"y","\xff":"y","\xc6":"Ae","\xe6":"ae","\xde":"Th","\xfe":"th","\xdf":"ss"},Nt={"&":"&amp;","<":"&lt;",">":"&gt;",'"':"&quot;","'":"&#39;","`":"&#96;"},Ut={"&amp;":"&","&lt;":"<","&gt;":">","&quot;":'"',"&#39;":"'","&#96;":"`"},Ft={"function":true,object:true},Lt={"\\":"\\","'":"'","\n":"n","\r":"r","\u2028":"u2028","\u2029":"u2029"},$t=Ft[typeof window]&&window!==(this&&this.window)?window:this,Bt=Ft[typeof exports]&&exports&&!exports.nodeType&&exports,Ft=Ft[typeof module]&&module&&!module.nodeType&&module,zt=Bt&&Ft&&typeof global=="object"&&global;
-!zt||zt.global!==zt&&zt.window!==zt&&zt.self!==zt||($t=zt);var zt=Ft&&Ft.exports===Bt&&Bt,Dt=m();typeof define=="function"&&typeof define.amd=="object"&&define.amd?($t._=Dt, define(function(){return Dt})):Bt&&Ft?zt?(Ft.exports=Dt)._=Dt:Bt._=Dt:$t._=Dt}).call(this);

package.json

@@ -1,33 +1,50 @@
 {
   "name": "lodash",
-  "version": "3.1.0",
-  "main": "lodash.src.js",
+  "version": "5.0.0",
+  "license": "MIT",
   "private": true,
-  "devDependencies": {
-    "curl-amd": "0.8.12",
-    "dojo": "~1.10.2",
-    "jquery": "~1.11.2",
-    "platform": "~1.3.0",
-    "qunit-extras": "~1.4.0",
-    "qunitjs": "~1.16.0",
-    "requirejs": "~2.1.15"
+  "main": "dist/lodash.js",
+  "sideEffects": false,
+  "scripts": {
+    "prepare": "husky install",
+    "lint": "eslint ./src/**/*.ts"
   },
-  "volo": {
-    "type": "directory",
-    "ignore": [
-      ".*",
-      "*.custom.*",
-      "*.log",
-      "*.map",
-      "*.md",
-      "lodash.src.js",
-      "bower.json",
-      "component.json",
-      "doc",
-      "node_modules",
-      "perf",
-      "test",
-      "vendor"
+  "devDependencies": {
+    "@commitlint/cli": "17.7.1",
+    "@commitlint/config-conventional": "17.7.0",
+    "@types/eslint": "8.44.2",
+    "@types/jest": "29.5.5",
+    "@typescript-eslint/eslint-plugin": "6.7.0",
+    "@typescript-eslint/parser": "6.7.0",
+    "eslint": "8.49.0",
+    "eslint-config-airbnb-base": "15.0.0",
+    "eslint-config-airbnb-typescript": "17.1.0",
+    "eslint-config-prettier": "9.0.0",
+    "eslint-plugin-import": "2.28.1",
+    "eslint-plugin-prettier": "5.0.0",
+    "husky": "8.0.3",
+    "lint-staged": "14.0.1",
+    "lodash": "4.17.21",
+    "prettier": "3.0.3"
+  },
+  "lint-staged": {
+    "src/**/*.{ts}": [
+      "eslint --fix"
     ]
-  }
+  },
+  "husky": {
+    "hooks": {
+      "pre-commit": "lint-staged",
+      "commit-msg": "bun run commitlint --edit $1"
+    }
+  },
+  "engines": {
+    "node": "^18.17.1",
+    "yarn": "^1.22.19"
+  },
+  "volta": {
+    "node": "18.17.1",
+    "yarn": "1.22.19"
+  },
+  "engineStrict": true
 }

perf/asset/perf-ui.js

@@ -1,149 +0,0 @@
-;(function(window) {
-  'use strict';
-
-  /** The base path of the lodash builds. */
-  var basePath = '../';
-
-  /** The lodash build to load. */
-  var build = (build = /build=([^&]+)/.exec(location.search)) && decodeURIComponent(build[1]);
-
-  /** The other library to load. */
-  var other = (other = /other=([^&]+)/.exec(location.search)) && decodeURIComponent(other[1]);
-
-  /** The `ui` object. */
-  var ui = {};
-
-  /*--------------------------------------------------------------------------*/
-
-  /**
-   * Registers an event listener on an element.
-   *
-   * @private
-   * @param {Element} element The element.
-   * @param {string} eventName The name of the event.
-   * @param {Function} handler The event handler.
-   * @returns {Element} The element.
-   */
-  function addListener(element, eventName, handler) {
-    if (typeof element.addEventListener != 'undefined') {
-      element.addEventListener(eventName, handler, false);
-    } else if (typeof element.attachEvent != 'undefined') {
-      element.attachEvent('on' + eventName, handler);
-    }
-  }
-
-  /*--------------------------------------------------------------------------*/
-
-  // Initialize controls.
-  addListener(window, 'load', function() {
-    function eventHandler(event) {
-      var buildIndex = buildList.selectedIndex,
-          otherIndex = otherList.selectedIndex,
-          search = location.search.replace(/^\?|&?(?:build|other)=[^&]*&?/g, '');
-
-      if (event.stopPropagation) {
-        event.stopPropagation();
-      } else {
-        event.cancelBubble = true;
-      }
-      location.href =
-        location.href.split('?')[0] + '?' +
-        (search ? search + '&' : '') +
-        'build=' + (buildIndex < 0 ? build : buildList[buildIndex].value) + '&' +
-        'other=' + (otherIndex < 0 ? other : otherList[otherIndex].value);
-    }
-
-    var span1 = document.createElement('span');
-    span1.style.cssText = 'float:right';
-    span1.innerHTML =
-      '<label for="perf-build">Build: </label>' +
-      '<select id="perf-build">' +
-      '<option value="lodash-compat">lodash (compat)</option>' +
-      '<option value="lodash-modern">lodash (modern)</option>' +
-      '<option value="lodash-custom-dev">lodash (custom development)</option>' +
-      '<option value="lodash-custom">lodash (custom production)</option>' +
-      '</select>';
-
-    var span2 = document.createElement('span');
-    span2.style.cssText = 'float:right';
-    span2.innerHTML =
-      '<label for="perf-other">Other Library: </label>' +
-      '<select id="perf-other">' +
-      '<option value="underscore-dev">Underscore (development)</option>' +
-      '<option value="underscore">Underscore (production)</option>' +
-      '<option value="lodash-compat">lodash (compat)</option>' +
-      '<option value="lodash-modern">lodash (modern)</option>' +
-      '<option value="lodash-custom-dev">lodash (custom development)</option>' +
-      '<option value="lodash-custom">lodash (custom production)</option>' +
-      '</select>';
-
-    var buildList = span1.lastChild,
-        otherList = span2.lastChild,
-        toolbar = document.getElementById('perf-toolbar');
-
-    toolbar.appendChild(span2);
-    toolbar.appendChild(span1);
-
-    buildList.selectedIndex = (function() {
-      switch (build) {
-        case 'lodash-compat':     return 0;
-        case 'lodash-custom-dev': return 2;
-        case 'lodash-custom':     return 3;
-        case 'lodash-modern':
-        case null:                return 1;
-      }
-      return -1;
-    }());
-
-    otherList.selectedIndex = (function() {
-      switch (other) {
-        case 'underscore-dev':    return 0;
-        case 'lodash-compat':     return 2;
-        case 'lodash-modern':     return 3;
-        case 'lodash-custom-dev': return 4;
-        case 'lodash-custom':     return 5;
-        case 'underscore':
-        case null:                return 1;
-      }
-      return -1;
-    }());
-
-    addListener(buildList, 'change', eventHandler);
-    addListener(otherList, 'change', eventHandler);
-  });
-
-  // The lodash build file path.
-  ui.buildPath = (function() {
-    var result;
-    switch (build) {
-      case 'lodash-compat':     result = 'lodash.compat.min.js'; break;
-      case 'lodash-custom-dev': result = 'lodash.custom.js'; break;
-      case 'lodash-custom':     result = 'lodash.custom.min.js'; break;
-      case null:                build  = 'lodash-modern';
-      case 'lodash-modern':     result = 'lodash.min.js'; break;
-      default:                  return build;
-    }
-    return basePath + result;
-  }());
-
-  // The other library file path.
-  ui.otherPath = (function() {
-    var result;
-    switch (other) {
-      case 'lodash-compat':     result = 'lodash.compat.min.js'; break;
-      case 'lodash-modern':     result = 'lodash.min.js'; break;
-      case 'lodash-custom-dev': result = 'lodash.custom.js'; break;
-      case 'lodash-custom':     result = 'lodash.custom.min.js'; break;
-      case 'underscore-dev':    result = 'vendor/underscore/underscore.js'; break;
-      case null:                other  = 'underscore';
-      case 'underscore':        result = 'vendor/underscore/underscore-min.js'; break;
-      default:                  return other;
-    }
-    return basePath + result;
-  }());
-
-  ui.urlParams = { 'build': build, 'other': other };
-
-  window.ui = ui;
-
-}(this));

perf/index.html

@@ -1,82 +0,0 @@
-<!doctype html>
-<html lang="en">
-	<head>
-		<meta charset="utf-8">
-		<title>lodash Performance Suite</title>
-		<style>
-			html, body {
-				margin: 0;
-				padding: 0;
-				height: 100%;
-			}
-			applet {
-				position: absolute;
-				left: -9999em;
-			}
-			#FirebugUI {
-				top: 2em;
-			}
-			#perf-toolbar {
-				background-color: #EEE;
-				color: #5E740B;
-				font-family: "Helvetica Neue Light", "HelveticaNeue-Light", "Helvetica Neue", Calibri, Helvetica, Arial, sans-serif;
-				font-size: small;
-				padding: 0.5em 0 0.5em 2em;
-				overflow: hidden;
-			}
-		</style>
-	</head>
-	<body>
-		<div id="perf-toolbar"></div>
-		<script src="../node_modules/platform/platform.js"></script>
-		<script src="../lodash.src.js"></script>
-		<script src="../vendor/benchmark.js/benchmark.js"></script>
-		<script src="../vendor/firebug-lite/src/firebug-lite-debug.js"></script>
-		<script src="./asset/perf-ui.js"></script>
-		<script>
-			document.write('<script src="' + ui.buildPath + '"><\/script>');
-		</script>
-		<script>
-			var lodash = _.noConflict();
-		</script>
-		<script>
-			document.write('<script src="' + ui.otherPath + '"><\/script>');
-		</script>
-		<script src="perf.js"></script>
-		<script>
-			(function() {
-				var measured,
-				    perfNow,
-				    begin = new Date;
-
-				function init() {
-					var fbUI = document.getElementById('FirebugUI'),
-					    fbDoc = fbUI && (fbDoc = fbUI.contentWindow || fbUI.contentDocument).document || fbDoc,
-					    fbCommandLine = fbDoc && fbDoc.getElementById('fbCommandLine');
-
-					if (!fbCommandLine) {
-						return setTimeout(init, 15);
-					}
-					fbUI.style.height = (
-					  Math.max(document.documentElement.clientHeight, document.body.clientHeight) -
-					  document.getElementById('perf-toolbar').clientHeight
-					) + 'px';
-
-					fbDoc.body.style.height = fbDoc.documentElement.style.height = '100%';
-					setTimeout(run, 15);
-				}
-
-				// is the applet permitted?
-				if (!/[?&]nojava=true(?:&|$)/.test(location.search)) {
-					// is the applet really needed?
-					while (!(measured = new Date - begin)) {}
-					if (measured > 1 && !((perfNow = window.performance) && typeof (perfNow.now || perfNow.webkitNow) == 'function')) {
-						// load applet
-						document.write('<applet code="nano" archive="../vendor/benchmark.js/nano.jar"></applet>');
-					}
-				}
-				window.onload = init;
-			}());
-		</script>
-	</body>
-</html>

perf/run-perf.sh

@@ -1,14 +0,0 @@
-cd "$(dirname "$0")"
-
-echo "Running performance suite in node..."
-node perf.js ../lodash.js && node perf.js ../lodash.min.js
-
-for cmd in rhino "rhino -require" narwhal ringo phantomjs; do
-  echo ""
-  echo "Running performance suite in $cmd..."
-  $cmd perf.js ../lodash.src.js
-done
-
-echo ""
-echo "Running performance suite in a browser..."
-open index.html

src/.eslintrc.cjs

@@ -0,0 +1,18 @@
+'use strict';
+
+const path = require('node:path');
+
+module.exports = {
+    overrides: [
+        {
+            files: ['**/*.{ts}'],
+            rules: {
+                'import/no-extraneous-dependencies': [
+                    'error',
+                    // Use package.json from both this package folder and root.
+                    { packageDir: [__dirname, path.join(__dirname, '../')] },
+                ],
+            },
+        },
+    ],
+};

src/.internal/Hash.ts

@@ -0,0 +1,88 @@
+/** Used to stand-in for `undefined` hash values. */
+const HASH_UNDEFINED = '__lodash_hash_undefined__'
+
+class Hash {
+
+  /**
+   * Creates a hash object.
+   *
+   * @private
+   * @constructor
+   * @param {Array} [entries] The key-value pairs to cache.
+   */
+  constructor(entries) {
+    let index = -1
+    const length = entries == null ? 0 : entries.length
+
+    this.clear()
+    while (++index < length) {
+      const entry = entries[index]
+      this.set(entry[0], entry[1])
+    }
+  }
+
+  /**
+   * Removes all key-value entries from the hash.
+   *
+   * @memberOf Hash
+   */
+  clear() {
+    this.__data__ = Object.create(null)
+    this.size = 0
+  }
+
+  /**
+   * Removes `key` and its value from the hash.
+   *
+   * @memberOf Hash
+   * @param {string} key The key of the value to remove.
+   * @returns {boolean} Returns `true` if the entry was removed, else `false`.
+   */
+  delete(key) {
+    const result = this.has(key) && delete this.__data__[key]
+    this.size -= result ? 1 : 0
+    return result
+  }
+
+  /**
+   * Gets the hash value for `key`.
+   *
+   * @memberOf Hash
+   * @param {string} key The key of the value to get.
+   * @returns {*} Returns the entry value.
+   */
+  get(key) {
+    const data = this.__data__
+    const result = data[key]
+    return result === HASH_UNDEFINED ? undefined : result
+  }
+
+  /**
+   * Checks if a hash value for `key` exists.
+   *
+   * @memberOf Hash
+   * @param {string} key The key of the entry to check.
+   * @returns {boolean} Returns `true` if an entry for `key` exists, else `false`.
+   */
+  has(key) {
+    const data = this.__data__
+    return data[key] !== undefined
+  }
+
+  /**
+   * Sets the hash `key` to `value`.
+   *
+   * @memberOf Hash
+   * @param {string} key The key of the value to set.
+   * @param {*} value The value to set.
+   * @returns {Object} Returns the hash instance.
+   */
+  set(key, value) {
+    const data = this.__data__
+    this.size += this.has(key) ? 0 : 1
+    data[key] = value === undefined ? HASH_UNDEFINED : value
+    return this
+  }
+}
+
+export default Hash

src/.internal/ListCache.ts

@@ -0,0 +1,103 @@
+import assocIndexOf from './assocIndexOf.js'
+
+class ListCache {
+
+  /**
+   * Creates an list cache object.
+   *
+   * @private
+   * @constructor
+   * @param {Array} [entries] The key-value pairs to cache.
+   */
+  constructor(entries) {
+    let index = -1
+    const length = entries == null ? 0 : entries.length
+
+    this.clear()
+    while (++index < length) {
+      const entry = entries[index]
+      this.set(entry[0], entry[1])
+    }
+  }
+
+  /**
+   * Removes all key-value entries from the list cache.
+   *
+   * @memberOf ListCache
+   */
+  clear() {
+    this.__data__ = []
+    this.size = 0
+  }
+
+  /**
+   * Removes `key` and its value from the list cache.
+   *
+   * @memberOf ListCache
+   * @param {string} key The key of the value to remove.
+   * @returns {boolean} Returns `true` if the entry was removed, else `false`.
+   */
+  delete(key) {
+    const data = this.__data__
+    const index = assocIndexOf(data, key)
+
+    if (index < 0) {
+      return false
+    }
+    const lastIndex = data.length - 1
+    if (index === lastIndex) {
+      data.pop()
+    } else {
+      data.splice(index, 1)
+    }
+    --this.size
+    return true
+  }
+
+  /**
+   * Gets the list cache value for `key`.
+   *
+   * @memberOf ListCache
+   * @param {string} key The key of the value to get.
+   * @returns {*} Returns the entry value.
+   */
+  get(key) {
+    const data = this.__data__
+    const index = assocIndexOf(data, key)
+    return index < 0 ? undefined : data[index][1]
+  }
+
+  /**
+   * Checks if a list cache value for `key` exists.
+   *
+   * @memberOf ListCache
+   * @param {string} key The key of the entry to check.
+   * @returns {boolean} Returns `true` if an entry for `key` exists, else `false`.
+   */
+  has(key) {
+    return assocIndexOf(this.__data__, key) > -1
+  }
+
+  /**
+   * Sets the list cache `key` to `value`.
+   *
+   * @memberOf ListCache
+   * @param {string} key The key of the value to set.
+   * @param {*} value The value to set.
+   * @returns {Object} Returns the list cache instance.
+   */
+  set(key, value) {
+    const data = this.__data__
+    const index = assocIndexOf(data, key)
+
+    if (index < 0) {
+      ++this.size
+      data.push([key, value])
+    } else {
+      data[index][1] = value
+    }
+    return this
+  }
+}
+
+export default ListCache

src/.internal/MapCache.ts

@@ -0,0 +1,120 @@
+
+import Hash from './Hash.js'
+
+/**
+ * Gets the data for `map`.
+ *
+ * @private
+ * @param {Object} map The map to query.
+ * @param {string} key The reference key.
+ * @returns {*} Returns the map data.
+ */
+function getMapData({ __data__ }, key) {
+  const data = __data__
+  return isKeyable(key)
+    ? data[typeof key === 'string' ? 'string' : 'hash']
+    : data.map
+}
+
+/**
+ * Checks if `value` is suitable for use as unique object key.
+ *
+ * @private
+ * @param {*} value The value to check.
+ * @returns {boolean} Returns `true` if `value` is suitable, else `false`.
+ */
+function isKeyable(value) {
+  const type = typeof value
+  return (type === 'string' || type === 'number' || type === 'symbol' || type === 'boolean')
+    ? (value !== '__proto__')
+    : (value === null)
+}
+
+class MapCache {
+
+  /**
+   * Creates a map cache object to store key-value pairs.
+   *
+   * @private
+   * @constructor
+   * @param {Array} [entries] The key-value pairs to cache.
+   */
+  constructor(entries) {
+    let index = -1
+    const length = entries == null ? 0 : entries.length
+
+    this.clear()
+    while (++index < length) {
+      const entry = entries[index]
+      this.set(entry[0], entry[1])
+    }
+  }
+
+  /**
+   * Removes all key-value entries from the map.
+   *
+   * @memberOf MapCache
+   */
+  clear() {
+    this.size = 0
+    this.__data__ = {
+      'hash': new Hash,
+      'map': new Map,
+      'string': new Hash
+    }
+  }
+
+  /**
+   * Removes `key` and its value from the map.
+   *
+   * @memberOf MapCache
+   * @param {string} key The key of the value to remove.
+   * @returns {boolean} Returns `true` if the entry was removed, else `false`.
+   */
+  delete(key) {
+    const result = getMapData(this, key)['delete'](key)
+    this.size -= result ? 1 : 0
+    return result
+  }
+
+  /**
+   * Gets the map value for `key`.
+   *
+   * @memberOf MapCache
+   * @param {string} key The key of the value to get.
+   * @returns {*} Returns the entry value.
+   */
+  get(key) {
+    return getMapData(this, key).get(key)
+  }
+
+  /**
+   * Checks if a map value for `key` exists.
+   *
+   * @memberOf MapCache
+   * @param {string} key The key of the entry to check.
+   * @returns {boolean} Returns `true` if an entry for `key` exists, else `false`.
+   */
+  has(key) {
+    return getMapData(this, key).has(key)
+  }
+
+  /**
+   * Sets the map `key` to `value`.
+   *
+   * @memberOf MapCache
+   * @param {string} key The key of the value to set.
+   * @param {*} value The value to set.
+   * @returns {Object} Returns the map cache instance.
+   */
+  set(key, value) {
+    const data = getMapData(this, key)
+    const size = data.size
+
+    data.set(key, value)
+    this.size += data.size === size ? 0 : 1
+    return this
+  }
+}
+
+export default MapCache

src/.internal/SetCache.ts

@@ -0,0 +1,52 @@
+import MapCache from './MapCache.js'
+
+/** Used to stand-in for `undefined` hash values. */
+const HASH_UNDEFINED = '__lodash_hash_undefined__'
+
+class SetCache {
+
+  /**
+   * Creates an array cache object to store unique values.
+   *
+   * @private
+   * @constructor
+   * @param {Array} [values] The values to cache.
+   */
+  constructor(values) {
+    let index = -1
+    const length = values == null ? 0 : values.length
+
+    this.__data__ = new MapCache
+    while (++index < length) {
+      this.add(values[index])
+    }
+  }
+
+  /**
+   * Adds `value` to the array cache.
+   *
+   * @memberOf SetCache
+   * @alias push
+   * @param {*} value The value to cache.
+   * @returns {Object} Returns the cache instance.
+   */
+  add(value) {
+    this.__data__.set(value, HASH_UNDEFINED)
+    return this
+  }
+
+  /**
+   * Checks if `value` is in the array cache.
+   *
+   * @memberOf SetCache
+   * @param {*} value The value to search for.
+   * @returns {boolean} Returns `true` if `value` is found, else `false`.
+   */
+  has(value) {
+    return this.__data__.has(value)
+  }
+}
+
+SetCache.prototype.push = SetCache.prototype.add
+
+export default SetCache

src/.internal/Stack.ts

@@ -0,0 +1,93 @@
+import ListCache from './ListCache.js'
+import MapCache from './MapCache.js'
+
+/** Used as the size to enable large array optimizations. */
+const LARGE_ARRAY_SIZE = 200
+
+class Stack {
+
+  /**
+   * Creates a stack cache object to store key-value pairs.
+   *
+   * @private
+   * @constructor
+   * @param {Array} [entries] The key-value pairs to cache.
+   */
+  constructor(entries) {
+    const data = this.__data__ = new ListCache(entries)
+    this.size = data.size
+  }
+
+  /**
+   * Removes all key-value entries from the stack.
+   *
+   * @memberOf Stack
+   */
+  clear() {
+    this.__data__ = new ListCache
+    this.size = 0
+  }
+
+  /**
+   * Removes `key` and its value from the stack.
+   *
+   * @memberOf Stack
+   * @param {string} key The key of the value to remove.
+   * @returns {boolean} Returns `true` if the entry was removed, else `false`.
+   */
+  delete(key) {
+    const data = this.__data__
+    const result = data['delete'](key)
+
+    this.size = data.size
+    return result
+  }
+
+  /**
+   * Gets the stack value for `key`.
+   *
+   * @memberOf Stack
+   * @param {string} key The key of the value to get.
+   * @returns {*} Returns the entry value.
+   */
+  get(key) {
+    return this.__data__.get(key)
+  }
+
+  /**
+   * Checks if a stack value for `key` exists.
+   *
+   * @memberOf Stack
+   * @param {string} key The key of the entry to check.
+   * @returns {boolean} Returns `true` if an entry for `key` exists, else `false`.
+   */
+  has(key) {
+    return this.__data__.has(key)
+  }
+
+  /**
+   * Sets the stack `key` to `value`.
+   *
+   * @memberOf Stack
+   * @param {string} key The key of the value to set.
+   * @param {*} value The value to set.
+   * @returns {Object} Returns the stack cache instance.
+   */
+  set(key, value) {
+    let data = this.__data__
+    if (data instanceof ListCache) {
+      const pairs = data.__data__
+      if (pairs.length < LARGE_ARRAY_SIZE - 1) {
+        pairs.push([key, value])
+        this.size = ++data.size
+        return this
+      }
+      data = this.__data__ = new MapCache(pairs)
+    }
+    data.set(key, value)
+    this.size = data.size
+    return this
+  }
+}
+
+export default Stack

src/.internal/addMapEntry.ts

@@ -0,0 +1,15 @@
+/**
+ * Adds the key-value `pair` to `map`.
+ *
+ * @private
+ * @param {Object} map The map to modify.
+ * @param {Array} pair The key-value pair to add.
+ * @returns {Object} Returns `map`.
+ */
+function addMapEntry(map, pair) {
+  // Don't return `map.set` because it's not chainable in IE 11.
+  map.set(pair[0], pair[1])
+  return map
+}
+
+export default addMapEntry

src/.internal/addSetEntry.ts

@@ -0,0 +1,15 @@
+/**
+ * Adds `value` to `set`.
+ *
+ * @private
+ * @param {Object} set The set to modify.
+ * @param {*} value The value to add.
+ * @returns {Object} Returns `set`.
+ */
+function addSetEntry(set, value) {
+  // Don't return `set.add` because it's not chainable in IE 11.
+  set.add(value)
+  return set
+}
+
+export default addSetEntry

src/.internal/arrayEach.ts

@@ -0,0 +1,21 @@
+/**
+ * A specialized version of `forEach` for arrays.
+ *
+ * @private
+ * @param {Array} [array] The array to iterate over.
+ * @param {Function} iteratee The function invoked per iteration.
+ * @returns {Array} Returns `array`.
+ */
+function arrayEach(array, iteratee) {
+  let index = -1
+  const length = array.length
+
+  while (++index < length) {
+    if (iteratee(array[index], index, array) === false) {
+      break
+    }
+  }
+  return array
+}
+
+export default arrayEach

src/.internal/arrayEachRight.ts

@@ -0,0 +1,20 @@
+/**
+ * A specialized version of `forEachRight` for arrays.
+ *
+ * @private
+ * @param {Array} [array] The array to iterate over.
+ * @param {Function} iteratee The function invoked per iteration.
+ * @returns {Array} Returns `array`.
+ */
+function arrayEachRight(array, iteratee) {
+  let length = array == null ? 0 : array.length
+
+  while (length--) {
+    if (iteratee(array[length], length, array) === false) {
+      break
+    }
+  }
+  return array
+}
+
+export default arrayEachRight

src/.internal/arrayIncludes.ts

@@ -0,0 +1,17 @@
+import baseIndexOf from './baseIndexOf.js'
+
+/**
+ * A specialized version of `includes` for arrays without support for
+ * specifying an index to search from.
+ *
+ * @private
+ * @param {Array} [array] The array to inspect.
+ * @param {*} target The value to search for.
+ * @returns {boolean} Returns `true` if `target` is found, else `false`.
+ */
+function arrayIncludes(array, value) {
+  const length = array == null ? 0 : array.length
+  return !!length && baseIndexOf(array, value, 0) > -1
+}
+
+export default arrayIncludes

src/.internal/arrayIncludesWith.ts

@@ -0,0 +1,23 @@
+/**
+ * This function is like `arrayIncludes` except that it accepts a comparator.
+ *
+ * @private
+ * @param {Array} [array] The array to inspect.
+ * @param {*} target The value to search for.
+ * @param {Function} comparator The comparator invoked per element.
+ * @returns {boolean} Returns `true` if `target` is found, else `false`.
+ */
+function arrayIncludesWith(array, target, comparator) {
+  if (array == null) {
+    return false
+  }
+
+  for (const value of array) {
+    if (comparator(target, value)) {
+      return true
+    }
+  }
+  return false
+}
+
+export default arrayIncludesWith

src/.internal/arrayLikeKeys.ts

@@ -0,0 +1,43 @@
+import isArguments from '../isArguments.js'
+import isBuffer from '../isBuffer.js'
+import isIndex from './isIndex.js'
+import isTypedArray from '../isTypedArray.js'
+
+/** Used to check objects for own properties. */
+const hasOwnProperty = Object.prototype.hasOwnProperty
+
+/**
+ * Creates an array of the enumerable property names of the array-like `value`.
+ *
+ * @private
+ * @param {*} value The value to query.
+ * @param {boolean} inherited Specify returning inherited property names.
+ * @returns {Array} Returns the array of property names.
+ */
+function arrayLikeKeys(value, inherited) {
+  const isArr = Array.isArray(value)
+  const isArg = !isArr && isArguments(value)
+  const isBuff = !isArr && !isArg && isBuffer(value)
+  const isType = !isArr && !isArg && !isBuff && isTypedArray(value)
+  const skipIndexes = isArr || isArg || isBuff || isType
+  const length = value.length
+  const result = new Array(skipIndexes ? length : 0)
+  let index = skipIndexes ? -1 : length
+  while (++index < length) {
+    result[index] = `${index}`
+  }
+  for (const key in value) {
+    if ((inherited || hasOwnProperty.call(value, key)) &&
+        !(skipIndexes && (
+        // Safari 9 has enumerable `arguments.length` in strict mode.
+          (key === 'length' ||
+           // Skip index properties.
+           isIndex(key, length))
+        ))) {
+      result.push(key)
+    }
+  }
+  return result
+}
+
+export default arrayLikeKeys

src/.internal/arrayReduce.ts

@@ -0,0 +1,25 @@
+/**
+ * A specialized version of `reduce` for arrays.
+ *
+ * @private
+ * @param {Array} [array] The array to iterate over.
+ * @param {Function} iteratee The function invoked per iteration.
+ * @param {*} [accumulator] The initial value.
+ * @param {boolean} [initAccum] Specify using the first element of `array` as
+ *  the initial value.
+ * @returns {*} Returns the accumulated value.
+ */
+function arrayReduce(array, iteratee, accumulator, initAccum) {
+  let index = -1
+  const length = array == null ? 0 : array.length
+
+  if (initAccum && length) {
+    accumulator = array[++index]
+  }
+  while (++index < length) {
+    accumulator = iteratee(accumulator, array[index], index, array)
+  }
+  return accumulator
+}
+
+export default arrayReduce

src/.internal/arrayReduceRight.ts

@@ -0,0 +1,23 @@
+/**
+ * A specialized version of `reduceRight` for arrays.
+ *
+ * @private
+ * @param {Array} [array] The array to iterate over.
+ * @param {Function} iteratee The function invoked per iteration.
+ * @param {*} [accumulator] The initial value.
+ * @param {boolean} [initAccum] Specify using the last element of `array` as
+ *  the initial value.
+ * @returns {*} Returns the accumulated value.
+ */
+function arrayReduceRight(array, iteratee, accumulator, initAccum) {
+  let length = array == null ? 0 : array.length
+  if (initAccum && length) {
+    accumulator = array[--length]
+  }
+  while (length--) {
+    accumulator = iteratee(accumulator, array[length], length, array)
+  }
+  return accumulator
+}
+
+export default arrayReduceRight

src/.internal/asciiSize.ts

@@ -0,0 +1,12 @@
+/**
+ * Gets the size of an ASCII `string`.
+ *
+ * @private
+ * @param {string} string The string inspect.
+ * @returns {number} Returns the string size.
+ */
+function asciiSize({ length }) {
+  return length
+}
+
+export default asciiSize

src/.internal/asciiToArray.ts

@@ -0,0 +1,12 @@
+/**
+ * Converts an ASCII `string` to an array.
+ *
+ * @private
+ * @param {string} string The string to convert.
+ * @returns {Array} Returns the converted array.
+ */
+function asciiToArray(string) {
+  return string.split('')
+}
+
+export default asciiToArray

src/.internal/assignMergeValue.ts

@@ -0,0 +1,20 @@
+import baseAssignValue from './baseAssignValue.js'
+import eq from '../eq.js'
+
+/**
+ * This function is like `assignValue` except that it doesn't assign
+ * `undefined` values.
+ *
+ * @private
+ * @param {Object} object The object to modify.
+ * @param {string} key The key of the property to assign.
+ * @param {*} value The value to assign.
+ */
+function assignMergeValue(object, key, value) {
+  if ((value !== undefined && !eq(object[key], value)) ||
+      (value === undefined && !(key in object))) {
+    baseAssignValue(object, key, value)
+  }
+}
+
+export default assignMergeValue

src/.internal/assignValue.ts

@@ -0,0 +1,27 @@
+import baseAssignValue from './baseAssignValue.js'
+import eq from '../eq.js'
+
+/** Used to check objects for own properties. */
+const hasOwnProperty = Object.prototype.hasOwnProperty
+
+/**
+ * Assigns `value` to `key` of `object` if the existing value is not equivalent.
+ *
+ * @private
+ * @param {Object} object The object to modify.
+ * @param {string} key The key of the property to assign.
+ * @param {*} value The value to assign.
+ */
+function assignValue(object, key, value) {
+  const objValue = object[key]
+
+  if (!(hasOwnProperty.call(object, key) && eq(objValue, value))) {
+    if (value !== 0 || (1 / value) === (1 / objValue)) {
+      baseAssignValue(object, key, value)
+    }
+  } else if (value === undefined && !(key in object)) {
+    baseAssignValue(object, key, value)
+  }
+}
+
+export default assignValue

src/.internal/assocIndexOf.ts

@@ -0,0 +1,21 @@
+import eq from '../eq.js'
+
+/**
+ * Gets the index at which the `key` is found in `array` of key-value pairs.
+ *
+ * @private
+ * @param {Array} array The array to inspect.
+ * @param {*} key The key to search for.
+ * @returns {number} Returns the index of the matched value, else `-1`.
+ */
+function assocIndexOf(array, key) {
+  let { length } = array
+  while (length--) {
+    if (eq(array[length][0], key)) {
+      return length
+    }
+  }
+  return -1
+}
+
+export default assocIndexOf

src/.internal/baseAssignValue.ts

@@ -0,0 +1,23 @@
+/**
+ * The base implementation of `assignValue` and `assignMergeValue` without
+ * value checks.
+ *
+ * @private
+ * @param {Object} object The object to modify.
+ * @param {string} key The key of the property to assign.
+ * @param {*} value The value to assign.
+ */
+function baseAssignValue(object, key, value) {
+  if (key === '__proto__') {
+    Object.defineProperty(object, key, {
+      'configurable': true,
+      'enumerable': true,
+      'value': value,
+      'writable': true
+    })
+  } else {
+    object[key] = value
+  }
+}
+
+export default baseAssignValue

src/.internal/baseAt.ts

@@ -0,0 +1,23 @@
+import get from '../get.js'
+
+/**
+ * The base implementation of `at` without support for individual paths.
+ *
+ * @private
+ * @param {Object} object The object to iterate over.
+ * @param {string[]} paths The property paths to pick.
+ * @returns {Array} Returns the picked elements.
+ */
+function baseAt(object, paths) {
+  let index = -1
+  const length = paths.length
+  const result = new Array(length)
+  const skip = object == null
+
+  while (++index < length) {
+    result[index] = skip ? undefined : get(object, paths[index])
+  }
+  return result
+}
+
+export default baseAt

src/.internal/baseClone.ts

@@ -0,0 +1,241 @@
+import Stack from './Stack.js'
+import arrayEach from './arrayEach.js'
+import assignValue from './assignValue.js'
+import cloneBuffer from './cloneBuffer.js'
+import copyArray from './copyArray.js'
+import copyObject from './copyObject.js'
+import cloneArrayBuffer from './cloneArrayBuffer.js'
+import cloneDataView from './cloneDataView.js'
+import cloneRegExp from './cloneRegExp.js'
+import cloneSymbol from './cloneSymbol.js'
+import cloneTypedArray from './cloneTypedArray.js'
+import copySymbols from './copySymbols.js'
+import copySymbolsIn from './copySymbolsIn.js'
+import getAllKeys from './getAllKeys.js'
+import getAllKeysIn from './getAllKeysIn.js'
+import getTag from './getTag.js'
+import initCloneObject from './initCloneObject.js'
+import isBuffer from '../isBuffer.js'
+import isObject from '../isObject.js'
+import isTypedArray from '../isTypedArray.js'
+import keys from '../keys.js'
+import keysIn from '../keysIn.js'
+
+/** Used to compose bitmasks for cloning. */
+const CLONE_DEEP_FLAG = 1
+const CLONE_FLAT_FLAG = 2
+const CLONE_SYMBOLS_FLAG = 4
+
+/** `Object#toString` result references. */
+const argsTag = '[object Arguments]'
+const arrayTag = '[object Array]'
+const boolTag = '[object Boolean]'
+const dateTag = '[object Date]'
+const errorTag = '[object Error]'
+const mapTag = '[object Map]'
+const numberTag = '[object Number]'
+const objectTag = '[object Object]'
+const regexpTag = '[object RegExp]'
+const setTag = '[object Set]'
+const stringTag = '[object String]'
+const symbolTag = '[object Symbol]'
+const weakMapTag = '[object WeakMap]'
+
+const arrayBufferTag = '[object ArrayBuffer]'
+const dataViewTag = '[object DataView]'
+const float32Tag = '[object Float32Array]'
+const float64Tag = '[object Float64Array]'
+const int8Tag = '[object Int8Array]'
+const int16Tag = '[object Int16Array]'
+const int32Tag = '[object Int32Array]'
+const uint8Tag = '[object Uint8Array]'
+const uint8ClampedTag = '[object Uint8ClampedArray]'
+const uint16Tag = '[object Uint16Array]'
+const uint32Tag = '[object Uint32Array]'
+
+/** Used to identify `toStringTag` values supported by `clone`. */
+const cloneableTags = {}
+cloneableTags[argsTag] = cloneableTags[arrayTag] =
+cloneableTags[arrayBufferTag] = cloneableTags[dataViewTag] =
+cloneableTags[boolTag] = cloneableTags[dateTag] =
+cloneableTags[float32Tag] = cloneableTags[float64Tag] =
+cloneableTags[int8Tag] = cloneableTags[int16Tag] =
+cloneableTags[int32Tag] = cloneableTags[mapTag] =
+cloneableTags[numberTag] = cloneableTags[objectTag] =
+cloneableTags[regexpTag] = cloneableTags[setTag] =
+cloneableTags[stringTag] = cloneableTags[symbolTag] =
+cloneableTags[uint8Tag] = cloneableTags[uint8ClampedTag] =
+cloneableTags[uint16Tag] = cloneableTags[uint32Tag] = true
+cloneableTags[errorTag] = cloneableTags[weakMapTag] = false
+
+/** Used to check objects for own properties. */
+const hasOwnProperty = Object.prototype.hasOwnProperty
+
+/**
+ * Initializes an object clone based on its `toStringTag`.
+ *
+ * **Note:** This function only supports cloning values with tags of
+ * `Boolean`, `Date`, `Error`, `Map`, `Number`, `RegExp`, `Set`, or `String`.
+ *
+ * @private
+ * @param {Object} object The object to clone.
+ * @param {string} tag The `toStringTag` of the object to clone.
+ * @param {boolean} [isDeep] Specify a deep clone.
+ * @returns {Object} Returns the initialized clone.
+ */
+function initCloneByTag(object, tag, isDeep) {
+  const Ctor = object.constructor
+  switch (tag) {
+    case arrayBufferTag:
+      return cloneArrayBuffer(object)
+
+    case boolTag:
+    case dateTag:
+      return new Ctor(+object)
+
+    case dataViewTag:
+      return cloneDataView(object, isDeep)
+
+    case float32Tag: case float64Tag:
+    case int8Tag: case int16Tag: case int32Tag:
+    case uint8Tag: case uint8ClampedTag: case uint16Tag: case uint32Tag:
+      return cloneTypedArray(object, isDeep)
+
+    case mapTag:
+      return new Ctor
+
+    case numberTag:
+    case stringTag:
+      return new Ctor(object)
+
+    case regexpTag:
+      return cloneRegExp(object)
+
+    case setTag:
+      return new Ctor
+
+    case symbolTag:
+      return cloneSymbol(object)
+  }
+}
+
+/**
+ * Initializes an array clone.
+ *
+ * @private
+ * @param {Array} array The array to clone.
+ * @returns {Array} Returns the initialized clone.
+ */
+function initCloneArray(array) {
+  const { length } = array
+  const result = new array.constructor(length)
+
+  // Add properties assigned by `RegExp#exec`.
+  if (length && typeof array[0] === 'string' && hasOwnProperty.call(array, 'index')) {
+    result.index = array.index
+    result.input = array.input
+  }
+  return result
+}
+
+/**
+ * The base implementation of `clone` and `cloneDeep` which tracks
+ * traversed objects.
+ *
+ * @private
+ * @param {*} value The value to clone.
+ * @param {number} bitmask The bitmask flags.
+ *  1 - Deep clone
+ *  2 - Flatten inherited properties
+ *  4 - Clone symbols
+ * @param {Function} [customizer] The function to customize cloning.
+ * @param {string} [key] The key of `value`.
+ * @param {Object} [object] The parent object of `value`.
+ * @param {Object} [stack] Tracks traversed objects and their clone counterparts.
+ * @returns {*} Returns the cloned value.
+ */
+function baseClone(value, bitmask, customizer, key, object, stack) {
+  let result
+  const isDeep = bitmask & CLONE_DEEP_FLAG
+  const isFlat = bitmask & CLONE_FLAT_FLAG
+  const isFull = bitmask & CLONE_SYMBOLS_FLAG
+
+  if (customizer) {
+    result = object ? customizer(value, key, object, stack) : customizer(value)
+  }
+  if (result !== undefined) {
+    return result
+  }
+  if (!isObject(value)) {
+    return value
+  }
+  const isArr = Array.isArray(value)
+  const tag = getTag(value)
+  if (isArr) {
+    result = initCloneArray(value)
+    if (!isDeep) {
+      return copyArray(value, result)
+    }
+  } else {
+    const isFunc = typeof value === 'function'
+
+    if (isBuffer(value)) {
+      return cloneBuffer(value, isDeep)
+    }
+    if (tag === objectTag || tag === argsTag || (isFunc && !object)) {
+      result = (isFlat || isFunc) ? {} : initCloneObject(value)
+      if (!isDeep) {
+        return isFlat
+          ? copySymbolsIn(value, copyObject(value, keysIn(value), result))
+          : copySymbols(value, Object.assign(result, value))
+      }
+    } else {
+      if (isFunc || !cloneableTags[tag]) {
+        return object ? value : {}
+      }
+      result = initCloneByTag(value, tag, isDeep)
+    }
+  }
+  // Check for circular references and return its corresponding clone.
+  stack || (stack = new Stack)
+  const stacked = stack.get(value)
+  if (stacked) {
+    return stacked
+  }
+  stack.set(value, result)
+
+  if (tag === mapTag) {
+    value.forEach((subValue, key) => {
+      result.set(key, baseClone(subValue, bitmask, customizer, key, value, stack))
+    })
+    return result
+  }
+
+  if (tag === setTag) {
+    value.forEach((subValue) => {
+      result.add(baseClone(subValue, bitmask, customizer, subValue, value, stack))
+    })
+    return result
+  }
+
+  if (isTypedArray(value)) {
+    return result
+  }
+
+  const keysFunc = isFull
+    ? (isFlat ? getAllKeysIn : getAllKeys)
+    : (isFlat ? keysIn : keys)
+
+  const props = isArr ? undefined : keysFunc(value)
+  arrayEach(props || value, (subValue, key) => {
+    if (props) {
+      key = subValue
+      subValue = value[key]
+    }
+    // Recursively populate clone (susceptible to call stack limits).
+    assignValue(result, key, baseClone(subValue, bitmask, customizer, key, value, stack))
+  })
+  return result
+}
+
+export default baseClone

src/.internal/baseConforms.ts

@@ -0,0 +1,16 @@
+import baseConformsTo from './baseConformsTo.js'
+import keys from '../keys.js'
+
+/**
+ * The base implementation of `conforms` which doesn't clone `source`.
+ *
+ * @private
+ * @param {Object} source The object of property predicates to conform to.
+ * @returns {Function} Returns the new spec function.
+ */
+function baseConforms(source) {
+  const props = keys(source)
+  return (object) => baseConformsTo(object, source, props)
+}
+
+export default baseConforms

src/.internal/baseConformsTo.ts

@@ -0,0 +1,27 @@
+/**
+ * The base implementation of `conformsTo` which accepts `props` to check.
+ *
+ * @private
+ * @param {Object} object The object to inspect.
+ * @param {Object} source The object of property predicates to conform to.
+ * @returns {boolean} Returns `true` if `object` conforms, else `false`.
+ */
+function baseConformsTo(object, source, props) {
+  let length = props.length
+  if (object == null) {
+    return !length
+  }
+  object = Object(object)
+  while (length--) {
+    const key = props[length]
+    const predicate = source[key]
+    const value = object[key]
+
+    if ((value === undefined && !(key in object)) || !predicate(value)) {
+      return false
+    }
+  }
+  return true
+}
+
+export default baseConformsTo

src/.internal/baseDifference.ts

@@ -0,0 +1,63 @@
+import SetCache from './SetCache.js'
+import arrayIncludes from './arrayIncludes.js'
+import arrayIncludesWith from './arrayIncludesWith.js'
+import map from '../map.js'
+import cacheHas from './cacheHas.js'
+
+/** Used as the size to enable large array optimizations. */
+const LARGE_ARRAY_SIZE = 200
+
+/**
+ * The base implementation of methods like `difference` without support
+ * for excluding multiple arrays.
+ *
+ * @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) {
+  let includes = arrayIncludes
+  let isCommon = true
+  const result = []
+  const valuesLength = values.length
+
+  if (!array.length) {
+    return result
+  }
+  if (iteratee) {
+    values = map(values, (value) => iteratee(value))
+  }
+  if (comparator) {
+    includes = arrayIncludesWith
+    isCommon = false
+  }
+  else if (values.length >= LARGE_ARRAY_SIZE) {
+    includes = cacheHas
+    isCommon = false
+    values = new SetCache(values)
+  }
+  outer:
+  for (let value of array) {
+    const computed = iteratee == null ? value : iteratee(value)
+
+    value = (comparator || value !== 0) ? value : 0
+    if (isCommon && computed === computed) {
+      let valuesIndex = valuesLength
+      while (valuesIndex--) {
+        if (values[valuesIndex] === computed) {
+          continue outer
+        }
+      }
+      result.push(value)
+    }
+    else if (!includes(values, computed, comparator)) {
+      result.push(value)
+    }
+  }
+  return result
+}
+
+export default baseDifference

src/.internal/baseEach.ts

@@ -0,0 +1,31 @@
+import baseForOwn from './baseForOwn.js'
+import isArrayLike from '../isArrayLike.js'
+
+/**
+ * The base implementation of `forEach`.
+ *
+ * @private
+ * @param {Array|Object} collection The collection to iterate over.
+ * @param {Function} iteratee The function invoked per iteration.
+ * @returns {Array|Object} Returns `collection`.
+ */
+function baseEach(collection, iteratee) {
+  if (collection == null) {
+    return collection
+  }
+  if (!isArrayLike(collection)) {
+    return baseForOwn(collection, iteratee)
+  }
+  const length = collection.length
+  const iterable = Object(collection)
+  let index = -1
+
+  while (++index < length) {
+    if (iteratee(iterable[index], index, iterable) === false) {
+      break
+    }
+  }
+  return collection
+}
+
+export default baseEach

src/.internal/baseEachRight.ts

@@ -0,0 +1,30 @@
+import baseForOwnRight from './baseForOwnRight.js'
+import isArrayLike from '../isArrayLike.js'
+
+/**
+ * The base implementation of `forEachRight`.
+ *
+ * @private
+ * @param {Array|Object} collection The collection to iterate over.
+ * @param {Function} iteratee The function invoked per iteration.
+ * @returns {Array|Object} Returns `collection`.
+ */
+function baseEachRight(collection, iteratee) {
+  if (collection == null) {
+    return collection
+  }
+  if (!isArrayLike(collection)) {
+    return baseForOwnRight(collection, iteratee)
+  }
+  const iterable = Object(collection)
+  let length = collection.length
+
+  while (length--) {
+    if (iteratee(iterable[length], length, iterable) === false) {
+      break
+    }
+  }
+  return collection
+}
+
+export default baseEachRight

src/.internal/baseFindIndex.ts

@@ -0,0 +1,23 @@
+/**
+ * The base implementation of `findIndex` and `findLastIndex`.
+ *
+ * @private
+ * @param {Array} array The array to inspect.
+ * @param {Function} predicate The function invoked per iteration.
+ * @param {number} fromIndex The index to search from.
+ * @param {boolean} [fromRight] Specify iterating from right to left.
+ * @returns {number} Returns the index of the matched value, else `-1`.
+ */
+function baseFindIndex(array, predicate, fromIndex, fromRight) {
+  const { length } = array
+  let index = fromIndex + (fromRight ? 1 : -1)
+
+  while ((fromRight ? index-- : ++index < length)) {
+    if (predicate(array[index], index, array)) {
+      return index
+    }
+  }
+  return -1
+}
+
+export default baseFindIndex

src/.internal/baseFindKey.ts

@@ -0,0 +1,22 @@
+/**
+ * The base implementation of methods like `findKey` and `findLastKey`
+ * which iterates over `collection` using `eachFunc`.
+ *
+ * @private
+ * @param {Array|Object} collection The collection to inspect.
+ * @param {Function} predicate The function invoked per iteration.
+ * @param {Function} eachFunc The function to iterate over `collection`.
+ * @returns {*} Returns the found element or its key, else `undefined`.
+ */
+function baseFindKey(collection, predicate, eachFunc) {
+  let result
+  eachFunc(collection, (value, key, collection) => {
+    if (predicate(value, key, collection)) {
+      result = key
+      return false
+    }
+  })
+  return result
+}
+
+export default baseFindKey

src/.internal/baseFlatten.ts

@@ -0,0 +1,37 @@
+import isFlattenable from './isFlattenable.js'
+
+/**
+ * The base implementation of `flatten` with support for restricting flattening.
+ *
+ * @private
+ * @param {Array} array The array to flatten.
+ * @param {number} depth The maximum recursion depth.
+ * @param {boolean} [predicate=isFlattenable] The function invoked per iteration.
+ * @param {boolean} [isStrict] Restrict to values that pass `predicate` checks.
+ * @param {Array} [result=[]] The initial result value.
+ * @returns {Array} Returns the new flattened array.
+ */
+function baseFlatten(array, depth, predicate, isStrict, result) {
+  predicate || (predicate = isFlattenable)
+  result || (result = [])
+
+  if (array == null) {
+    return result
+  }
+
+  for (const value of array) {
+    if (depth > 0 && predicate(value)) {
+      if (depth > 1) {
+        // Recursively flatten arrays (susceptible to call stack limits).
+        baseFlatten(value, depth - 1, predicate, isStrict, result)
+      } else {
+        result.push(...value)
+      }
+    } else if (!isStrict) {
+      result[result.length] = value
+    }
+  }
+  return result
+}
+
+export default baseFlatten

src/.internal/baseFor.ts

@@ -0,0 +1,27 @@
+/**
+ * The base implementation of `baseForOwn` which iterates over `object`
+ * properties returned by `keysFunc` and invokes `iteratee` for each property.
+ * Iteratee functions may exit iteration early by explicitly returning `false`.
+ *
+ * @private
+ * @param {Object} object The object to iterate over.
+ * @param {Function} iteratee The function invoked per iteration.
+ * @param {Function} keysFunc The function to get the keys of `object`.
+ * @returns {Object} Returns `object`.
+ */
+function baseFor(object, iteratee, keysFunc) {
+  const iterable = Object(object)
+  const props = keysFunc(object)
+  let { length } = props
+  let index = -1
+
+  while (length--) {
+    const key = props[++index]
+    if (iteratee(iterable[key], key, iterable) === false) {
+      break
+    }
+  }
+  return object
+}
+
+export default baseFor

src/.internal/baseForOwn.ts

@@ -0,0 +1,16 @@
+import baseFor from './baseFor.js'
+import keys from '../keys.js'
+
+/**
+ * The base implementation of `forOwn`.
+ *
+ * @private
+ * @param {Object} object The object to iterate over.
+ * @param {Function} iteratee The function invoked per iteration.
+ * @returns {Object} Returns `object`.
+ */
+function baseForOwn(object, iteratee) {
+  return object && baseFor(object, iteratee, keys)
+}
+
+export default baseForOwn

src/.internal/baseForOwnRight.ts

@@ -0,0 +1,16 @@
+import baseForRight from './baseForRight.js'
+import keys from '../keys.js'
+
+/**
+ * The base implementation of `forOwnRight`.
+ *
+ * @private
+ * @param {Object} object The object to iterate over.
+ * @param {Function} iteratee The function invoked per iteration.
+ * @returns {Object} Returns `object`.
+ */
+function baseForOwnRight(object, iteratee) {
+  return object && baseForRight(object, iteratee, keys)
+}
+
+export default baseForOwnRight

src/.internal/baseForRight.ts

@@ -0,0 +1,25 @@
+/**
+ * This function is like `baseFor` except that it iterates over properties
+ * in the opposite order.
+ *
+ * @private
+ * @param {Object} object The object to iterate over.
+ * @param {Function} iteratee The function invoked per iteration.
+ * @param {Function} keysFunc The function to get the keys of `object`.
+ * @returns {Object} Returns `object`.
+ */
+function baseForRight(object, iteratee, keysFunc) {
+  const iterable = Object(object)
+  const props = keysFunc(object)
+  let { length } = props
+
+  while (length--) {
+    const key = props[length]
+    if (iteratee(iterable[key], key, iterable) === false) {
+      break
+    }
+  }
+  return object
+}
+
+export default baseForRight

src/.internal/baseGet.ts

@@ -0,0 +1,24 @@
+import castPath from './castPath.js'
+import toKey from './toKey.js'
+
+/**
+ * The base implementation of `get` without support for default values.
+ *
+ * @private
+ * @param {Object} object The object to query.
+ * @param {Array|string} path The path of the property to get.
+ * @returns {*} Returns the resolved value.
+ */
+function baseGet(object, path) {
+  path = castPath(path, object)
+
+  let index = 0
+  const length = path.length
+
+  while (object != null && index < length) {
+    object = object[toKey(path[index++])]
+  }
+  return (index && index === length) ? object : undefined
+}
+
+export default baseGet

src/.internal/baseInRange.ts

@@ -0,0 +1,14 @@
+/**
+ * The base implementation of `inRange` which doesn't coerce arguments.
+ *
+ * @private
+ * @param {number} number The number to check.
+ * @param {number} start The start of the range.
+ * @param {number} end The end of the range.
+ * @returns {boolean} Returns `true` if `number` is in the range, else `false`.
+ */
+function baseInRange(number, start, end) {
+  return number >= Math.min(start, end) && number < Math.max(start, end)
+}
+
+export default baseInRange

src/.internal/baseIndexOf.ts

@@ -0,0 +1,20 @@
+import baseFindIndex from './baseFindIndex.js'
+import baseIsNaN from './baseIsNaN.js'
+import strictIndexOf from './strictIndexOf.js'
+
+/**
+ * The base implementation of `indexOf` without `fromIndex` bounds checks.
+ *
+ * @private
+ * @param {Array} array The array to inspect.
+ * @param {*} value The value to search for.
+ * @param {number} fromIndex The index to search from.
+ * @returns {number} Returns the index of the matched value, else `-1`.
+ */
+function baseIndexOf(array, value, fromIndex) {
+  return value === value
+    ? strictIndexOf(array, value, fromIndex)
+    : baseFindIndex(array, baseIsNaN, fromIndex)
+}
+
+export default baseIndexOf

src/.internal/baseIndexOfWith.ts

@@ -0,0 +1,23 @@
+/**
+ * This function is like `baseIndexOf` except that it accepts a comparator.
+ *
+ * @private
+ * @param {Array} array The array to inspect.
+ * @param {*} value The value to search for.
+ * @param {number} fromIndex The index to search from.
+ * @param {Function} comparator The comparator invoked per element.
+ * @returns {number} Returns the index of the matched value, else `-1`.
+ */
+function baseIndexOfWith(array, value, fromIndex, comparator) {
+  let index = fromIndex - 1
+  const { length } = array
+
+  while (++index < length) {
+    if (comparator(array[index], value)) {
+      return index
+    }
+  }
+  return -1
+}
+
+export default baseIndexOfWith

src/.internal/baseIntersection.ts

@@ -0,0 +1,72 @@
+import SetCache from './SetCache.js'
+import arrayIncludes from './arrayIncludes.js'
+import arrayIncludesWith from './arrayIncludesWith.js'
+import map from '../map.js'
+import cacheHas from './cacheHas.js'
+
+/**
+ * The base implementation of methods like `intersection` that accepts an
+ * array of arrays to inspect.
+ *
+ * @private
+ * @param {Array} arrays The arrays to inspect.
+ * @param {Function} [iteratee] The iteratee invoked per element.
+ * @param {Function} [comparator] The comparator invoked per element.
+ * @returns {Array} Returns the new array of shared values.
+ */
+function baseIntersection(arrays, iteratee, comparator) {
+  const includes = comparator ? arrayIncludesWith : arrayIncludes
+  const length = arrays[0].length
+  const othLength = arrays.length
+  const caches = new Array(othLength)
+  const result = []
+
+  let array
+  let maxLength = Infinity
+  let othIndex = othLength
+
+  while (othIndex--) {
+    array = arrays[othIndex]
+    if (othIndex && iteratee) {
+      array = map(array, (value) => iteratee(value))
+    }
+    maxLength = Math.min(array.length, maxLength)
+    caches[othIndex] = !comparator && (iteratee || (length >= 120 && array.length >= 120))
+      ? new SetCache(othIndex && array)
+      : undefined
+  }
+  array = arrays[0]
+
+  let index = -1
+  const seen = caches[0]
+
+  outer:
+  while (++index < length && result.length < maxLength) {
+    let value = array[index]
+    const computed = iteratee ? iteratee(value) : value
+
+    value = (comparator || value !== 0) ? value : 0
+    if (!(seen
+      ? cacheHas(seen, computed)
+      : includes(result, computed, comparator)
+    )) {
+      othIndex = othLength
+      while (--othIndex) {
+        const cache = caches[othIndex]
+        if (!(cache
+          ? cacheHas(cache, computed)
+          : includes(arrays[othIndex], computed, comparator))
+        ) {
+          continue outer
+        }
+      }
+      if (seen) {
+        seen.push(computed)
+      }
+      result.push(value)
+    }
+  }
+  return result
+}
+
+export default baseIntersection

src/.internal/baseIsEqual.ts

@@ -0,0 +1,28 @@
+import baseIsEqualDeep from './baseIsEqualDeep.js'
+import isObjectLike from '../isObjectLike.js'
+
+/**
+ * The base implementation of `isEqual` which supports partial comparisons
+ * and tracks traversed objects.
+ *
+ * @private
+ * @param {*} value The value to compare.
+ * @param {*} other The other value to compare.
+ * @param {boolean} bitmask The bitmask flags.
+ *  1 - Unordered comparison
+ *  2 - Partial comparison
+ * @param {Function} [customizer] The function to customize comparisons.
+ * @param {Object} [stack] Tracks traversed `value` and `other` objects.
+ * @returns {boolean} Returns `true` if the values are equivalent, else `false`.
+ */
+function baseIsEqual(value, other, bitmask, customizer, stack) {
+  if (value === other) {
+    return true
+  }
+  if (value == null || other == null || (!isObjectLike(value) && !isObjectLike(other))) {
+    return value !== value && other !== other
+  }
+  return baseIsEqualDeep(value, other, bitmask, customizer, baseIsEqual, stack)
+}
+
+export default baseIsEqual

src/.internal/baseIsEqualDeep.ts

@@ -0,0 +1,79 @@
+import Stack from './Stack.js'
+import equalArrays from './equalArrays.js'
+import equalByTag from './equalByTag.js'
+import equalObjects from './equalObjects.js'
+import getTag from './getTag.js'
+import isBuffer from '../isBuffer.js'
+import isTypedArray from '../isTypedArray.js'
+
+/** Used to compose bitmasks for value comparisons. */
+const COMPARE_PARTIAL_FLAG = 1
+
+/** `Object#toString` result references. */
+const argsTag = '[object Arguments]'
+const arrayTag = '[object Array]'
+const objectTag = '[object Object]'
+
+/** Used to check objects for own properties. */
+const hasOwnProperty = Object.prototype.hasOwnProperty
+
+/**
+ * A specialized version of `baseIsEqual` for arrays and objects which performs
+ * deep comparisons and tracks traversed objects enabling objects with circular
+ * references to be compared.
+ *
+ * @private
+ * @param {Object} object The object to compare.
+ * @param {Object} other The other object to compare.
+ * @param {number} bitmask The bitmask flags. See `baseIsEqual` for more details.
+ * @param {Function} customizer The function to customize comparisons.
+ * @param {Function} equalFunc The function to determine equivalents of values.
+ * @param {Object} [stack] Tracks traversed `object` and `other` objects.
+ * @returns {boolean} Returns `true` if the objects are equivalent, else `false`.
+ */
+function baseIsEqualDeep(object, other, bitmask, customizer, equalFunc, stack) {
+  let objIsArr = Array.isArray(object)
+  const othIsArr = Array.isArray(other)
+  let objTag = objIsArr ? arrayTag : getTag(object)
+  let othTag = othIsArr ? arrayTag : getTag(other)
+
+  objTag = objTag === argsTag ? objectTag : objTag
+  othTag = othTag === argsTag ? objectTag : othTag
+
+  let objIsObj = objTag === objectTag
+  const othIsObj = othTag === objectTag
+  const isSameTag = objTag === othTag
+
+  if (isSameTag && isBuffer(object)) {
+    if (!isBuffer(other)) {
+      return false
+    }
+    objIsArr = true
+    objIsObj = false
+  }
+  if (isSameTag && !objIsObj) {
+    stack || (stack = new Stack)
+    return (objIsArr || isTypedArray(object))
+      ? equalArrays(object, other, bitmask, customizer, equalFunc, stack)
+      : equalByTag(object, other, objTag, bitmask, customizer, equalFunc, stack)
+  }
+  if (!(bitmask & COMPARE_PARTIAL_FLAG)) {
+    const objIsWrapped = objIsObj && hasOwnProperty.call(object, '__wrapped__')
+    const othIsWrapped = othIsObj && hasOwnProperty.call(other, '__wrapped__')
+
+    if (objIsWrapped || othIsWrapped) {
+      const objUnwrapped = objIsWrapped ? object.value() : object
+      const othUnwrapped = othIsWrapped ? other.value() : other
+
+      stack || (stack = new Stack)
+      return equalFunc(objUnwrapped, othUnwrapped, bitmask, customizer, stack)
+    }
+  }
+  if (!isSameTag) {
+    return false
+  }
+  stack || (stack = new Stack)
+  return equalObjects(object, other, bitmask, customizer, equalFunc, stack)
+}
+
+export default baseIsEqualDeep

src/.internal/baseIsMatch.ts

@@ -0,0 +1,64 @@
+import Stack from './Stack.js'
+import baseIsEqual from './baseIsEqual.js'
+
+/** Used to compose bitmasks for value comparisons. */
+const COMPARE_PARTIAL_FLAG = 1
+const COMPARE_UNORDERED_FLAG = 2
+
+/**
+ * The base implementation of `isMatch`.
+ *
+ * @private
+ * @param {Object} object The object to inspect.
+ * @param {Object} source The object of property values to match.
+ * @param {Array} matchData The property names, values, and compare flags to match.
+ * @param {Function} [customizer] The function to customize comparisons.
+ * @returns {boolean} Returns `true` if `object` is a match, else `false`.
+ */
+function baseIsMatch(object, source, matchData, customizer) {
+  let index = matchData.length
+  const length = index
+  const noCustomizer = !customizer
+
+  if (object == null) {
+    return !length
+  }
+  let data
+  let result
+  object = Object(object)
+  while (index--) {
+    data = matchData[index]
+    if ((noCustomizer && data[2])
+      ? data[1] !== object[data[0]]
+      : !(data[0] in object)
+    ) {
+      return false
+    }
+  }
+  while (++index < length) {
+    data = matchData[index]
+    const key = data[0]
+    const objValue = object[key]
+    const srcValue = data[1]
+
+    if (noCustomizer && data[2]) {
+      if (objValue === undefined && !(key in object)) {
+        return false
+      }
+    } else {
+      const stack = new Stack
+      if (customizer) {
+        result = customizer(objValue, srcValue, key, object, source, stack)
+      }
+      if (!(result === undefined
+        ? baseIsEqual(srcValue, objValue, COMPARE_PARTIAL_FLAG | COMPARE_UNORDERED_FLAG, customizer, stack)
+        : result
+      )) {
+        return false
+      }
+    }
+  }
+  return true
+}
+
+export default baseIsMatch

src/.internal/baseIsNaN.ts

@@ -0,0 +1,12 @@
+/**
+ * The base implementation of `isNaN` without support for number objects.
+ *
+ * @private
+ * @param {*} value The value to check.
+ * @returns {boolean} Returns `true` if `value` is `NaN`, else `false`.
+ */
+function baseIsNaN(value) {
+  return value !== value
+}
+
+export default baseIsNaN

src/.internal/baseMatches.ts

@@ -0,0 +1,20 @@
+import baseIsMatch from './baseIsMatch.js'
+import getMatchData from './getMatchData.js'
+import matchesStrictComparable from './matchesStrictComparable.js'
+
+/**
+ * The base implementation of `matches` which doesn't clone `source`.
+ *
+ * @private
+ * @param {Object} source The object of property values to match.
+ * @returns {Function} Returns the new spec function.
+ */
+function baseMatches(source) {
+  const matchData = getMatchData(source)
+  if (matchData.length === 1 && matchData[0][2]) {
+    return matchesStrictComparable(matchData[0][0], matchData[0][1])
+  }
+  return (object) => object === source || baseIsMatch(object, source, matchData)
+}
+
+export default baseMatches

src/.internal/baseMatchesProperty.ts

@@ -0,0 +1,33 @@
+import baseIsEqual from './baseIsEqual.js'
+import get from '../get.js'
+import hasIn from '../hasIn.js'
+import isKey from './isKey.js'
+import isStrictComparable from './isStrictComparable.js'
+import matchesStrictComparable from './matchesStrictComparable.js'
+import toKey from './toKey.js'
+
+/** Used to compose bitmasks for value comparisons. */
+const COMPARE_PARTIAL_FLAG = 1
+const COMPARE_UNORDERED_FLAG = 2
+
+/**
+ * The base implementation of `matchesProperty` which doesn't clone `srcValue`.
+ *
+ * @private
+ * @param {string} path The path of the property to get.
+ * @param {*} srcValue The value to match.
+ * @returns {Function} Returns the new spec function.
+ */
+function baseMatchesProperty(path, srcValue) {
+  if (isKey(path) && isStrictComparable(srcValue)) {
+    return matchesStrictComparable(toKey(path), srcValue)
+  }
+  return (object) => {
+    const objValue = get(object, path)
+    return (objValue === undefined && objValue === srcValue)
+      ? hasIn(object, path)
+      : baseIsEqual(srcValue, objValue, COMPARE_PARTIAL_FLAG | COMPARE_UNORDERED_FLAG)
+  }
+}
+
+export default baseMatchesProperty

src/.internal/baseMerge.ts

@@ -0,0 +1,41 @@
+import Stack from './Stack.js'
+import assignMergeValue from './assignMergeValue.js'
+import baseFor from './baseFor.js'
+import baseMergeDeep from './baseMergeDeep.js'
+import isObject from '../isObject.js'
+import keysIn from '../keysIn.js'
+
+/**
+ * The base implementation of `merge` without support for multiple sources.
+ *
+ * @private
+ * @param {Object} object The destination object.
+ * @param {Object} source The source object.
+ * @param {number} srcIndex The index of `source`.
+ * @param {Function} [customizer] The function to customize merged values.
+ * @param {Object} [stack] Tracks traversed source values and their merged
+ *  counterparts.
+ */
+function baseMerge(object, source, srcIndex, customizer, stack) {
+  if (object === source) {
+    return
+  }
+  baseFor(source, (srcValue, key) => {
+    if (isObject(srcValue)) {
+      stack || (stack = new Stack)
+      baseMergeDeep(object, source, key, srcIndex, baseMerge, customizer, stack)
+    }
+    else {
+      let newValue = customizer
+        ? customizer(object[key], srcValue, `${key}`, object, source, stack)
+        : undefined
+
+      if (newValue === undefined) {
+        newValue = srcValue
+      }
+      assignMergeValue(object, key, newValue)
+    }
+  }, keysIn)
+}
+
+export default baseMerge

src/.internal/baseMergeDeep.ts

@@ -0,0 +1,91 @@
+import assignMergeValue from './assignMergeValue.js'
+import cloneBuffer from './cloneBuffer.js'
+import cloneTypedArray from './cloneTypedArray.js'
+import copyArray from './copyArray.js'
+import initCloneObject from './initCloneObject.js'
+import isArguments from '../isArguments.js'
+import isArrayLikeObject from '../isArrayLikeObject.js'
+import isBuffer from '../isBuffer.js'
+import isObject from '../isObject.js'
+import isPlainObject from '../isPlainObject.js'
+import isTypedArray from '../isTypedArray.js'
+import toPlainObject from '../toPlainObject.js'
+
+/**
+ * A specialized version of `baseMerge` for arrays and objects which performs
+ * deep merges and tracks traversed objects enabling objects with circular
+ * references to be merged.
+ *
+ * @private
+ * @param {Object} object The destination object.
+ * @param {Object} source The source object.
+ * @param {string} key The key of the value to merge.
+ * @param {number} srcIndex The index of `source`.
+ * @param {Function} mergeFunc The function to merge values.
+ * @param {Function} [customizer] The function to customize assigned values.
+ * @param {Object} [stack] Tracks traversed source values and their merged
+ *  counterparts.
+ */
+function baseMergeDeep(object, source, key, srcIndex, mergeFunc, customizer, stack) {
+  const objValue = object[key]
+  const srcValue = source[key]
+  const stacked = stack.get(srcValue)
+
+  if (stacked) {
+    assignMergeValue(object, key, stacked)
+    return
+  }
+  let newValue = customizer
+    ? customizer(objValue, srcValue, `${key}`, object, source, stack)
+    : undefined
+
+  let isCommon = newValue === undefined
+
+  if (isCommon) {
+    const isArr = Array.isArray(srcValue)
+    const isBuff = !isArr && isBuffer(srcValue)
+    const isTyped = !isArr && !isBuff && isTypedArray(srcValue)
+
+    newValue = srcValue
+    if (isArr || isBuff || isTyped) {
+      if (Array.isArray(objValue)) {
+        newValue = objValue
+      }
+      else if (isArrayLikeObject(objValue)) {
+        newValue = copyArray(objValue)
+      }
+      else if (isBuff) {
+        isCommon = false
+        newValue = cloneBuffer(srcValue, true)
+      }
+      else if (isTyped) {
+        isCommon = false
+        newValue = cloneTypedArray(srcValue, true)
+      }
+      else {
+        newValue = []
+      }
+    }
+    else if (isPlainObject(srcValue) || isArguments(srcValue)) {
+      newValue = objValue
+      if (isArguments(objValue)) {
+        newValue = toPlainObject(objValue)
+      }
+      else if (typeof objValue === 'function' || !isObject(objValue)) {
+        newValue = initCloneObject(srcValue)
+      }
+    }
+    else {
+      isCommon = false
+    }
+  }
+  if (isCommon) {
+    // Recursively merge objects and arrays (susceptible to call stack limits).
+    stack.set(srcValue, newValue)
+    mergeFunc(newValue, srcValue, srcIndex, customizer, stack)
+    stack['delete'](srcValue)
+  }
+  assignMergeValue(object, key, newValue)
+}
+
+export default baseMergeDeep

src/.internal/baseOrderBy.ts

@@ -0,0 +1,49 @@
+import baseEach from './baseEach.js'
+import baseSortBy from './baseSortBy.js'
+import baseGet from './baseGet.js'
+import compareMultiple from './compareMultiple.js'
+import isArrayLike from '../isArrayLike.js'
+
+const identity = (value) => value
+
+/**
+ * The base implementation of `orderBy` without param guards.
+ *
+ * @private
+ * @param {Array|Object} collection The collection to iterate over.
+ * @param {Function[]|Object[]|string[]} iteratees The iteratees to sort by.
+ * @param {string[]} orders The sort orders of `iteratees`.
+ * @returns {Array} Returns the new sorted array.
+ */
+function baseOrderBy(collection, iteratees, orders) {
+  if (iteratees.length) {
+    iteratees = iteratees.map((iteratee) => {
+      if (Array.isArray(iteratee)) {
+        return (value) => baseGet(value, iteratee.length === 1 ? iteratee[0] : iteratee)
+      }
+
+      return iteratee
+    })
+  } else {
+    iteratees = [identity]
+  }
+
+  let criteriaIndex = -1
+  let eachIndex = -1
+
+  const result = isArrayLike(collection) ? new Array(collection.length) : []
+
+  baseEach(collection, (value) => {
+    const criteria = iteratees.map((iteratee) => iteratee(value))
+
+    result[++eachIndex] = {
+      criteria,
+      index: ++criteriaIndex,
+      value
+    }
+  })
+
+  return baseSortBy(result, (object, other) => compareMultiple(object, other, orders))
+}
+
+export default baseOrderBy

src/.internal/basePick.ts

@@ -0,0 +1,17 @@
+import basePickBy from './basePickBy.js'
+import hasIn from '../hasIn.js'
+
+/**
+ * The base implementation of `pick` without support for individual
+ * property identifiers.
+ *
+ * @private
+ * @param {Object} object The source object.
+ * @param {string[]} paths The property paths to pick.
+ * @returns {Object} Returns the new object.
+ */
+function basePick(object, paths) {
+  return basePickBy(object, paths, (value, path) => hasIn(object, path))
+}
+
+export default basePick

src/.internal/basePickBy.ts

@@ -0,0 +1,29 @@
+import baseGet from './baseGet.js'
+import baseSet from './baseSet.js'
+import castPath from './castPath.js'
+
+/**
+ * The base implementation of `pickBy`.
+ *
+ * @private
+ * @param {Object} object The source object.
+ * @param {string[]} paths The property paths to pick.
+ * @param {Function} predicate The function invoked per property.
+ * @returns {Object} Returns the new object.
+ */
+function basePickBy(object, paths, predicate) {
+  let index = -1
+  const length = paths.length
+  const result = {}
+
+  while (++index < length) {
+    const path = paths[index]
+    const value = baseGet(object, path)
+    if (predicate(value, path)) {
+      baseSet(result, castPath(path, object), value)
+    }
+  }
+  return result
+}
+
+export default basePickBy

src/.internal/baseProperty.ts

@@ -0,0 +1,12 @@
+/**
+ * The base implementation of `property` without support for deep paths.
+ *
+ * @private
+ * @param {string} key The key of the property to get.
+ * @returns {Function} Returns the new accessor function.
+ */
+function baseProperty(key) {
+  return (object) => object == null ? undefined : object[key]
+}
+
+export default baseProperty

src/.internal/basePropertyDeep.ts

@@ -0,0 +1,14 @@
+import baseGet from './baseGet.js'
+
+/**
+ * A specialized version of `baseProperty` which supports deep paths.
+ *
+ * @private
+ * @param {Array|string} path The path of the property to get.
+ * @returns {Function} Returns the new accessor function.
+ */
+function basePropertyDeep(path) {
+  return (object) => baseGet(object, path)
+}
+
+export default basePropertyDeep

src/.internal/basePropertyOf.ts

@@ -0,0 +1,12 @@
+/**
+ * The base implementation of `propertyOf` without support for deep paths.
+ *
+ * @private
+ * @param {Object} object The object to query.
+ * @returns {Function} Returns the new accessor function.
+ */
+function basePropertyOf(object) {
+  return (key) => object == null ? undefined : object[key]
+}
+
+export default basePropertyOf

src/.internal/basePullAll.ts

@@ -0,0 +1,44 @@
+import map from '../map.js'
+import baseIndexOf from './baseIndexOf.js'
+import baseIndexOfWith from './baseIndexOfWith.js'
+import copyArray from './copyArray.js'
+
+/**
+ * The base implementation of `pullAllBy`.
+ *
+ * @private
+ * @param {Array} array The array to modify.
+ * @param {Array} values The values to remove.
+ * @param {Function} [iteratee] The iteratee invoked per element.
+ * @param {Function} [comparator] The comparator invoked per element.
+ * @returns {Array} Returns `array`.
+ */
+function basePullAll(array, values, iteratee, comparator) {
+  const indexOf = comparator ? baseIndexOfWith : baseIndexOf
+  const length = values.length
+
+  let index = -1
+  let seen = array
+
+  if (array === values) {
+    values = copyArray(values)
+  }
+  if (iteratee) {
+    seen = map(array, (value) => iteratee(value))
+  }
+  while (++index < length) {
+    let fromIndex = 0
+    const value = values[index]
+    const computed = iteratee ? iteratee(value) : value
+
+    while ((fromIndex = indexOf(seen, computed, fromIndex, comparator)) > -1) {
+      if (seen !== array) {
+        seen.splice(fromIndex, 1)
+      }
+      array.splice(fromIndex, 1)
+    }
+  }
+  return array
+}
+
+export default basePullAll

src/.internal/basePullAt.ts

@@ -0,0 +1,32 @@
+import baseUnset from './baseUnset.js'
+import isIndex from './isIndex.js'
+
+/**
+ * The base implementation of `pullAt` without support for individual
+ * indexes or capturing the removed elements.
+ *
+ * @private
+ * @param {Array} array The array to modify.
+ * @param {number[]} indexes The indexes of elements to remove.
+ * @returns {Array} Returns `array`.
+ */
+function basePullAt(array, indexes) {
+  let length = array ? indexes.length : 0
+  const lastIndex = length - 1
+
+  while (length--) {
+    let previous
+    const index = indexes[length]
+    if (length === lastIndex || index !== previous) {
+      previous = index
+      if (isIndex(index)) {
+        array.splice(index, 1)
+      } else {
+        baseUnset(array, index)
+      }
+    }
+  }
+  return array
+}
+
+export default basePullAt

src/.internal/baseRange.ts

@@ -0,0 +1,24 @@
+/**
+ * The base implementation of `range` and `rangeRight` which doesn't
+ * coerce arguments.
+ *
+ * @private
+ * @param {number} start The start of the range.
+ * @param {number} end The end of the range.
+ * @param {number} step The value to increment or decrement by.
+ * @param {boolean} [fromRight] Specify iterating from right to left.
+ * @returns {Array} Returns the range of numbers.
+ */
+function baseRange(start, end, step, fromRight) {
+  let index = -1
+  let length = Math.max(Math.ceil((end - start) / (step || 1)), 0)
+  const result = new Array(length)
+
+  while (length--) {
+    result[fromRight ? length : ++index] = start
+    start += step
+  }
+  return result
+}
+
+export default baseRange

src/.internal/baseReduce.ts

@@ -0,0 +1,23 @@
+/**
+ * The base implementation of `reduce` and `reduceRight` which iterates
+ * over `collection` using `eachFunc`.
+ *
+ * @private
+ * @param {Array|Object} collection The collection to iterate over.
+ * @param {Function} iteratee The function invoked per iteration.
+ * @param {*} accumulator The initial value.
+ * @param {boolean} initAccum Specify using the first or last element of
+ *  `collection` as the initial value.
+ * @param {Function} eachFunc The function to iterate over `collection`.
+ * @returns {*} Returns the accumulated value.
+ */
+function baseReduce(collection, iteratee, accumulator, initAccum, eachFunc) {
+  eachFunc(collection, (value, index, collection) => {
+    accumulator = initAccum
+      ? (initAccum = false, value)
+      : iteratee(accumulator, value, index, collection)
+  })
+  return accumulator
+}
+
+export default baseReduce

src/.internal/baseSet.ts

@@ -0,0 +1,48 @@
+import assignValue from './assignValue.js'
+import castPath from './castPath.js'
+import isIndex from './isIndex.js'
+import isObject from '../isObject.js'
+import toKey from './toKey.js'
+
+/**
+ * The base implementation of `set`.
+ *
+ * @private
+ * @param {Object} object The object to modify.
+ * @param {Array|string} path The path of the property to set.
+ * @param {*} value The value to set.
+ * @param {Function} [customizer] The function to customize path creation.
+ * @returns {Object} Returns `object`.
+ */
+function baseSet(object, path, value, customizer) {
+  if (!isObject(object)) {
+    return object
+  }
+  path = castPath(path, object)
+
+  const length = path.length
+  const lastIndex = length - 1
+
+  let index = -1
+  let nested = object
+
+  while (nested != null && ++index < length) {
+    const key = toKey(path[index])
+    let newValue = value
+
+    if (index !== lastIndex) {
+      const objValue = nested[key]
+      newValue = customizer ? customizer(objValue, key, nested) : undefined
+      if (newValue === undefined) {
+        newValue = isObject(objValue)
+          ? objValue
+          : (isIndex(path[index + 1]) ? [] : {})
+      }
+    }
+    assignValue(nested, key, newValue)
+    nested = nested[key]
+  }
+  return object
+}
+
+export default baseSet

src/.internal/baseSortBy.ts

@@ -0,0 +1,21 @@
+/**
+ * The base implementation of `sortBy` which uses `comparer` to define the
+ * sort order of `array` and replaces criteria objects with their corresponding
+ * values.
+ *
+ * @private
+ * @param {Array} array The array to sort.
+ * @param {Function} comparer The function to define sort order.
+ * @returns {Array} Returns `array`.
+ */
+function baseSortBy(array, comparer) {
+  let { length } = array
+
+  array.sort(comparer)
+  while (length--) {
+    array[length] = array[length].value
+  }
+  return array
+}
+
+export default baseSortBy

src/.internal/baseSortedIndex.ts

@@ -0,0 +1,40 @@
+import baseSortedIndexBy from './baseSortedIndexBy.js'
+import isSymbol from '../isSymbol.js'
+
+/** Used as references for the maximum length and index of an array. */
+const MAX_ARRAY_LENGTH = 4294967295
+const HALF_MAX_ARRAY_LENGTH = MAX_ARRAY_LENGTH >>> 1
+
+/**
+ * The base implementation of `sortedIndex` and `sortedLastIndex` which
+ * performs a binary search of `array` to determine the index at which `value`
+ * should be inserted into `array` in order to maintain its sort order.
+ *
+ * @private
+ * @param {Array} array The sorted array to inspect.
+ * @param {*} value The value to evaluate.
+ * @param {boolean} [retHighest] Specify returning the highest qualified index.
+ * @returns {number} Returns the index at which `value` should be inserted
+ *  into `array`.
+ */
+function baseSortedIndex(array, value, retHighest) {
+  let low = 0
+  let high = array == null ? low : array.length
+
+  if (typeof value === 'number' && value === value && high <= HALF_MAX_ARRAY_LENGTH) {
+    while (low < high) {
+      const mid = (low + high) >>> 1
+      const computed = array[mid]
+      if (computed !== null && !isSymbol(computed) &&
+          (retHighest ? (computed <= value) : (computed < value))) {
+        low = mid + 1
+      } else {
+        high = mid
+      }
+    }
+    return high
+  }
+  return baseSortedIndexBy(array, value, (value) => value, retHighest)
+}
+
+export default baseSortedIndex

src/.internal/baseSortedIndexBy.ts

@@ -0,0 +1,65 @@
+import isSymbol from '../isSymbol.js'
+
+/** Used as references for the maximum length and index of an array. */
+const MAX_ARRAY_LENGTH = 4294967295
+const MAX_ARRAY_INDEX = MAX_ARRAY_LENGTH - 1
+
+/**
+ * The base implementation of `sortedIndexBy` and `sortedLastIndexBy`
+ * which invokes `iteratee` for `value` and each element of `array` to compute
+ * their sort ranking. The iteratee is invoked with one argument (value).
+ *
+ * @private
+ * @param {Array} array The sorted array to inspect.
+ * @param {*} value The value to evaluate.
+ * @param {Function} iteratee The iteratee invoked per element.
+ * @param {boolean} [retHighest] Specify returning the highest qualified index.
+ * @returns {number} Returns the index at which `value` should be inserted
+ *  into `array`.
+ */
+function baseSortedIndexBy(array, value, iteratee, retHighest) {
+  let low = 0
+  let high = array == null ? 0 : array.length
+  if (high === 0) {
+    return 0
+  }
+
+  value = iteratee(value)
+
+  const valIsNaN = value !== value
+  const valIsNull = value === null
+  const valIsSymbol = isSymbol(value)
+  const valIsUndefined = value === undefined
+
+  while (low < high) {
+    let setLow
+    const mid = Math.floor((low + high) / 2)
+    const computed = iteratee(array[mid])
+    const othIsDefined = computed !== undefined
+    const othIsNull = computed === null
+    const othIsReflexive = computed === computed
+    const othIsSymbol = isSymbol(computed)
+
+    if (valIsNaN) {
+      setLow = retHighest || othIsReflexive
+    } else if (valIsUndefined) {
+      setLow = othIsReflexive && (retHighest || othIsDefined)
+    } else if (valIsNull) {
+      setLow = othIsReflexive && othIsDefined && (retHighest || !othIsNull)
+    } else if (valIsSymbol) {
+      setLow = othIsReflexive && othIsDefined && !othIsNull && (retHighest || !othIsSymbol)
+    } else if (othIsNull || othIsSymbol) {
+      setLow = false
+    } else {
+      setLow = retHighest ? (computed <= value) : (computed < value)
+    }
+    if (setLow) {
+      low = mid + 1
+    } else {
+      high = mid
+    }
+  }
+  return Math.min(high, MAX_ARRAY_INDEX)
+}
+
+export default baseSortedIndexBy

src/.internal/baseSortedUniq.ts

@@ -0,0 +1,29 @@
+import eq from '../eq.js'
+
+/**
+ * The base implementation of `sortedUniq` and `sortedUniqBy`.
+ *
+ * @private
+ * @param {Array} array The array to inspect.
+ * @param {Function} [iteratee] The iteratee invoked per element.
+ * @returns {Array} Returns the new duplicate free array.
+ */
+function baseSortedUniq(array, iteratee) {
+  let seen
+  let index = -1
+  let resIndex = 0
+
+  const { length } = array
+  const result = []
+
+  while (++index < length) {
+    const value = array[index], computed = iteratee ? iteratee(value) : value
+    if (!index || !eq(computed, seen)) {
+      seen = computed
+      result[resIndex++] = value === 0 ? 0 : value
+    }
+  }
+  return result
+}
+
+export default baseSortedUniq

src/.internal/baseSum.ts

@@ -0,0 +1,21 @@
+/**
+ * The base implementation of `sum` and `sumBy`.
+ *
+ * @private
+ * @param {Array} array The array to iterate over.
+ * @param {Function} iteratee The function invoked per iteration.
+ * @returns {number} Returns the sum.
+ */
+function baseSum(array, iteratee) {
+  let result
+
+  for (const value of array) {
+    const current = iteratee(value)
+    if (current !== undefined) {
+      result = result === undefined ? current : (result + current)
+    }
+  }
+  return result
+}
+
+export default baseSum

src/.internal/baseToNumber.ts

@@ -0,0 +1,24 @@
+import isSymbol from '../isSymbol.js'
+
+/** Used as references for various `Number` constants. */
+const NAN = 0 / 0
+
+/**
+ * The base implementation of `toNumber` which doesn't ensure correct
+ * conversions of binary, hexadecimal, or octal string values.
+ *
+ * @private
+ * @param {*} value The value to process.
+ * @returns {number} Returns the number.
+ */
+function baseToNumber(value) {
+  if (typeof value === 'number') {
+    return value
+  }
+  if (isSymbol(value)) {
+    return NAN
+  }
+  return +value
+}
+
+export default baseToNumber

src/.internal/baseToString.ts

@@ -0,0 +1,33 @@
+import isSymbol from '../isSymbol.js'
+
+/** Used as references for various `Number` constants. */
+const INFINITY = 1 / 0
+
+/** Used to convert symbols to primitives and strings. */
+const symbolToString = Symbol.prototype.toString
+
+/**
+ * The base implementation of `toString` which doesn't convert nullish
+ * values to empty strings.
+ *
+ * @private
+ * @param {*} value The value to process.
+ * @returns {string} Returns the string.
+ */
+function baseToString(value) {
+  // Exit early for strings to avoid a performance hit in some environments.
+  if (typeof value === 'string') {
+    return value
+  }
+  if (Array.isArray(value)) {
+    // Recursively convert values (susceptible to call stack limits).
+    return `${value.map(baseToString)}`
+  }
+  if (isSymbol(value)) {
+    return symbolToString ? symbolToString.call(value) : ''
+  }
+  const result = `${value}`
+  return (result === '0' && (1 / value) === -INFINITY) ? '-0' : result
+}
+
+export default baseToString

src/.internal/baseUniq.ts

@@ -0,0 +1,73 @@
+import SetCache from './SetCache.js'
+import arrayIncludes from './arrayIncludes.js'
+import arrayIncludesWith from './arrayIncludesWith.js'
+import cacheHas from './cacheHas.js'
+import createSet from './createSet.js'
+import setToArray from './setToArray.js'
+
+/** Used as the size to enable large array optimizations. */
+const LARGE_ARRAY_SIZE = 200
+
+/**
+ * The base implementation of `uniqBy`.
+ *
+ * @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) {
+  let index = -1
+  let includes = arrayIncludes
+  let isCommon = true
+
+  const { length } = array
+  const result = []
+  let seen = result
+
+  if (comparator) {
+    isCommon = false
+    includes = arrayIncludesWith
+  }
+  else if (length >= LARGE_ARRAY_SIZE) {
+    const 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) {
+    let value = array[index]
+    const computed = iteratee ? iteratee(value) : value
+
+    value = (comparator || value !== 0) ? value : 0
+    if (isCommon && computed === computed) {
+      let 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
+}
+
+export default baseUniq

src/.internal/baseUnset.ts

@@ -0,0 +1,20 @@
+import castPath from './castPath.js'
+import last from '../last.js'
+import parent from './parent.js'
+import toKey from './toKey.js'
+
+/**
+ * The base implementation of `unset`.
+ *
+ * @private
+ * @param {Object} object The object to modify.
+ * @param {Array|string} path The property path to unset.
+ * @returns {boolean} Returns `true` if the property is deleted, else `false`.
+ */
+function baseUnset(object, path) {
+  path = castPath(path, object)
+  object = parent(object, path)
+  return object == null || delete object[toKey(last(path))]
+}
+
+export default baseUnset