mathjs 9.2.0 → 9.4.0
Sign up to get free protection for your applications and to get access to all the features.
- package/HISTORY.md +47 -1
- package/README.md +6 -5
- package/bin/cli.js +11 -11
- package/docs/datatypes/matrices.md +15 -0
- package/docs/expressions/parsing.md +21 -4
- package/docs/expressions/syntax.md +7 -0
- package/docs/reference/functions/complex.md +5 -49
- package/docs/reference/functions/eigs.md +12 -12
- package/docs/reference/functions/flatten.md +1 -0
- package/docs/reference/functions/lsolveAll.md +2 -2
- package/docs/reference/functions/matrixFromColumns.md +43 -0
- package/docs/reference/functions/matrixFromFunction.md +48 -0
- package/docs/reference/functions/matrixFromRows.md +43 -0
- package/docs/reference/functions/usolveAll.md +2 -2
- package/docs/reference/functions.md +6 -3
- package/examples/advanced/custom_scope_objects.js +115 -0
- package/examples/node_modules/.bin/envinfo +15 -0
- package/examples/node_modules/.bin/envinfo.cmd +17 -0
- package/examples/node_modules/.bin/envinfo.ps1 +18 -0
- package/examples/node_modules/.bin/import-local-fixture +15 -0
- package/examples/node_modules/.bin/import-local-fixture.cmd +17 -0
- package/examples/node_modules/.bin/import-local-fixture.ps1 +18 -0
- package/examples/node_modules/.bin/node-which +15 -0
- package/examples/node_modules/.bin/node-which.cmd +17 -0
- package/examples/node_modules/.bin/node-which.ps1 +18 -0
- package/examples/node_modules/.bin/webpack-cli +15 -0
- package/examples/node_modules/.bin/webpack-cli.cmd +17 -0
- package/examples/node_modules/.bin/webpack-cli.ps1 +18 -0
- package/examples/node_modules/@discoveryjs/json-ext/CHANGELOG.md +42 -0
- package/examples/node_modules/@discoveryjs/json-ext/LICENSE +21 -0
- package/examples/node_modules/@discoveryjs/json-ext/README.md +255 -0
- package/examples/node_modules/@discoveryjs/json-ext/dist/json-ext.js +808 -0
- package/examples/node_modules/@discoveryjs/json-ext/dist/json-ext.min.js +1 -0
- package/examples/node_modules/@discoveryjs/json-ext/package.json +93 -0
- package/examples/node_modules/@discoveryjs/json-ext/src/index.js +6 -0
- package/examples/node_modules/@discoveryjs/json-ext/src/parse-chunked.js +339 -0
- package/examples/node_modules/@discoveryjs/json-ext/src/stringify-info.js +224 -0
- package/examples/node_modules/@discoveryjs/json-ext/src/stringify-stream-browser.js +3 -0
- package/examples/node_modules/@discoveryjs/json-ext/src/stringify-stream.js +394 -0
- package/examples/node_modules/@discoveryjs/json-ext/src/text-decoder-browser.js +1 -0
- package/examples/node_modules/@discoveryjs/json-ext/src/text-decoder.js +1 -0
- package/examples/node_modules/@discoveryjs/json-ext/src/utils.js +148 -0
- package/examples/node_modules/@webpack-cli/configtest/CHANGELOG.md +18 -0
- package/examples/node_modules/@webpack-cli/configtest/LICENSE +20 -0
- package/examples/node_modules/@webpack-cli/configtest/lib/index.d.ts +4 -0
- package/examples/node_modules/@webpack-cli/configtest/lib/index.js +62 -0
- package/examples/node_modules/@webpack-cli/configtest/package.json +45 -0
- package/examples/node_modules/@webpack-cli/info/CHANGELOG.md +61 -0
- package/examples/node_modules/@webpack-cli/info/LICENSE +20 -0
- package/examples/node_modules/@webpack-cli/info/README.md +49 -0
- package/examples/node_modules/@webpack-cli/info/lib/index.d.ts +4 -0
- package/examples/node_modules/@webpack-cli/info/lib/index.js +66 -0
- package/examples/node_modules/@webpack-cli/info/package.json +47 -0
- package/examples/node_modules/@webpack-cli/serve/CHANGELOG.md +93 -0
- package/examples/node_modules/@webpack-cli/serve/LICENSE +20 -0
- package/examples/node_modules/@webpack-cli/serve/README.md +26 -0
- package/examples/node_modules/@webpack-cli/serve/lib/index.d.ts +4 -0
- package/examples/node_modules/@webpack-cli/serve/lib/index.js +107 -0
- package/examples/node_modules/@webpack-cli/serve/lib/startDevServer.d.ts +12 -0
- package/examples/node_modules/@webpack-cli/serve/lib/startDevServer.js +113 -0
- package/examples/node_modules/@webpack-cli/serve/lib/types.d.ts +48 -0
- package/examples/node_modules/@webpack-cli/serve/lib/types.js +12 -0
- package/examples/node_modules/@webpack-cli/serve/package.json +50 -0
- package/examples/node_modules/ansi-colors/LICENSE +21 -0
- package/examples/node_modules/ansi-colors/README.md +315 -0
- package/examples/node_modules/ansi-colors/index.js +177 -0
- package/examples/node_modules/ansi-colors/package.json +152 -0
- package/examples/node_modules/ansi-colors/symbols.js +70 -0
- package/examples/node_modules/ansi-colors/types/index.d.ts +161 -0
- package/examples/node_modules/clone-deep/LICENSE +21 -0
- package/examples/node_modules/clone-deep/README.md +106 -0
- package/examples/node_modules/clone-deep/index.js +49 -0
- package/examples/node_modules/clone-deep/package.json +112 -0
- package/examples/node_modules/colorette/LICENSE.md +7 -0
- package/examples/node_modules/colorette/README.md +102 -0
- package/examples/node_modules/colorette/index.cjs +73 -0
- package/examples/node_modules/colorette/index.d.ts +49 -0
- package/examples/node_modules/colorette/index.js +73 -0
- package/examples/node_modules/colorette/package.json +73 -0
- package/examples/node_modules/commander/CHANGELOG.md +440 -0
- package/examples/node_modules/commander/LICENSE +22 -0
- package/examples/node_modules/commander/Readme.md +917 -0
- package/examples/node_modules/commander/esm.mjs +4 -0
- package/examples/node_modules/commander/index.js +2217 -0
- package/examples/node_modules/commander/package-support.json +16 -0
- package/examples/node_modules/commander/package.json +100 -0
- package/examples/node_modules/commander/typings/index.d.ts +627 -0
- package/examples/node_modules/cross-spawn/CHANGELOG.md +130 -0
- package/examples/node_modules/cross-spawn/LICENSE +21 -0
- package/examples/node_modules/cross-spawn/README.md +96 -0
- package/examples/node_modules/cross-spawn/index.js +39 -0
- package/examples/node_modules/cross-spawn/lib/enoent.js +59 -0
- package/examples/node_modules/cross-spawn/lib/parse.js +91 -0
- package/examples/node_modules/cross-spawn/lib/util/escape.js +45 -0
- package/examples/node_modules/cross-spawn/lib/util/readShebang.js +23 -0
- package/examples/node_modules/cross-spawn/lib/util/resolveCommand.js +52 -0
- package/examples/node_modules/cross-spawn/package.json +104 -0
- package/examples/node_modules/enquirer/CHANGELOG.md +135 -0
- package/examples/node_modules/enquirer/LICENSE +21 -0
- package/examples/node_modules/enquirer/README.md +1752 -0
- package/examples/node_modules/enquirer/index.d.ts +151 -0
- package/examples/node_modules/enquirer/index.js +250 -0
- package/examples/node_modules/enquirer/lib/ansi.js +116 -0
- package/examples/node_modules/enquirer/lib/combos.js +75 -0
- package/examples/node_modules/enquirer/lib/completer.js +52 -0
- package/examples/node_modules/enquirer/lib/interpolate.js +266 -0
- package/examples/node_modules/enquirer/lib/keypress.js +243 -0
- package/examples/node_modules/enquirer/lib/placeholder.js +63 -0
- package/examples/node_modules/enquirer/lib/prompt.js +485 -0
- package/examples/node_modules/enquirer/lib/prompts/autocomplete.js +113 -0
- package/examples/node_modules/enquirer/lib/prompts/basicauth.js +41 -0
- package/examples/node_modules/enquirer/lib/prompts/confirm.js +13 -0
- package/examples/node_modules/enquirer/lib/prompts/editable.js +136 -0
- package/examples/node_modules/enquirer/lib/prompts/form.js +196 -0
- package/examples/node_modules/enquirer/lib/prompts/index.js +28 -0
- package/examples/node_modules/enquirer/lib/prompts/input.js +55 -0
- package/examples/node_modules/enquirer/lib/prompts/invisible.js +11 -0
- package/examples/node_modules/enquirer/lib/prompts/list.js +36 -0
- package/examples/node_modules/enquirer/lib/prompts/multiselect.js +11 -0
- package/examples/node_modules/enquirer/lib/prompts/numeral.js +1 -0
- package/examples/node_modules/enquirer/lib/prompts/password.js +18 -0
- package/examples/node_modules/enquirer/lib/prompts/quiz.js +37 -0
- package/examples/node_modules/enquirer/lib/prompts/scale.js +237 -0
- package/examples/node_modules/enquirer/lib/prompts/select.js +139 -0
- package/examples/node_modules/enquirer/lib/prompts/snippet.js +185 -0
- package/examples/node_modules/enquirer/lib/prompts/sort.js +37 -0
- package/examples/node_modules/enquirer/lib/prompts/survey.js +163 -0
- package/examples/node_modules/enquirer/lib/prompts/text.js +1 -0
- package/examples/node_modules/enquirer/lib/prompts/toggle.js +109 -0
- package/examples/node_modules/enquirer/lib/render.js +33 -0
- package/examples/node_modules/enquirer/lib/roles.js +46 -0
- package/examples/node_modules/enquirer/lib/state.js +69 -0
- package/examples/node_modules/enquirer/lib/styles.js +144 -0
- package/examples/node_modules/enquirer/lib/symbols.js +66 -0
- package/examples/node_modules/enquirer/lib/theme.js +11 -0
- package/examples/node_modules/enquirer/lib/timer.js +38 -0
- package/examples/node_modules/enquirer/lib/types/array.js +658 -0
- package/examples/node_modules/enquirer/lib/types/auth.js +29 -0
- package/examples/node_modules/enquirer/lib/types/boolean.js +88 -0
- package/examples/node_modules/enquirer/lib/types/index.js +7 -0
- package/examples/node_modules/enquirer/lib/types/number.js +86 -0
- package/examples/node_modules/enquirer/lib/types/string.js +185 -0
- package/examples/node_modules/enquirer/lib/utils.js +268 -0
- package/examples/node_modules/enquirer/package.json +148 -0
- package/examples/node_modules/envinfo/LICENSE +21 -0
- package/examples/node_modules/envinfo/README.md +285 -0
- package/examples/node_modules/envinfo/dist/cli.js +2 -0
- package/examples/node_modules/envinfo/dist/envinfo.js +1 -0
- package/examples/node_modules/envinfo/package.json +130 -0
- package/examples/node_modules/execa/index.d.ts +554 -0
- package/examples/node_modules/execa/index.js +258 -0
- package/examples/node_modules/execa/lib/command.js +32 -0
- package/examples/node_modules/execa/lib/error.js +86 -0
- package/examples/node_modules/execa/lib/kill.js +112 -0
- package/examples/node_modules/execa/lib/promise.js +46 -0
- package/examples/node_modules/execa/lib/stdio.js +52 -0
- package/examples/node_modules/execa/lib/stream.js +97 -0
- package/examples/node_modules/execa/license +9 -0
- package/examples/node_modules/execa/package.json +102 -0
- package/examples/node_modules/execa/readme.md +650 -0
- package/examples/node_modules/fastest-levenshtein/.eslintrc.js +27 -0
- package/examples/node_modules/fastest-levenshtein/.prettierrc +4 -0
- package/examples/node_modules/fastest-levenshtein/.travis.yml +17 -0
- package/examples/node_modules/fastest-levenshtein/LICENSE.md +21 -0
- package/examples/node_modules/fastest-levenshtein/README.md +55 -0
- package/examples/node_modules/fastest-levenshtein/index.d.ts +2 -0
- package/examples/node_modules/fastest-levenshtein/index.js +147 -0
- package/examples/node_modules/fastest-levenshtein/package.json +90 -0
- package/examples/node_modules/fastest-levenshtein/test.js +64 -0
- package/examples/node_modules/find-up/index.d.ts +137 -0
- package/examples/node_modules/find-up/index.js +89 -0
- package/examples/node_modules/find-up/license +9 -0
- package/examples/node_modules/find-up/package.json +85 -0
- package/examples/node_modules/find-up/readme.md +156 -0
- package/examples/node_modules/function-bind/.editorconfig +20 -0
- package/examples/node_modules/function-bind/.eslintrc +15 -0
- package/examples/node_modules/function-bind/.jscs.json +176 -0
- package/examples/node_modules/function-bind/.npmignore +22 -0
- package/examples/node_modules/function-bind/.travis.yml +168 -0
- package/examples/node_modules/function-bind/LICENSE +20 -0
- package/examples/node_modules/function-bind/README.md +48 -0
- package/examples/node_modules/function-bind/implementation.js +52 -0
- package/examples/node_modules/function-bind/index.js +5 -0
- package/examples/node_modules/function-bind/package.json +94 -0
- package/examples/node_modules/function-bind/test/.eslintrc +9 -0
- package/examples/node_modules/function-bind/test/index.js +252 -0
- package/examples/node_modules/get-stream/buffer-stream.js +52 -0
- package/examples/node_modules/get-stream/index.d.ts +105 -0
- package/examples/node_modules/get-stream/index.js +61 -0
- package/examples/node_modules/get-stream/license +9 -0
- package/examples/node_modules/get-stream/package.json +79 -0
- package/examples/node_modules/get-stream/readme.md +124 -0
- package/examples/node_modules/has/LICENSE-MIT +22 -0
- package/examples/node_modules/has/README.md +18 -0
- package/examples/node_modules/has/package.json +73 -0
- package/examples/node_modules/has/src/index.js +5 -0
- package/examples/node_modules/has/test/index.js +10 -0
- package/examples/node_modules/human-signals/CHANGELOG.md +11 -0
- package/examples/node_modules/human-signals/LICENSE +201 -0
- package/examples/node_modules/human-signals/README.md +165 -0
- package/examples/node_modules/human-signals/build/src/core.js +273 -0
- package/examples/node_modules/human-signals/build/src/core.js.map +1 -0
- package/examples/node_modules/human-signals/build/src/main.d.ts +52 -0
- package/examples/node_modules/human-signals/build/src/main.js +71 -0
- package/examples/node_modules/human-signals/build/src/main.js.map +1 -0
- package/examples/node_modules/human-signals/build/src/realtime.js +19 -0
- package/examples/node_modules/human-signals/build/src/realtime.js.map +1 -0
- package/examples/node_modules/human-signals/build/src/signals.js +35 -0
- package/examples/node_modules/human-signals/build/src/signals.js.map +1 -0
- package/examples/node_modules/human-signals/package.json +96 -0
- package/examples/node_modules/import-local/fixtures/cli.js +7 -0
- package/examples/node_modules/import-local/index.js +19 -0
- package/examples/node_modules/import-local/license +9 -0
- package/examples/node_modules/import-local/package.json +83 -0
- package/examples/node_modules/import-local/readme.md +38 -0
- package/examples/node_modules/interpret/CHANGELOG +115 -0
- package/examples/node_modules/interpret/LICENSE +22 -0
- package/examples/node_modules/interpret/README.md +229 -0
- package/examples/node_modules/interpret/index.js +211 -0
- package/examples/node_modules/interpret/mjs-stub.js +1 -0
- package/examples/node_modules/interpret/package.json +118 -0
- package/examples/node_modules/is-core-module/.eslintignore +1 -0
- package/examples/node_modules/is-core-module/.eslintrc +18 -0
- package/examples/node_modules/is-core-module/.github/FUNDING.yml +12 -0
- package/examples/node_modules/is-core-module/.github/workflows/node-4+.yml +54 -0
- package/examples/node_modules/is-core-module/.github/workflows/node-iojs.yml +58 -0
- package/examples/node_modules/is-core-module/.github/workflows/node-pretest.yml +26 -0
- package/examples/node_modules/is-core-module/.github/workflows/node-zero.yml +58 -0
- package/examples/node_modules/is-core-module/.github/workflows/rebase.yml +15 -0
- package/examples/node_modules/is-core-module/.github/workflows/require-allow-edits.yml +14 -0
- package/examples/node_modules/is-core-module/.nycrc +13 -0
- package/examples/node_modules/is-core-module/CHANGELOG.md +58 -0
- package/examples/node_modules/is-core-module/LICENSE +20 -0
- package/examples/node_modules/is-core-module/README.md +37 -0
- package/examples/node_modules/is-core-module/core.json +83 -0
- package/examples/node_modules/is-core-module/index.js +69 -0
- package/examples/node_modules/is-core-module/package.json +94 -0
- package/examples/node_modules/is-core-module/test/index.js +83 -0
- package/examples/node_modules/is-plain-object/LICENSE +21 -0
- package/examples/node_modules/is-plain-object/README.md +104 -0
- package/examples/node_modules/is-plain-object/index.d.ts +5 -0
- package/examples/node_modules/is-plain-object/index.js +37 -0
- package/examples/node_modules/is-plain-object/package.json +121 -0
- package/examples/node_modules/is-stream/index.d.ts +80 -0
- package/examples/node_modules/is-stream/index.js +29 -0
- package/examples/node_modules/is-stream/license +9 -0
- package/examples/node_modules/is-stream/package.json +73 -0
- package/examples/node_modules/is-stream/readme.md +57 -0
- package/examples/node_modules/isexe/.npmignore +2 -0
- package/examples/node_modules/isexe/LICENSE +15 -0
- package/examples/node_modules/isexe/README.md +51 -0
- package/examples/node_modules/isexe/index.js +57 -0
- package/examples/node_modules/isexe/mode.js +41 -0
- package/examples/node_modules/isexe/package.json +60 -0
- package/examples/node_modules/isexe/test/basic.js +221 -0
- package/examples/node_modules/isexe/windows.js +42 -0
- package/examples/node_modules/isobject/LICENSE +21 -0
- package/examples/node_modules/isobject/README.md +122 -0
- package/examples/node_modules/isobject/index.d.ts +5 -0
- package/examples/node_modules/isobject/index.js +12 -0
- package/examples/node_modules/isobject/package.json +119 -0
- package/examples/node_modules/kind-of/CHANGELOG.md +160 -0
- package/examples/node_modules/kind-of/LICENSE +21 -0
- package/examples/node_modules/kind-of/README.md +367 -0
- package/examples/node_modules/kind-of/index.js +129 -0
- package/examples/node_modules/kind-of/package.json +144 -0
- package/examples/node_modules/locate-path/index.d.ts +83 -0
- package/examples/node_modules/locate-path/index.js +65 -0
- package/examples/node_modules/locate-path/license +9 -0
- package/examples/node_modules/locate-path/package.json +77 -0
- package/examples/node_modules/locate-path/readme.md +122 -0
- package/examples/node_modules/merge-stream/LICENSE +21 -0
- package/examples/node_modules/merge-stream/README.md +78 -0
- package/examples/node_modules/merge-stream/index.js +41 -0
- package/examples/node_modules/merge-stream/package.json +54 -0
- package/examples/node_modules/mimic-fn/index.d.ts +54 -0
- package/examples/node_modules/mimic-fn/index.js +13 -0
- package/examples/node_modules/mimic-fn/license +9 -0
- package/examples/node_modules/mimic-fn/package.json +74 -0
- package/examples/node_modules/mimic-fn/readme.md +69 -0
- package/examples/node_modules/npm-run-path/index.d.ts +89 -0
- package/examples/node_modules/npm-run-path/index.js +47 -0
- package/examples/node_modules/npm-run-path/license +9 -0
- package/examples/node_modules/npm-run-path/package.json +76 -0
- package/examples/node_modules/npm-run-path/readme.md +115 -0
- package/examples/node_modules/onetime/index.d.ts +64 -0
- package/examples/node_modules/onetime/index.js +44 -0
- package/examples/node_modules/onetime/license +9 -0
- package/examples/node_modules/onetime/package.json +75 -0
- package/examples/node_modules/onetime/readme.md +94 -0
- package/examples/node_modules/p-limit/index.d.ts +38 -0
- package/examples/node_modules/p-limit/index.js +57 -0
- package/examples/node_modules/p-limit/license +9 -0
- package/examples/node_modules/p-limit/package.json +84 -0
- package/examples/node_modules/p-limit/readme.md +101 -0
- package/examples/node_modules/p-locate/index.d.ts +64 -0
- package/examples/node_modules/p-locate/index.js +52 -0
- package/examples/node_modules/p-locate/license +9 -0
- package/examples/node_modules/p-locate/package.json +85 -0
- package/examples/node_modules/p-locate/readme.md +90 -0
- package/examples/node_modules/p-try/index.d.ts +39 -0
- package/examples/node_modules/p-try/index.js +9 -0
- package/examples/node_modules/p-try/license +9 -0
- package/examples/node_modules/p-try/package.json +74 -0
- package/examples/node_modules/p-try/readme.md +58 -0
- package/examples/node_modules/path-exists/index.d.ts +28 -0
- package/examples/node_modules/path-exists/index.js +23 -0
- package/examples/node_modules/path-exists/license +9 -0
- package/examples/node_modules/path-exists/package.json +71 -0
- package/examples/node_modules/path-exists/readme.md +52 -0
- package/examples/node_modules/path-key/index.d.ts +40 -0
- package/examples/node_modules/path-key/index.js +16 -0
- package/examples/node_modules/path-key/license +9 -0
- package/examples/node_modules/path-key/package.json +72 -0
- package/examples/node_modules/path-key/readme.md +61 -0
- package/examples/node_modules/path-parse/.travis.yml +9 -0
- package/examples/node_modules/path-parse/LICENSE +21 -0
- package/examples/node_modules/path-parse/README.md +42 -0
- package/examples/node_modules/path-parse/index.js +93 -0
- package/examples/node_modules/path-parse/package.json +61 -0
- package/examples/node_modules/path-parse/test.js +77 -0
- package/examples/node_modules/pkg-dir/index.d.ts +44 -0
- package/examples/node_modules/pkg-dir/index.js +17 -0
- package/examples/node_modules/pkg-dir/license +9 -0
- package/examples/node_modules/pkg-dir/package.json +88 -0
- package/examples/node_modules/pkg-dir/readme.md +66 -0
- package/examples/node_modules/rechoir/LICENSE +24 -0
- package/examples/node_modules/rechoir/README.md +74 -0
- package/examples/node_modules/rechoir/index.js +67 -0
- package/examples/node_modules/rechoir/lib/extension.js +19 -0
- package/examples/node_modules/rechoir/lib/normalize.js +13 -0
- package/examples/node_modules/rechoir/lib/register.js +15 -0
- package/examples/node_modules/rechoir/package.json +89 -0
- package/examples/node_modules/resolve/.editorconfig +37 -0
- package/examples/node_modules/resolve/.eslintignore +1 -0
- package/examples/node_modules/resolve/.eslintrc +39 -0
- package/examples/node_modules/resolve/LICENSE +21 -0
- package/examples/node_modules/resolve/SECURITY.md +3 -0
- package/examples/node_modules/resolve/appveyor.yml +74 -0
- package/examples/node_modules/resolve/example/async.js +5 -0
- package/examples/node_modules/resolve/example/sync.js +3 -0
- package/examples/node_modules/resolve/index.js +6 -0
- package/examples/node_modules/resolve/lib/async.js +320 -0
- package/examples/node_modules/resolve/lib/caller.js +8 -0
- package/examples/node_modules/resolve/lib/core.js +53 -0
- package/examples/node_modules/resolve/lib/core.json +83 -0
- package/examples/node_modules/resolve/lib/is-core.js +5 -0
- package/examples/node_modules/resolve/lib/node-modules-paths.js +42 -0
- package/examples/node_modules/resolve/lib/normalize-options.js +10 -0
- package/examples/node_modules/resolve/lib/sync.js +199 -0
- package/examples/node_modules/resolve/package.json +80 -0
- package/examples/node_modules/resolve/readme.markdown +279 -0
- package/examples/node_modules/resolve/test/.eslintrc +5 -0
- package/examples/node_modules/resolve/test/core.js +81 -0
- package/examples/node_modules/resolve/test/dotdot/abc/index.js +2 -0
- package/examples/node_modules/resolve/test/dotdot/index.js +1 -0
- package/examples/node_modules/resolve/test/dotdot.js +29 -0
- package/examples/node_modules/resolve/test/faulty_basedir.js +29 -0
- package/examples/node_modules/resolve/test/filter.js +34 -0
- package/examples/node_modules/resolve/test/filter_sync.js +33 -0
- package/examples/node_modules/resolve/test/mock.js +315 -0
- package/examples/node_modules/resolve/test/mock_sync.js +216 -0
- package/examples/node_modules/resolve/test/module_dir/xmodules/aaa/index.js +1 -0
- package/examples/node_modules/resolve/test/module_dir/ymodules/aaa/index.js +1 -0
- package/examples/node_modules/resolve/test/module_dir/zmodules/bbb/main.js +1 -0
- package/examples/node_modules/resolve/test/module_dir/zmodules/bbb/package.json +3 -0
- package/examples/node_modules/resolve/test/module_dir.js +56 -0
- package/examples/node_modules/resolve/test/node-modules-paths.js +143 -0
- package/examples/node_modules/resolve/test/node_path/x/aaa/index.js +1 -0
- package/examples/node_modules/resolve/test/node_path/x/ccc/index.js +1 -0
- package/examples/node_modules/resolve/test/node_path/y/bbb/index.js +1 -0
- package/examples/node_modules/resolve/test/node_path/y/ccc/index.js +1 -0
- package/examples/node_modules/resolve/test/node_path.js +70 -0
- package/examples/node_modules/resolve/test/nonstring.js +9 -0
- package/examples/node_modules/resolve/test/pathfilter/deep_ref/main.js +0 -0
- package/examples/node_modules/resolve/test/pathfilter.js +75 -0
- package/examples/node_modules/resolve/test/precedence/aaa/index.js +1 -0
- package/examples/node_modules/resolve/test/precedence/aaa/main.js +1 -0
- package/examples/node_modules/resolve/test/precedence/aaa.js +1 -0
- package/examples/node_modules/resolve/test/precedence/bbb/main.js +1 -0
- package/examples/node_modules/resolve/test/precedence/bbb.js +1 -0
- package/examples/node_modules/resolve/test/precedence.js +23 -0
- package/examples/node_modules/resolve/test/resolver/baz/doom.js +0 -0
- package/examples/node_modules/resolve/test/resolver/baz/package.json +4 -0
- package/examples/node_modules/resolve/test/resolver/baz/quux.js +1 -0
- package/examples/node_modules/resolve/test/resolver/browser_field/a.js +0 -0
- package/examples/node_modules/resolve/test/resolver/browser_field/b.js +0 -0
- package/examples/node_modules/resolve/test/resolver/browser_field/package.json +5 -0
- package/examples/node_modules/resolve/test/resolver/cup.coffee +1 -0
- package/examples/node_modules/resolve/test/resolver/dot_main/index.js +1 -0
- package/examples/node_modules/resolve/test/resolver/dot_main/package.json +3 -0
- package/examples/node_modules/resolve/test/resolver/dot_slash_main/index.js +1 -0
- package/examples/node_modules/resolve/test/resolver/dot_slash_main/package.json +3 -0
- package/examples/node_modules/resolve/test/resolver/foo.js +1 -0
- package/examples/node_modules/resolve/test/resolver/incorrect_main/index.js +2 -0
- package/examples/node_modules/resolve/test/resolver/incorrect_main/package.json +3 -0
- package/examples/node_modules/resolve/test/resolver/invalid_main/package.json +7 -0
- package/examples/node_modules/resolve/test/resolver/mug.coffee +0 -0
- package/examples/node_modules/resolve/test/resolver/mug.js +0 -0
- package/examples/node_modules/resolve/test/resolver/multirepo/lerna.json +6 -0
- package/examples/node_modules/resolve/test/resolver/multirepo/package.json +20 -0
- package/examples/node_modules/resolve/test/resolver/multirepo/packages/package-a/index.js +35 -0
- package/examples/node_modules/resolve/test/resolver/multirepo/packages/package-a/package.json +14 -0
- package/examples/node_modules/resolve/test/resolver/multirepo/packages/package-b/index.js +0 -0
- package/examples/node_modules/resolve/test/resolver/multirepo/packages/package-b/package.json +14 -0
- package/examples/node_modules/resolve/test/resolver/nested_symlinks/mylib/async.js +26 -0
- package/examples/node_modules/resolve/test/resolver/nested_symlinks/mylib/package.json +15 -0
- package/examples/node_modules/resolve/test/resolver/nested_symlinks/mylib/sync.js +12 -0
- package/examples/node_modules/resolve/test/resolver/other_path/lib/other-lib.js +0 -0
- package/examples/node_modules/resolve/test/resolver/other_path/root.js +0 -0
- package/examples/node_modules/resolve/test/resolver/quux/foo/index.js +1 -0
- package/examples/node_modules/resolve/test/resolver/same_names/foo/index.js +1 -0
- package/examples/node_modules/resolve/test/resolver/same_names/foo.js +1 -0
- package/examples/node_modules/resolve/test/resolver/symlinked/_/node_modules/foo.js +0 -0
- package/examples/node_modules/resolve/test/resolver/symlinked/_/symlink_target/.gitkeep +0 -0
- package/examples/node_modules/resolve/test/resolver/symlinked/package/bar.js +1 -0
- package/examples/node_modules/resolve/test/resolver/symlinked/package/package.json +3 -0
- package/examples/node_modules/resolve/test/resolver/without_basedir/main.js +5 -0
- package/examples/node_modules/resolve/test/resolver.js +450 -0
- package/examples/node_modules/resolve/test/resolver_sync.js +358 -0
- package/examples/node_modules/resolve/test/shadowed_core/node_modules/util/index.js +0 -0
- package/examples/node_modules/resolve/test/shadowed_core.js +54 -0
- package/examples/node_modules/resolve/test/subdirs.js +13 -0
- package/examples/node_modules/resolve/test/symlinks.js +176 -0
- package/examples/node_modules/resolve-cwd/index.d.ts +48 -0
- package/examples/node_modules/resolve-cwd/index.js +5 -0
- package/examples/node_modules/resolve-cwd/license +9 -0
- package/examples/node_modules/resolve-cwd/package.json +75 -0
- package/examples/node_modules/resolve-cwd/readme.md +58 -0
- package/examples/node_modules/resolve-from/index.d.ts +31 -0
- package/examples/node_modules/resolve-from/index.js +47 -0
- package/examples/node_modules/resolve-from/license +9 -0
- package/examples/node_modules/resolve-from/package.json +68 -0
- package/examples/node_modules/resolve-from/readme.md +72 -0
- package/examples/node_modules/shallow-clone/LICENSE +21 -0
- package/examples/node_modules/shallow-clone/README.md +153 -0
- package/examples/node_modules/shallow-clone/index.js +83 -0
- package/examples/node_modules/shallow-clone/package.json +101 -0
- package/examples/node_modules/shebang-command/index.js +19 -0
- package/examples/node_modules/shebang-command/license +9 -0
- package/examples/node_modules/shebang-command/package.json +66 -0
- package/examples/node_modules/shebang-command/readme.md +34 -0
- package/examples/node_modules/shebang-regex/index.d.ts +22 -0
- package/examples/node_modules/shebang-regex/index.js +2 -0
- package/examples/node_modules/shebang-regex/license +9 -0
- package/examples/node_modules/shebang-regex/package.json +67 -0
- package/examples/node_modules/shebang-regex/readme.md +33 -0
- package/examples/node_modules/signal-exit/CHANGELOG.md +35 -0
- package/examples/node_modules/signal-exit/LICENSE.txt +16 -0
- package/examples/node_modules/signal-exit/README.md +39 -0
- package/examples/node_modules/signal-exit/index.js +163 -0
- package/examples/node_modules/signal-exit/package.json +66 -0
- package/examples/node_modules/signal-exit/signals.js +53 -0
- package/examples/node_modules/strip-final-newline/index.js +16 -0
- package/examples/node_modules/strip-final-newline/license +9 -0
- package/examples/node_modules/strip-final-newline/package.json +72 -0
- package/examples/node_modules/strip-final-newline/readme.md +30 -0
- package/examples/node_modules/v8-compile-cache/CHANGELOG.md +53 -0
- package/examples/node_modules/v8-compile-cache/LICENSE +21 -0
- package/examples/node_modules/v8-compile-cache/README.md +55 -0
- package/examples/node_modules/v8-compile-cache/package.json +66 -0
- package/examples/node_modules/v8-compile-cache/v8-compile-cache.js +371 -0
- package/examples/node_modules/webpack-cli/CHANGELOG.md +501 -0
- package/examples/node_modules/webpack-cli/LICENSE +20 -0
- package/examples/node_modules/webpack-cli/README.md +116 -0
- package/examples/node_modules/webpack-cli/bin/cli.js +40 -0
- package/examples/node_modules/webpack-cli/lib/bootstrap.js +18 -0
- package/examples/node_modules/webpack-cli/lib/index.js +5 -0
- package/examples/node_modules/webpack-cli/lib/plugins/CLIPlugin.js +99 -0
- package/examples/node_modules/webpack-cli/lib/utils/__tests__/get-package-manager.test.js +108 -0
- package/examples/node_modules/webpack-cli/lib/utils/__tests__/prompt-installation.test.js +118 -0
- package/examples/node_modules/webpack-cli/lib/utils/__tests__/test-all-lock/package-lock.json +0 -0
- package/examples/node_modules/webpack-cli/lib/utils/__tests__/test-all-lock/pnpm-lock.yaml +0 -0
- package/examples/node_modules/webpack-cli/lib/utils/__tests__/test-all-lock/yarn.lock +0 -0
- package/examples/node_modules/webpack-cli/lib/utils/__tests__/test-npm-and-pnpm/package-lock.json +0 -0
- package/examples/node_modules/webpack-cli/lib/utils/__tests__/test-npm-and-pnpm/pnpm-lock.yaml +0 -0
- package/examples/node_modules/webpack-cli/lib/utils/__tests__/test-npm-and-yarn/package-lock.json +0 -0
- package/examples/node_modules/webpack-cli/lib/utils/__tests__/test-npm-and-yarn/yarn.lock +0 -0
- package/examples/node_modules/webpack-cli/lib/utils/__tests__/test-npm-lock/package-lock.json +0 -0
- package/examples/node_modules/webpack-cli/lib/utils/__tests__/test-pnpm-lock/pnpm-lock.yaml +0 -0
- package/examples/node_modules/webpack-cli/lib/utils/__tests__/test-yarn-and-pnpm/pnpm-lock.yaml +0 -0
- package/examples/node_modules/webpack-cli/lib/utils/__tests__/test-yarn-and-pnpm/yarn.lock +0 -0
- package/examples/node_modules/webpack-cli/lib/utils/__tests__/test-yarn-lock/yarn.lock +0 -0
- package/examples/node_modules/webpack-cli/lib/utils/capitalize-first-letter.js +9 -0
- package/examples/node_modules/webpack-cli/lib/utils/dynamic-import-loader.js +13 -0
- package/examples/node_modules/webpack-cli/lib/utils/get-package-manager.js +65 -0
- package/examples/node_modules/webpack-cli/lib/utils/index.js +49 -0
- package/examples/node_modules/webpack-cli/lib/utils/logger.js +11 -0
- package/examples/node_modules/webpack-cli/lib/utils/package-exists.js +9 -0
- package/examples/node_modules/webpack-cli/lib/utils/prompt-installation.js +58 -0
- package/examples/node_modules/webpack-cli/lib/utils/run-command.js +13 -0
- package/examples/node_modules/webpack-cli/lib/utils/to-kebab-case.js +5 -0
- package/examples/node_modules/webpack-cli/lib/webpack-cli.js +1803 -0
- package/examples/node_modules/webpack-cli/package.json +96 -0
- package/examples/node_modules/webpack-merge/CHANGELOG.md +421 -0
- package/examples/node_modules/webpack-merge/LICENSE +20 -0
- package/examples/node_modules/webpack-merge/README.md +314 -0
- package/examples/node_modules/webpack-merge/dist/index.d.ts +15 -0
- package/examples/node_modules/webpack-merge/dist/index.js +262 -0
- package/examples/node_modules/webpack-merge/dist/index.js.map +1 -0
- package/examples/node_modules/webpack-merge/dist/join-arrays.d.ts +6 -0
- package/examples/node_modules/webpack-merge/dist/join-arrays.js +69 -0
- package/examples/node_modules/webpack-merge/dist/join-arrays.js.map +1 -0
- package/examples/node_modules/webpack-merge/dist/merge-with.d.ts +2 -0
- package/examples/node_modules/webpack-merge/dist/merge-with.js +38 -0
- package/examples/node_modules/webpack-merge/dist/merge-with.js.map +1 -0
- package/examples/node_modules/webpack-merge/dist/types.d.ts +13 -0
- package/examples/node_modules/webpack-merge/dist/types.js +12 -0
- package/examples/node_modules/webpack-merge/dist/types.js.map +1 -0
- package/examples/node_modules/webpack-merge/dist/unique.d.ts +2 -0
- package/examples/node_modules/webpack-merge/dist/unique.js +40 -0
- package/examples/node_modules/webpack-merge/dist/unique.js.map +1 -0
- package/examples/node_modules/webpack-merge/dist/utils.d.ts +5 -0
- package/examples/node_modules/webpack-merge/dist/utils.js +24 -0
- package/examples/node_modules/webpack-merge/dist/utils.js.map +1 -0
- package/examples/node_modules/webpack-merge/package.json +86 -0
- package/examples/node_modules/which/CHANGELOG.md +166 -0
- package/examples/node_modules/which/LICENSE +15 -0
- package/examples/node_modules/which/README.md +54 -0
- package/examples/node_modules/which/bin/node-which +52 -0
- package/examples/node_modules/which/package.json +76 -0
- package/examples/node_modules/which/which.js +125 -0
- package/examples/node_modules/wildcard/.travis.yml +9 -0
- package/examples/node_modules/wildcard/README.md +99 -0
- package/examples/node_modules/wildcard/docs.json +9 -0
- package/examples/node_modules/wildcard/examples/arrays.js +10 -0
- package/examples/node_modules/wildcard/examples/objects.js +10 -0
- package/examples/node_modules/wildcard/examples/strings.js +7 -0
- package/examples/node_modules/wildcard/index.js +114 -0
- package/examples/node_modules/wildcard/package.json +82 -0
- package/examples/node_modules/wildcard/test/all.js +3 -0
- package/examples/node_modules/wildcard/test/arrays.js +33 -0
- package/examples/node_modules/wildcard/test/objects.js +106 -0
- package/examples/node_modules/wildcard/test/strings.js +46 -0
- package/examples/node_modules/wildcard/yarn.lock +228 -0
- package/lib/browser/math.js +10 -10
- package/lib/browser/math.js.map +1 -1
- package/lib/cjs/core/create.js +8 -7
- package/lib/cjs/core/function/import.js +9 -7
- package/lib/cjs/core/function/typed.js +6 -1
- package/lib/cjs/defaultInstance.js +3 -3
- package/lib/cjs/entry/allFactoriesAny.js +3 -3
- package/lib/cjs/entry/allFactoriesNumber.js +3 -3
- package/lib/cjs/entry/configReadonly.js +5 -4
- package/lib/cjs/entry/dependenciesAny/dependenciesEigs.generated.js +51 -0
- package/lib/cjs/entry/dependenciesAny/dependenciesMatrixFromColumns.generated.js +29 -0
- package/lib/cjs/entry/dependenciesAny/dependenciesMatrixFromFunction.generated.js +26 -0
- package/lib/cjs/entry/dependenciesAny/dependenciesMatrixFromRows.generated.js +29 -0
- package/lib/cjs/entry/dependenciesAny.generated.js +24 -0
- package/lib/cjs/entry/impureFunctionsAny.generated.js +22 -17
- package/lib/cjs/entry/impureFunctionsNumber.generated.js +11 -9
- package/lib/cjs/entry/pureFunctionsAny.generated.js +78 -41
- package/lib/cjs/expression/Parser.js +22 -15
- package/lib/cjs/expression/embeddedDocs/embeddedDocs.js +9 -0
- package/lib/cjs/expression/embeddedDocs/function/matrix/column.js +1 -1
- package/lib/cjs/expression/embeddedDocs/function/matrix/matrixFromColumns.js +15 -0
- package/lib/cjs/expression/embeddedDocs/function/matrix/matrixFromFunction.js +15 -0
- package/lib/cjs/expression/embeddedDocs/function/matrix/matrixFromRows.js +15 -0
- package/lib/cjs/expression/embeddedDocs/function/matrix/row.js +1 -1
- package/lib/cjs/expression/function/evaluate.js +6 -4
- package/lib/cjs/expression/keywords.js +1 -3
- package/lib/cjs/expression/node/AccessorNode.js +1 -0
- package/lib/cjs/expression/node/AssignmentNode.js +6 -3
- package/lib/cjs/expression/node/FunctionAssignmentNode.js +2 -4
- package/lib/cjs/expression/node/FunctionNode.js +86 -39
- package/lib/cjs/expression/node/IndexNode.js +5 -13
- package/lib/cjs/expression/node/Node.js +15 -9
- package/lib/cjs/expression/node/ObjectNode.js +5 -3
- package/lib/cjs/expression/node/SymbolNode.js +4 -4
- package/lib/cjs/expression/node/utils/access.js +5 -3
- package/lib/cjs/expression/node/utils/assign.js +5 -3
- package/lib/cjs/expression/parse.js +23 -20
- package/lib/cjs/expression/transform/utils/compileInlineExpression.js +5 -3
- package/lib/cjs/factoriesAny.js +24 -0
- package/lib/cjs/function/algebra/decomposition/qr.js +5 -3
- package/lib/cjs/function/algebra/simplify/resolve.js +7 -1
- package/lib/cjs/function/algebra/simplify.js +20 -14
- package/lib/cjs/function/algebra/solver/lsolveAll.js +9 -19
- package/lib/cjs/function/algebra/solver/usolveAll.js +9 -19
- package/lib/cjs/function/arithmetic/ceil.js +6 -16
- package/lib/cjs/function/arithmetic/floor.js +6 -16
- package/lib/cjs/function/arithmetic/norm.js +2 -2
- package/lib/cjs/function/arithmetic/pow.js +9 -7
- package/lib/cjs/function/arithmetic/round.js +7 -5
- package/lib/cjs/function/complex/im.js +3 -0
- package/lib/cjs/function/complex/re.js +3 -0
- package/lib/cjs/function/matrix/eigs/complexEigs.js +631 -0
- package/lib/cjs/function/matrix/eigs/realSymetric.js +341 -0
- package/lib/cjs/function/matrix/eigs.js +188 -334
- package/lib/cjs/function/matrix/flatten.js +1 -0
- package/lib/cjs/function/matrix/matrixFromColumns.js +118 -0
- package/lib/cjs/function/matrix/matrixFromFunction.js +85 -0
- package/lib/cjs/function/matrix/matrixFromRows.js +108 -0
- package/lib/cjs/function/probability/pickRandom.js +1 -1
- package/lib/cjs/function/probability/util/seededRNG.js +2 -2
- package/lib/cjs/function/relational/compareNatural.js +2 -2
- package/lib/cjs/function/utils/isPrime.js +67 -3
- package/lib/cjs/header.js +2 -2
- package/lib/cjs/plain/bignumber/index.js +2 -2
- package/lib/cjs/type/bignumber/BigNumber.js +2 -2
- package/lib/cjs/type/bignumber/function/bignumber.js +4 -4
- package/lib/cjs/type/complex/Complex.js +5 -5
- package/lib/cjs/type/fraction/Fraction.js +2 -2
- package/lib/cjs/type/matrix/DenseMatrix.js +138 -0
- package/lib/cjs/type/matrix/Matrix.js +10 -0
- package/lib/cjs/type/matrix/SparseMatrix.js +77 -3
- package/lib/cjs/type/matrix/function/matrix.js +2 -1
- package/lib/cjs/type/number.js +63 -5
- package/lib/cjs/type/unit/Unit.js +15 -13
- package/lib/cjs/utils/array.js +1 -1
- package/lib/cjs/utils/customs.js +18 -4
- package/lib/cjs/utils/emitter.js +2 -2
- package/lib/cjs/utils/function.js +6 -2
- package/lib/cjs/utils/is.js +7 -5
- package/lib/cjs/utils/latex.js +2 -2
- package/lib/cjs/utils/map.js +197 -0
- package/lib/cjs/utils/object.js +6 -5
- package/lib/cjs/utils/scope.js +33 -0
- package/lib/cjs/utils/snapshot.js +17 -16
- package/lib/cjs/utils/string.js +6 -4
- package/lib/cjs/version.js +1 -1
- package/lib/esm/constants.js +15 -15
- package/lib/esm/core/create.js +1 -2
- package/lib/esm/core/function/typed.js +5 -1
- package/lib/esm/entry/configReadonly.js +1 -2
- package/lib/esm/entry/dependenciesAny/dependenciesEigs.generated.js +34 -0
- package/lib/esm/entry/dependenciesAny/dependenciesMatrixFromColumns.generated.js +16 -0
- package/lib/esm/entry/dependenciesAny/dependenciesMatrixFromFunction.generated.js +14 -0
- package/lib/esm/entry/dependenciesAny/dependenciesMatrixFromRows.generated.js +16 -0
- package/lib/esm/entry/dependenciesAny.generated.js +3 -0
- package/lib/esm/entry/impureFunctionsAny.generated.js +13 -10
- package/lib/esm/entry/impureFunctionsNumber.generated.js +1 -1
- package/lib/esm/entry/pureFunctionsAny.generated.js +66 -32
- package/lib/esm/expression/Help.js +1 -1
- package/lib/esm/expression/Parser.js +23 -15
- package/lib/esm/expression/embeddedDocs/embeddedDocs.js +6 -0
- package/lib/esm/expression/embeddedDocs/function/matrix/column.js +1 -1
- package/lib/esm/expression/embeddedDocs/function/matrix/matrixFromColumns.js +8 -0
- package/lib/esm/expression/embeddedDocs/function/matrix/matrixFromFunction.js +8 -0
- package/lib/esm/expression/embeddedDocs/function/matrix/matrixFromRows.js +8 -0
- package/lib/esm/expression/embeddedDocs/function/matrix/row.js +1 -1
- package/lib/esm/expression/function/compile.js +1 -1
- package/lib/esm/expression/function/evaluate.js +6 -5
- package/lib/esm/expression/function/help.js +1 -1
- package/lib/esm/expression/function/parser.js +1 -1
- package/lib/esm/expression/keywords.js +1 -3
- package/lib/esm/expression/node/AccessorNode.js +2 -1
- package/lib/esm/expression/node/ArrayNode.js +1 -1
- package/lib/esm/expression/node/AssignmentNode.js +7 -4
- package/lib/esm/expression/node/BlockNode.js +1 -1
- package/lib/esm/expression/node/ConditionalNode.js +1 -1
- package/lib/esm/expression/node/ConstantNode.js +1 -1
- package/lib/esm/expression/node/FunctionAssignmentNode.js +3 -4
- package/lib/esm/expression/node/FunctionNode.js +68 -33
- package/lib/esm/expression/node/IndexNode.js +1 -1
- package/lib/esm/expression/node/Node.js +7 -8
- package/lib/esm/expression/node/ObjectNode.js +1 -1
- package/lib/esm/expression/node/OperatorNode.js +1 -1
- package/lib/esm/expression/node/ParenthesisNode.js +1 -1
- package/lib/esm/expression/node/RangeNode.js +1 -1
- package/lib/esm/expression/node/RelationalNode.js +1 -1
- package/lib/esm/expression/node/SymbolNode.js +5 -5
- package/lib/esm/expression/parse.js +15 -9
- package/lib/esm/expression/transform/apply.transform.js +1 -1
- package/lib/esm/expression/transform/column.transform.js +1 -1
- package/lib/esm/expression/transform/concat.transform.js +1 -1
- package/lib/esm/expression/transform/diff.transform.js +1 -1
- package/lib/esm/expression/transform/filter.transform.js +1 -1
- package/lib/esm/expression/transform/forEach.transform.js +1 -1
- package/lib/esm/expression/transform/index.transform.js +1 -1
- package/lib/esm/expression/transform/map.transform.js +1 -1
- package/lib/esm/expression/transform/max.transform.js +1 -1
- package/lib/esm/expression/transform/mean.transform.js +1 -1
- package/lib/esm/expression/transform/min.transform.js +1 -1
- package/lib/esm/expression/transform/range.transform.js +1 -1
- package/lib/esm/expression/transform/row.transform.js +1 -1
- package/lib/esm/expression/transform/std.transform.js +1 -1
- package/lib/esm/expression/transform/subset.transform.js +1 -1
- package/lib/esm/expression/transform/sum.transform.js +1 -1
- package/lib/esm/expression/transform/utils/compileInlineExpression.js +4 -3
- package/lib/esm/expression/transform/variance.transform.js +1 -1
- package/lib/esm/factoriesAny.js +3 -0
- package/lib/esm/factoriesNumber.js +1 -1
- package/lib/esm/function/algebra/decomposition/lup.js +1 -1
- package/lib/esm/function/algebra/decomposition/qr.js +2 -3
- package/lib/esm/function/algebra/decomposition/slu.js +1 -1
- package/lib/esm/function/algebra/derivative.js +1 -1
- package/lib/esm/function/algebra/rationalize.js +1 -1
- package/lib/esm/function/algebra/simplify/resolve.js +7 -2
- package/lib/esm/function/algebra/simplify/simplifyConstant.js +1 -1
- package/lib/esm/function/algebra/simplify/simplifyCore.js +1 -1
- package/lib/esm/function/algebra/simplify/util.js +1 -1
- package/lib/esm/function/algebra/simplify.js +16 -12
- package/lib/esm/function/algebra/solver/lsolve.js +1 -1
- package/lib/esm/function/algebra/solver/lsolveAll.js +4 -4
- package/lib/esm/function/algebra/solver/lusolve.js +1 -1
- package/lib/esm/function/algebra/solver/usolve.js +1 -1
- package/lib/esm/function/algebra/solver/usolveAll.js +4 -4
- package/lib/esm/function/algebra/sparse/csAmd.js +1 -1
- package/lib/esm/function/algebra/sparse/csChol.js +1 -1
- package/lib/esm/function/algebra/sparse/csCounts.js +1 -1
- package/lib/esm/function/algebra/sparse/csLu.js +1 -1
- package/lib/esm/function/algebra/sparse/csSpsolve.js +1 -1
- package/lib/esm/function/algebra/sparse/csSqr.js +1 -1
- package/lib/esm/function/algebra/sparse/csSymperm.js +1 -1
- package/lib/esm/function/arithmetic/abs.js +1 -1
- package/lib/esm/function/arithmetic/add.js +1 -1
- package/lib/esm/function/arithmetic/addScalar.js +1 -1
- package/lib/esm/function/arithmetic/cbrt.js +1 -1
- package/lib/esm/function/arithmetic/ceil.js +1 -1
- package/lib/esm/function/arithmetic/cube.js +1 -1
- package/lib/esm/function/arithmetic/divide.js +1 -1
- package/lib/esm/function/arithmetic/divideScalar.js +1 -1
- package/lib/esm/function/arithmetic/dotDivide.js +1 -1
- package/lib/esm/function/arithmetic/dotMultiply.js +1 -1
- package/lib/esm/function/arithmetic/dotPow.js +1 -1
- package/lib/esm/function/arithmetic/exp.js +1 -1
- package/lib/esm/function/arithmetic/expm1.js +1 -1
- package/lib/esm/function/arithmetic/fix.js +1 -1
- package/lib/esm/function/arithmetic/floor.js +1 -1
- package/lib/esm/function/arithmetic/gcd.js +1 -1
- package/lib/esm/function/arithmetic/hypot.js +1 -1
- package/lib/esm/function/arithmetic/lcm.js +1 -1
- package/lib/esm/function/arithmetic/log.js +1 -1
- package/lib/esm/function/arithmetic/log10.js +1 -1
- package/lib/esm/function/arithmetic/log1p.js +1 -1
- package/lib/esm/function/arithmetic/log2.js +1 -1
- package/lib/esm/function/arithmetic/mod.js +1 -1
- package/lib/esm/function/arithmetic/multiply.js +1 -1
- package/lib/esm/function/arithmetic/multiplyScalar.js +1 -1
- package/lib/esm/function/arithmetic/norm.js +3 -3
- package/lib/esm/function/arithmetic/nthRoot.js +2 -2
- package/lib/esm/function/arithmetic/nthRoots.js +1 -1
- package/lib/esm/function/arithmetic/pow.js +10 -8
- package/lib/esm/function/arithmetic/round.js +6 -6
- package/lib/esm/function/arithmetic/sign.js +1 -1
- package/lib/esm/function/arithmetic/sqrt.js +1 -1
- package/lib/esm/function/arithmetic/square.js +1 -1
- package/lib/esm/function/arithmetic/subtract.js +1 -1
- package/lib/esm/function/arithmetic/unaryMinus.js +1 -1
- package/lib/esm/function/arithmetic/unaryPlus.js +1 -1
- package/lib/esm/function/arithmetic/xgcd.js +1 -1
- package/lib/esm/function/bitwise/bitAnd.js +1 -1
- package/lib/esm/function/bitwise/bitNot.js +1 -1
- package/lib/esm/function/bitwise/bitOr.js +1 -1
- package/lib/esm/function/bitwise/bitXor.js +1 -1
- package/lib/esm/function/bitwise/leftShift.js +1 -1
- package/lib/esm/function/bitwise/rightArithShift.js +1 -1
- package/lib/esm/function/bitwise/rightLogShift.js +1 -1
- package/lib/esm/function/combinatorics/bellNumbers.js +1 -1
- package/lib/esm/function/combinatorics/catalan.js +1 -1
- package/lib/esm/function/combinatorics/composition.js +1 -1
- package/lib/esm/function/combinatorics/stirlingS2.js +1 -1
- package/lib/esm/function/complex/arg.js +1 -1
- package/lib/esm/function/complex/conj.js +1 -1
- package/lib/esm/function/complex/im.js +4 -1
- package/lib/esm/function/complex/re.js +4 -1
- package/lib/esm/function/geometry/distance.js +1 -1
- package/lib/esm/function/geometry/intersect.js +1 -1
- package/lib/esm/function/logical/and.js +1 -1
- package/lib/esm/function/logical/not.js +1 -1
- package/lib/esm/function/logical/or.js +1 -1
- package/lib/esm/function/logical/xor.js +1 -1
- package/lib/esm/function/matrix/apply.js +1 -1
- package/lib/esm/function/matrix/column.js +1 -1
- package/lib/esm/function/matrix/concat.js +1 -1
- package/lib/esm/function/matrix/count.js +1 -1
- package/lib/esm/function/matrix/cross.js +1 -1
- package/lib/esm/function/matrix/ctranspose.js +1 -1
- package/lib/esm/function/matrix/det.js +1 -1
- package/lib/esm/function/matrix/diag.js +1 -1
- package/lib/esm/function/matrix/diff.js +1 -1
- package/lib/esm/function/matrix/dot.js +1 -1
- package/lib/esm/function/matrix/eigs/complexEigs.js +586 -0
- package/lib/esm/function/matrix/eigs/realSymetric.js +335 -0
- package/lib/esm/function/matrix/eigs.js +187 -335
- package/lib/esm/function/matrix/expm.js +1 -1
- package/lib/esm/function/matrix/filter.js +1 -1
- package/lib/esm/function/matrix/flatten.js +2 -1
- package/lib/esm/function/matrix/forEach.js +1 -1
- package/lib/esm/function/matrix/getMatrixDataType.js +1 -1
- package/lib/esm/function/matrix/identity.js +1 -1
- package/lib/esm/function/matrix/inv.js +1 -1
- package/lib/esm/function/matrix/kron.js +1 -1
- package/lib/esm/function/matrix/map.js +1 -1
- package/lib/esm/function/matrix/matrixFromColumns.js +93 -0
- package/lib/esm/function/matrix/matrixFromFunction.js +78 -0
- package/lib/esm/function/matrix/matrixFromRows.js +83 -0
- package/lib/esm/function/matrix/ones.js +1 -1
- package/lib/esm/function/matrix/partitionSelect.js +1 -1
- package/lib/esm/function/matrix/range.js +1 -1
- package/lib/esm/function/matrix/reshape.js +1 -1
- package/lib/esm/function/matrix/resize.js +1 -1
- package/lib/esm/function/matrix/rotate.js +1 -1
- package/lib/esm/function/matrix/rotationMatrix.js +1 -1
- package/lib/esm/function/matrix/row.js +1 -1
- package/lib/esm/function/matrix/size.js +1 -1
- package/lib/esm/function/matrix/sort.js +1 -1
- package/lib/esm/function/matrix/sqrtm.js +1 -1
- package/lib/esm/function/matrix/squeeze.js +1 -1
- package/lib/esm/function/matrix/subset.js +1 -1
- package/lib/esm/function/matrix/trace.js +1 -1
- package/lib/esm/function/matrix/transpose.js +1 -1
- package/lib/esm/function/matrix/zeros.js +1 -1
- package/lib/esm/function/probability/combinations.js +1 -1
- package/lib/esm/function/probability/combinationsWithRep.js +1 -1
- package/lib/esm/function/probability/factorial.js +1 -1
- package/lib/esm/function/probability/gamma.js +1 -1
- package/lib/esm/function/probability/kldivergence.js +1 -1
- package/lib/esm/function/probability/multinomial.js +1 -1
- package/lib/esm/function/probability/permutations.js +1 -1
- package/lib/esm/function/probability/pickRandom.js +2 -2
- package/lib/esm/function/probability/random.js +2 -2
- package/lib/esm/function/probability/randomInt.js +1 -1
- package/lib/esm/function/relational/compare.js +2 -2
- package/lib/esm/function/relational/compareNatural.js +1 -1
- package/lib/esm/function/relational/compareText.js +2 -2
- package/lib/esm/function/relational/deepEqual.js +1 -1
- package/lib/esm/function/relational/equal.js +2 -2
- package/lib/esm/function/relational/equalScalar.js +2 -2
- package/lib/esm/function/relational/equalText.js +1 -1
- package/lib/esm/function/relational/larger.js +2 -2
- package/lib/esm/function/relational/largerEq.js +2 -2
- package/lib/esm/function/relational/smaller.js +2 -2
- package/lib/esm/function/relational/smallerEq.js +2 -2
- package/lib/esm/function/relational/unequal.js +2 -2
- package/lib/esm/function/set/setCartesian.js +1 -1
- package/lib/esm/function/set/setDifference.js +1 -1
- package/lib/esm/function/set/setDistinct.js +1 -1
- package/lib/esm/function/set/setIntersect.js +1 -1
- package/lib/esm/function/set/setIsSubset.js +1 -1
- package/lib/esm/function/set/setMultiplicity.js +1 -1
- package/lib/esm/function/set/setPowerset.js +1 -1
- package/lib/esm/function/set/setSize.js +1 -1
- package/lib/esm/function/set/setSymDifference.js +1 -1
- package/lib/esm/function/set/setUnion.js +1 -1
- package/lib/esm/function/special/erf.js +1 -1
- package/lib/esm/function/statistics/mad.js +1 -1
- package/lib/esm/function/statistics/max.js +1 -1
- package/lib/esm/function/statistics/mean.js +1 -1
- package/lib/esm/function/statistics/median.js +1 -1
- package/lib/esm/function/statistics/min.js +1 -1
- package/lib/esm/function/statistics/mode.js +1 -1
- package/lib/esm/function/statistics/prod.js +1 -1
- package/lib/esm/function/statistics/quantileSeq.js +1 -1
- package/lib/esm/function/statistics/std.js +1 -1
- package/lib/esm/function/statistics/sum.js +1 -1
- package/lib/esm/function/statistics/variance.js +1 -1
- package/lib/esm/function/string/bin.js +1 -1
- package/lib/esm/function/string/format.js +1 -1
- package/lib/esm/function/string/hex.js +1 -1
- package/lib/esm/function/string/oct.js +1 -1
- package/lib/esm/function/string/print.js +1 -1
- package/lib/esm/function/trigonometry/acos.js +1 -1
- package/lib/esm/function/trigonometry/acosh.js +1 -1
- package/lib/esm/function/trigonometry/acot.js +1 -1
- package/lib/esm/function/trigonometry/acoth.js +1 -1
- package/lib/esm/function/trigonometry/acsc.js +1 -1
- package/lib/esm/function/trigonometry/acsch.js +1 -1
- package/lib/esm/function/trigonometry/asec.js +1 -1
- package/lib/esm/function/trigonometry/asech.js +1 -1
- package/lib/esm/function/trigonometry/asin.js +1 -1
- package/lib/esm/function/trigonometry/asinh.js +1 -1
- package/lib/esm/function/trigonometry/atan.js +1 -1
- package/lib/esm/function/trigonometry/atan2.js +1 -1
- package/lib/esm/function/trigonometry/atanh.js +1 -1
- package/lib/esm/function/trigonometry/cos.js +1 -1
- package/lib/esm/function/trigonometry/cosh.js +1 -1
- package/lib/esm/function/trigonometry/cot.js +1 -1
- package/lib/esm/function/trigonometry/coth.js +1 -1
- package/lib/esm/function/trigonometry/csc.js +1 -1
- package/lib/esm/function/trigonometry/csch.js +1 -1
- package/lib/esm/function/trigonometry/sec.js +1 -1
- package/lib/esm/function/trigonometry/sech.js +1 -1
- package/lib/esm/function/trigonometry/sin.js +1 -1
- package/lib/esm/function/trigonometry/sinh.js +1 -1
- package/lib/esm/function/trigonometry/tan.js +1 -1
- package/lib/esm/function/trigonometry/tanh.js +1 -1
- package/lib/esm/function/unit/to.js +1 -1
- package/lib/esm/function/utils/clone.js +1 -1
- package/lib/esm/function/utils/hasNumericValue.js +1 -1
- package/lib/esm/function/utils/isInteger.js +1 -1
- package/lib/esm/function/utils/isNaN.js +1 -1
- package/lib/esm/function/utils/isNegative.js +1 -1
- package/lib/esm/function/utils/isNumeric.js +1 -1
- package/lib/esm/function/utils/isPositive.js +1 -1
- package/lib/esm/function/utils/isPrime.js +66 -4
- package/lib/esm/function/utils/isZero.js +1 -1
- package/lib/esm/function/utils/numeric.js +1 -1
- package/lib/esm/function/utils/typeOf.js +1 -1
- package/lib/esm/json/reviver.js +1 -1
- package/lib/esm/type/bignumber/BigNumber.js +1 -1
- package/lib/esm/type/bignumber/function/bignumber.js +5 -5
- package/lib/esm/type/boolean.js +1 -1
- package/lib/esm/type/chain/Chain.js +1 -1
- package/lib/esm/type/chain/function/chain.js +1 -1
- package/lib/esm/type/complex/function/complex.js +1 -1
- package/lib/esm/type/fraction/function/fraction.js +1 -1
- package/lib/esm/type/matrix/DenseMatrix.js +75 -1
- package/lib/esm/type/matrix/FibonacciHeap.js +1 -1
- package/lib/esm/type/matrix/ImmutableDenseMatrix.js +1 -1
- package/lib/esm/type/matrix/Matrix.js +10 -0
- package/lib/esm/type/matrix/MatrixIndex.js +1 -1
- package/lib/esm/type/matrix/Spa.js +1 -1
- package/lib/esm/type/matrix/SparseMatrix.js +37 -3
- package/lib/esm/type/matrix/function/index.js +1 -1
- package/lib/esm/type/matrix/function/matrix.js +3 -2
- package/lib/esm/type/matrix/function/sparse.js +1 -1
- package/lib/esm/type/matrix/utils/algorithm01.js +1 -1
- package/lib/esm/type/matrix/utils/algorithm02.js +1 -1
- package/lib/esm/type/matrix/utils/algorithm03.js +1 -1
- package/lib/esm/type/matrix/utils/algorithm04.js +1 -1
- package/lib/esm/type/matrix/utils/algorithm05.js +1 -1
- package/lib/esm/type/matrix/utils/algorithm06.js +1 -1
- package/lib/esm/type/matrix/utils/algorithm07.js +1 -1
- package/lib/esm/type/matrix/utils/algorithm08.js +1 -1
- package/lib/esm/type/matrix/utils/algorithm09.js +1 -1
- package/lib/esm/type/matrix/utils/algorithm10.js +1 -1
- package/lib/esm/type/matrix/utils/algorithm11.js +1 -1
- package/lib/esm/type/matrix/utils/algorithm12.js +1 -1
- package/lib/esm/type/matrix/utils/algorithm13.js +1 -1
- package/lib/esm/type/matrix/utils/algorithm14.js +1 -1
- package/lib/esm/type/number.js +64 -6
- package/lib/esm/type/string.js +1 -1
- package/lib/esm/type/unit/Unit.js +4 -5
- package/lib/esm/type/unit/function/createUnit.js +1 -1
- package/lib/esm/type/unit/function/splitUnit.js +1 -1
- package/lib/esm/type/unit/function/unit.js +1 -1
- package/lib/esm/type/unit/physicalConstants.js +2 -2
- package/lib/esm/utils/array.js +1 -1
- package/lib/esm/utils/customs.js +10 -0
- package/lib/esm/utils/map.js +135 -0
- package/lib/esm/utils/scope.js +26 -0
- package/lib/esm/utils/snapshot.js +3 -4
- package/lib/esm/version.js +1 -1
- package/package.json +22 -13
@@ -0,0 +1,21 @@
|
|
1
|
+
MIT License
|
2
|
+
|
3
|
+
Copyright (c) 2020 Kasper Unn Weihe
|
4
|
+
|
5
|
+
Permission is hereby granted, free of charge, to any person obtaining a copy
|
6
|
+
of this software and associated documentation files (the "Software"), to deal
|
7
|
+
in the Software without restriction, including without limitation the rights
|
8
|
+
to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
|
9
|
+
copies of the Software, and to permit persons to whom the Software is
|
10
|
+
furnished to do so, subject to the following conditions:
|
11
|
+
|
12
|
+
The above copyright notice and this permission notice shall be included in all
|
13
|
+
copies or substantial portions of the Software.
|
14
|
+
|
15
|
+
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
16
|
+
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
17
|
+
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
18
|
+
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
19
|
+
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
20
|
+
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
|
21
|
+
SOFTWARE.
|
@@ -0,0 +1,55 @@
|
|
1
|
+
# fastest-levenshtein :rocket:
|
2
|
+
> Fastest JS implemenation of [Levenshtein distance](https://en.wikipedia.org/wiki/Levenshtein_distance).<br>
|
3
|
+
> Measure the difference between two strings.
|
4
|
+
|
5
|
+
[![Build Status](https://travis-ci.org/ka-weihe/node-levenshtein.svg?branch=master)](https://travis-ci.org/ka-weihe/node-levenshtein)
|
6
|
+
[![Coverage Status](https://coveralls.io/repos/github/ka-weihe/node-levenshtein/badge.svg?branch=master)](https://coveralls.io/github/ka-weihe/node-levenshtein?branch=master)
|
7
|
+
```
|
8
|
+
$ npm i fastest-levenshtein
|
9
|
+
```
|
10
|
+
|
11
|
+
## Usage
|
12
|
+
### Node
|
13
|
+
```javascript
|
14
|
+
const {distance, closest} = require('fastest-levenshtein')
|
15
|
+
|
16
|
+
// Print levenshtein-distance between 'fast' and 'faster'
|
17
|
+
console.log(distance('fast', 'faster'))
|
18
|
+
//=> 2
|
19
|
+
|
20
|
+
// Print string from array with lowest edit-distance to 'fast'
|
21
|
+
console.log(closest('fast', ['slow', 'faster', 'fastest']))
|
22
|
+
//=> 'faster'
|
23
|
+
```
|
24
|
+
|
25
|
+
### Deno
|
26
|
+
```javascript
|
27
|
+
import {distance, closest} from 'https://deno.land/x/fastest_levenshtein/mod.ts'
|
28
|
+
|
29
|
+
// Print levenshtein-distance between 'fast' and 'faster'
|
30
|
+
console.log(distance('fast', 'faster'))
|
31
|
+
//=> 2
|
32
|
+
|
33
|
+
// Print string from array with lowest edit-distance to 'fast'
|
34
|
+
console.log(closest('fast', ['slow', 'faster', 'fastest']))
|
35
|
+
//=> 'faster'
|
36
|
+
```
|
37
|
+
|
38
|
+
## Benchmark
|
39
|
+
I generated 500 pairs of strings with length N. I measured the ops/sec each library achieves to process all the given pairs. Higher is better. `fastest-levenshtein` is a lot faster in all cases.
|
40
|
+
|
41
|
+
| Test Target | N=4 | N=8 | N=16 | N=32 | N=64 | N=128 | N=256 | N=512 | N=1024 |
|
42
|
+
|---------------------------|-------|-------|-------|------|-------|-------|-------|-------|--------|
|
43
|
+
| fastest-levenshtein | 44423 | 23702 | 10764 | 4595 | 1049 | 291.5 | 86.64 | 22.24 | 5.473 |
|
44
|
+
| js-levenshtein | 21261 | 10030 | 2939 | 824 | 223 | 57.62 | 14.77 | 3.717 | 0.934 |
|
45
|
+
| leven | 19688 | 6884 | 1606 | 436 | 117 | 30.34 | 7.604 | 1.929 | 0.478 |
|
46
|
+
| fast-levenshtein | 18577 | 6112 | 1265 | 345 | 89.41 | 22.70 | 5.676 | 1.428 | 0.348 |
|
47
|
+
| levenshtein-edit-distance | 22968 | 7445 | 1493 | 409 | 109 | 28.07 | 7.095 | 1.789 | 0.445 |
|
48
|
+
|
49
|
+
### Relative Performance
|
50
|
+
This image shows the relative performance between `fastest-levenshtein` and `js-levenshtein` (the 2nd fastest). `fastest-levenshtein` is always a lot faster. x-axis shows "times faster".
|
51
|
+
|
52
|
+
![Benchmark](/images/relaperf.png)
|
53
|
+
|
54
|
+
## License
|
55
|
+
This project is licensed under the MIT License - see the [LICENSE.md](LICENSE.md) file for details
|
@@ -0,0 +1,147 @@
|
|
1
|
+
"use strict";
|
2
|
+
const peq = new Uint32Array(0x10000);
|
3
|
+
const myers_32 = (a, b) => {
|
4
|
+
const n = a.length;
|
5
|
+
const m = b.length;
|
6
|
+
const lst = 1 << (n - 1);
|
7
|
+
let pv = -1;
|
8
|
+
let mv = 0;
|
9
|
+
let sc = n;
|
10
|
+
let i = n;
|
11
|
+
while (i--) {
|
12
|
+
peq[a.charCodeAt(i)] |= 1 << i;
|
13
|
+
}
|
14
|
+
for (i = 0; i < m; i++) {
|
15
|
+
let eq = peq[b.charCodeAt(i)];
|
16
|
+
const xv = eq | mv;
|
17
|
+
eq |= ((eq & pv) + pv) ^ pv;
|
18
|
+
mv |= ~(eq | pv);
|
19
|
+
pv &= eq;
|
20
|
+
if (mv & lst) {
|
21
|
+
sc++;
|
22
|
+
}
|
23
|
+
if (pv & lst) {
|
24
|
+
sc--;
|
25
|
+
}
|
26
|
+
mv = (mv << 1) | 1;
|
27
|
+
pv = (pv << 1) | ~(xv | mv);
|
28
|
+
mv &= xv;
|
29
|
+
}
|
30
|
+
i = n;
|
31
|
+
while (i--) {
|
32
|
+
peq[a.charCodeAt(i)] = 0;
|
33
|
+
}
|
34
|
+
return sc;
|
35
|
+
};
|
36
|
+
|
37
|
+
const myers_x = (a, b) => {
|
38
|
+
const n = a.length;
|
39
|
+
const m = b.length;
|
40
|
+
const mhc = [];
|
41
|
+
const phc = [];
|
42
|
+
const hsize = Math.ceil(n / 32);
|
43
|
+
const vsize = Math.ceil(m / 32);
|
44
|
+
let score = m;
|
45
|
+
for (let i = 0; i < hsize; i++) {
|
46
|
+
phc[i] = -1;
|
47
|
+
mhc[i] = 0;
|
48
|
+
}
|
49
|
+
let j = 0;
|
50
|
+
for (; j < vsize - 1; j++) {
|
51
|
+
let mv = 0;
|
52
|
+
let pv = -1;
|
53
|
+
const start = j * 32;
|
54
|
+
const end = Math.min(32, m) + start;
|
55
|
+
for (let k = start; k < end; k++) {
|
56
|
+
peq[b.charCodeAt(k)] |= 1 << k;
|
57
|
+
}
|
58
|
+
score = m;
|
59
|
+
for (let i = 0; i < n; i++) {
|
60
|
+
const eq = peq[a.charCodeAt(i)];
|
61
|
+
const pb = (phc[(i / 32) | 0] >>> i) & 1;
|
62
|
+
const mb = (mhc[(i / 32) | 0] >>> i) & 1;
|
63
|
+
const xv = eq | mv;
|
64
|
+
const xh = ((((eq | mb) & pv) + pv) ^ pv) | eq | mb;
|
65
|
+
let ph = mv | ~(xh | pv);
|
66
|
+
let mh = pv & xh;
|
67
|
+
if ((ph >>> 31) ^ pb) {
|
68
|
+
phc[(i / 32) | 0] ^= 1 << i;
|
69
|
+
}
|
70
|
+
if ((mh >>> 31) ^ mb) {
|
71
|
+
mhc[(i / 32) | 0] ^= 1 << i;
|
72
|
+
}
|
73
|
+
ph = (ph << 1) | pb;
|
74
|
+
mh = (mh << 1) | mb;
|
75
|
+
pv = mh | ~(xv | ph);
|
76
|
+
mv = ph & xv;
|
77
|
+
}
|
78
|
+
for (let k = start; k < end; k++) {
|
79
|
+
peq[b.charCodeAt(k)] = 0;
|
80
|
+
}
|
81
|
+
}
|
82
|
+
let mv = 0;
|
83
|
+
let pv = -1;
|
84
|
+
const start = j * 32;
|
85
|
+
const end = Math.min(32, m - start) + start;
|
86
|
+
for (let k = start; k < end; k++) {
|
87
|
+
peq[b.charCodeAt(k)] |= 1 << k;
|
88
|
+
}
|
89
|
+
score = m;
|
90
|
+
for (let i = 0; i < n; i++) {
|
91
|
+
const eq = peq[a.charCodeAt(i)];
|
92
|
+
const pb = (phc[(i / 32) | 0] >>> i) & 1;
|
93
|
+
const mb = (mhc[(i / 32) | 0] >>> i) & 1;
|
94
|
+
const xv = eq | mv;
|
95
|
+
const xh = ((((eq | mb) & pv) + pv) ^ pv) | eq | mb;
|
96
|
+
let ph = mv | ~(xh | pv);
|
97
|
+
let mh = pv & xh;
|
98
|
+
score += (ph >>> (m - 1)) & 1;
|
99
|
+
score -= (mh >>> (m - 1)) & 1;
|
100
|
+
if ((ph >>> 31) ^ pb) {
|
101
|
+
phc[(i / 32) | 0] ^= 1 << i;
|
102
|
+
}
|
103
|
+
if ((mh >>> 31) ^ mb) {
|
104
|
+
mhc[(i / 32) | 0] ^= 1 << i;
|
105
|
+
}
|
106
|
+
ph = (ph << 1) | pb;
|
107
|
+
mh = (mh << 1) | mb;
|
108
|
+
pv = mh | ~(xv | ph);
|
109
|
+
mv = ph & xv;
|
110
|
+
}
|
111
|
+
for (let k = start; k < end; k++) {
|
112
|
+
peq[b.charCodeAt(k)] = 0;
|
113
|
+
}
|
114
|
+
return score;
|
115
|
+
};
|
116
|
+
|
117
|
+
const distance = (a, b) => {
|
118
|
+
if (a.length > b.length) {
|
119
|
+
const tmp = b;
|
120
|
+
b = a;
|
121
|
+
a = tmp;
|
122
|
+
}
|
123
|
+
if (a.length === 0) {
|
124
|
+
return b.length;
|
125
|
+
}
|
126
|
+
if (a.length <= 32) {
|
127
|
+
return myers_32(a, b);
|
128
|
+
}
|
129
|
+
return myers_x(a, b);
|
130
|
+
};
|
131
|
+
|
132
|
+
const closest = (str, arr) => {
|
133
|
+
let min_distance = Infinity;
|
134
|
+
let min_index = 0;
|
135
|
+
for (let i = 0; i < arr.length; i++) {
|
136
|
+
const dist = distance(str, arr[i]);
|
137
|
+
if (dist < min_distance) {
|
138
|
+
min_distance = dist;
|
139
|
+
min_index = i;
|
140
|
+
}
|
141
|
+
}
|
142
|
+
return arr[min_index];
|
143
|
+
};
|
144
|
+
|
145
|
+
module.exports = {
|
146
|
+
closest, distance
|
147
|
+
}
|
@@ -0,0 +1,90 @@
|
|
1
|
+
{
|
2
|
+
"_from": "fastest-levenshtein@^1.0.12",
|
3
|
+
"_id": "fastest-levenshtein@1.0.12",
|
4
|
+
"_inBundle": false,
|
5
|
+
"_integrity": "sha512-On2N+BpYJ15xIC974QNVuYGMOlEVt4s0EOI3wwMqOmK1fdDY+FN/zltPV8vosq4ad4c/gJ1KHScUn/6AWIgiow==",
|
6
|
+
"_location": "/fastest-levenshtein",
|
7
|
+
"_phantomChildren": {},
|
8
|
+
"_requested": {
|
9
|
+
"type": "range",
|
10
|
+
"registry": true,
|
11
|
+
"raw": "fastest-levenshtein@^1.0.12",
|
12
|
+
"name": "fastest-levenshtein",
|
13
|
+
"escapedName": "fastest-levenshtein",
|
14
|
+
"rawSpec": "^1.0.12",
|
15
|
+
"saveSpec": null,
|
16
|
+
"fetchSpec": "^1.0.12"
|
17
|
+
},
|
18
|
+
"_requiredBy": [
|
19
|
+
"/webpack-cli"
|
20
|
+
],
|
21
|
+
"_resolved": "https://registry.npmjs.org/fastest-levenshtein/-/fastest-levenshtein-1.0.12.tgz",
|
22
|
+
"_shasum": "9990f7d3a88cc5a9ffd1f1745745251700d497e2",
|
23
|
+
"_spec": "fastest-levenshtein@^1.0.12",
|
24
|
+
"_where": "C:\\Users\\wjosd\\projects\\mathjs\\examples\\node_modules\\webpack-cli",
|
25
|
+
"author": {
|
26
|
+
"name": "Kasper U. Weihe"
|
27
|
+
},
|
28
|
+
"bugs": {
|
29
|
+
"url": "https://github.com/ka-weihe/fastest-levenshtein/issues"
|
30
|
+
},
|
31
|
+
"bundleDependencies": false,
|
32
|
+
"deprecated": false,
|
33
|
+
"description": "Fastest Levenshtein distance implementation in JS.",
|
34
|
+
"devDependencies": {
|
35
|
+
"benchmark": "^2.1.4",
|
36
|
+
"coveralls": "^3.1.0",
|
37
|
+
"eslint": "^7.5.0",
|
38
|
+
"eslint-config-airbnb": "^18.2.0",
|
39
|
+
"eslint-config-airbnb-base": "^14.2.0",
|
40
|
+
"eslint-config-node": "^4.1.0",
|
41
|
+
"eslint-config-prettier": "^6.11.0",
|
42
|
+
"eslint-plugin-import": "^2.22.0",
|
43
|
+
"eslint-plugin-jsx-a11y": "^6.3.1",
|
44
|
+
"eslint-plugin-node": "^11.1.0",
|
45
|
+
"eslint-plugin-prettier": "^3.1.4",
|
46
|
+
"eslint-plugin-react": "^7.20.3",
|
47
|
+
"eslint-plugin-react-hooks": "^4.0.0",
|
48
|
+
"fast-levenshtein": "^2.0.6",
|
49
|
+
"jest": "^26.1.0",
|
50
|
+
"js-levenshtein": "^1.1.6",
|
51
|
+
"leven": "^3.1.0",
|
52
|
+
"levenshtein-edit-distance": "^2.0.5",
|
53
|
+
"natural": "^2.1.5",
|
54
|
+
"prettier": "^2.0.5",
|
55
|
+
"talisman": "^1.1.2"
|
56
|
+
},
|
57
|
+
"homepage": "https://github.com/ka-weihe/fastest-levenshtein#README",
|
58
|
+
"keywords": [
|
59
|
+
"levenshtein",
|
60
|
+
"distance",
|
61
|
+
"fast",
|
62
|
+
"fastest",
|
63
|
+
"edit",
|
64
|
+
"string",
|
65
|
+
"similarity",
|
66
|
+
"algorithm",
|
67
|
+
"match",
|
68
|
+
"comparison",
|
69
|
+
"fuzzy",
|
70
|
+
"search",
|
71
|
+
"string",
|
72
|
+
"matching",
|
73
|
+
"similar",
|
74
|
+
"node",
|
75
|
+
"difference"
|
76
|
+
],
|
77
|
+
"license": "MIT",
|
78
|
+
"main": "index.js",
|
79
|
+
"name": "fastest-levenshtein",
|
80
|
+
"repository": {
|
81
|
+
"type": "git",
|
82
|
+
"url": "git+https://github.com/ka-weihe/fastest-levenshtein.git"
|
83
|
+
},
|
84
|
+
"scripts": {
|
85
|
+
"test": "jest",
|
86
|
+
"test:coverage": "jest --coverage",
|
87
|
+
"test:coveralls": "jest --coverage --coverageReporters=text-lcov | coveralls"
|
88
|
+
},
|
89
|
+
"version": "1.0.12"
|
90
|
+
}
|
@@ -0,0 +1,64 @@
|
|
1
|
+
const {distance, closest} = require("./index.js");
|
2
|
+
|
3
|
+
const levenshtein = (a, b) => {
|
4
|
+
if (a.length === 0) return b.length;
|
5
|
+
if (b.length === 0) return a.length;
|
6
|
+
|
7
|
+
if (a.length > b.length) {
|
8
|
+
const tmp = a;
|
9
|
+
a = b;
|
10
|
+
b = tmp;
|
11
|
+
}
|
12
|
+
|
13
|
+
const row = [];
|
14
|
+
for (let i = 0; i <= a.length; i++) {
|
15
|
+
row[i] = i;
|
16
|
+
}
|
17
|
+
|
18
|
+
for (let i = 1; i <= b.length; i++) {
|
19
|
+
let prev = i;
|
20
|
+
for (let j = 1; j <= a.length; j++) {
|
21
|
+
let val;
|
22
|
+
if (b.charAt(i - 1) === a.charAt(j - 1)) {
|
23
|
+
val = row[j - 1];
|
24
|
+
} else {
|
25
|
+
val = Math.min(row[j - 1] + 1, prev + 1, row[j] + 1);
|
26
|
+
}
|
27
|
+
row[j - 1] = prev;
|
28
|
+
prev = val;
|
29
|
+
}
|
30
|
+
row[a.length] = prev;
|
31
|
+
}
|
32
|
+
|
33
|
+
return row[a.length];
|
34
|
+
};
|
35
|
+
|
36
|
+
function makeid(length) {
|
37
|
+
let result = "";
|
38
|
+
const characters =
|
39
|
+
"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789";
|
40
|
+
const charactersLength = characters.length;
|
41
|
+
for (let i = 0; i < length; i++) {
|
42
|
+
result += characters.charAt(Math.floor(Math.random() * charactersLength));
|
43
|
+
}
|
44
|
+
return result;
|
45
|
+
}
|
46
|
+
|
47
|
+
test("test compare", () => {
|
48
|
+
const errors = 0;
|
49
|
+
for (let i = 0; i < 1000; i++) {
|
50
|
+
const rnd_num1 = (Math.random() * 1000) | 0;
|
51
|
+
const rnd_num2 = (Math.random() * 1000) | 0;
|
52
|
+
const rnd_string1 = makeid(rnd_num1);
|
53
|
+
const rnd_string2 = makeid(rnd_num2);
|
54
|
+
const actual = distance(rnd_string1, rnd_string2);
|
55
|
+
const expected = levenshtein(rnd_string1, rnd_string2);
|
56
|
+
expect(actual).toBe(expected);
|
57
|
+
}
|
58
|
+
});
|
59
|
+
|
60
|
+
test("test find", () => {
|
61
|
+
const actual = closest("fast", ["slow", "faster", "fastest"]);
|
62
|
+
const expected = "faster";
|
63
|
+
expect(actual).toBe(expected);
|
64
|
+
});
|
@@ -0,0 +1,137 @@
|
|
1
|
+
import {Options as LocatePathOptions} from 'locate-path';
|
2
|
+
|
3
|
+
declare const stop: unique symbol;
|
4
|
+
|
5
|
+
declare namespace findUp {
|
6
|
+
interface Options extends LocatePathOptions {}
|
7
|
+
|
8
|
+
type StopSymbol = typeof stop;
|
9
|
+
|
10
|
+
type Match = string | StopSymbol | undefined;
|
11
|
+
}
|
12
|
+
|
13
|
+
declare const findUp: {
|
14
|
+
/**
|
15
|
+
Find a file or directory by walking up parent directories.
|
16
|
+
|
17
|
+
@param name - Name of the file or directory to find. Can be multiple.
|
18
|
+
@returns The first path found (by respecting the order of `name`s) or `undefined` if none could be found.
|
19
|
+
|
20
|
+
@example
|
21
|
+
```
|
22
|
+
// /
|
23
|
+
// └── Users
|
24
|
+
// └── sindresorhus
|
25
|
+
// ├── unicorn.png
|
26
|
+
// └── foo
|
27
|
+
// └── bar
|
28
|
+
// ├── baz
|
29
|
+
// └── example.js
|
30
|
+
|
31
|
+
// example.js
|
32
|
+
import findUp = require('find-up');
|
33
|
+
|
34
|
+
(async () => {
|
35
|
+
console.log(await findUp('unicorn.png'));
|
36
|
+
//=> '/Users/sindresorhus/unicorn.png'
|
37
|
+
|
38
|
+
console.log(await findUp(['rainbow.png', 'unicorn.png']));
|
39
|
+
//=> '/Users/sindresorhus/unicorn.png'
|
40
|
+
})();
|
41
|
+
```
|
42
|
+
*/
|
43
|
+
(name: string | string[], options?: findUp.Options): Promise<string | undefined>;
|
44
|
+
|
45
|
+
/**
|
46
|
+
Find a file or directory by walking up parent directories.
|
47
|
+
|
48
|
+
@param matcher - Called for each directory in the search. Return a path or `findUp.stop` to stop the search.
|
49
|
+
@returns The first path found or `undefined` if none could be found.
|
50
|
+
|
51
|
+
@example
|
52
|
+
```
|
53
|
+
import path = require('path');
|
54
|
+
import findUp = require('find-up');
|
55
|
+
|
56
|
+
(async () => {
|
57
|
+
console.log(await findUp(async directory => {
|
58
|
+
const hasUnicorns = await findUp.exists(path.join(directory, 'unicorn.png'));
|
59
|
+
return hasUnicorns && directory;
|
60
|
+
}, {type: 'directory'}));
|
61
|
+
//=> '/Users/sindresorhus'
|
62
|
+
})();
|
63
|
+
```
|
64
|
+
*/
|
65
|
+
(matcher: (directory: string) => (findUp.Match | Promise<findUp.Match>), options?: findUp.Options): Promise<string | undefined>;
|
66
|
+
|
67
|
+
sync: {
|
68
|
+
/**
|
69
|
+
Synchronously find a file or directory by walking up parent directories.
|
70
|
+
|
71
|
+
@param name - Name of the file or directory to find. Can be multiple.
|
72
|
+
@returns The first path found (by respecting the order of `name`s) or `undefined` if none could be found.
|
73
|
+
*/
|
74
|
+
(name: string | string[], options?: findUp.Options): string | undefined;
|
75
|
+
|
76
|
+
/**
|
77
|
+
Synchronously find a file or directory by walking up parent directories.
|
78
|
+
|
79
|
+
@param matcher - Called for each directory in the search. Return a path or `findUp.stop` to stop the search.
|
80
|
+
@returns The first path found or `undefined` if none could be found.
|
81
|
+
|
82
|
+
@example
|
83
|
+
```
|
84
|
+
import path = require('path');
|
85
|
+
import findUp = require('find-up');
|
86
|
+
|
87
|
+
console.log(findUp.sync(directory => {
|
88
|
+
const hasUnicorns = findUp.sync.exists(path.join(directory, 'unicorn.png'));
|
89
|
+
return hasUnicorns && directory;
|
90
|
+
}, {type: 'directory'}));
|
91
|
+
//=> '/Users/sindresorhus'
|
92
|
+
```
|
93
|
+
*/
|
94
|
+
(matcher: (directory: string) => findUp.Match, options?: findUp.Options): string | undefined;
|
95
|
+
|
96
|
+
/**
|
97
|
+
Synchronously check if a path exists.
|
98
|
+
|
99
|
+
@param path - Path to the file or directory.
|
100
|
+
@returns Whether the path exists.
|
101
|
+
|
102
|
+
@example
|
103
|
+
```
|
104
|
+
import findUp = require('find-up');
|
105
|
+
|
106
|
+
console.log(findUp.sync.exists('/Users/sindresorhus/unicorn.png'));
|
107
|
+
//=> true
|
108
|
+
```
|
109
|
+
*/
|
110
|
+
exists(path: string): boolean;
|
111
|
+
}
|
112
|
+
|
113
|
+
/**
|
114
|
+
Check if a path exists.
|
115
|
+
|
116
|
+
@param path - Path to a file or directory.
|
117
|
+
@returns Whether the path exists.
|
118
|
+
|
119
|
+
@example
|
120
|
+
```
|
121
|
+
import findUp = require('find-up');
|
122
|
+
|
123
|
+
(async () => {
|
124
|
+
console.log(await findUp.exists('/Users/sindresorhus/unicorn.png'));
|
125
|
+
//=> true
|
126
|
+
})();
|
127
|
+
```
|
128
|
+
*/
|
129
|
+
exists(path: string): Promise<boolean>;
|
130
|
+
|
131
|
+
/**
|
132
|
+
Return this in a `matcher` function to stop the search and force `findUp` to immediately return `undefined`.
|
133
|
+
*/
|
134
|
+
readonly stop: findUp.StopSymbol;
|
135
|
+
};
|
136
|
+
|
137
|
+
export = findUp;
|
@@ -0,0 +1,89 @@
|
|
1
|
+
'use strict';
|
2
|
+
const path = require('path');
|
3
|
+
const locatePath = require('locate-path');
|
4
|
+
const pathExists = require('path-exists');
|
5
|
+
|
6
|
+
const stop = Symbol('findUp.stop');
|
7
|
+
|
8
|
+
module.exports = async (name, options = {}) => {
|
9
|
+
let directory = path.resolve(options.cwd || '');
|
10
|
+
const {root} = path.parse(directory);
|
11
|
+
const paths = [].concat(name);
|
12
|
+
|
13
|
+
const runMatcher = async locateOptions => {
|
14
|
+
if (typeof name !== 'function') {
|
15
|
+
return locatePath(paths, locateOptions);
|
16
|
+
}
|
17
|
+
|
18
|
+
const foundPath = await name(locateOptions.cwd);
|
19
|
+
if (typeof foundPath === 'string') {
|
20
|
+
return locatePath([foundPath], locateOptions);
|
21
|
+
}
|
22
|
+
|
23
|
+
return foundPath;
|
24
|
+
};
|
25
|
+
|
26
|
+
// eslint-disable-next-line no-constant-condition
|
27
|
+
while (true) {
|
28
|
+
// eslint-disable-next-line no-await-in-loop
|
29
|
+
const foundPath = await runMatcher({...options, cwd: directory});
|
30
|
+
|
31
|
+
if (foundPath === stop) {
|
32
|
+
return;
|
33
|
+
}
|
34
|
+
|
35
|
+
if (foundPath) {
|
36
|
+
return path.resolve(directory, foundPath);
|
37
|
+
}
|
38
|
+
|
39
|
+
if (directory === root) {
|
40
|
+
return;
|
41
|
+
}
|
42
|
+
|
43
|
+
directory = path.dirname(directory);
|
44
|
+
}
|
45
|
+
};
|
46
|
+
|
47
|
+
module.exports.sync = (name, options = {}) => {
|
48
|
+
let directory = path.resolve(options.cwd || '');
|
49
|
+
const {root} = path.parse(directory);
|
50
|
+
const paths = [].concat(name);
|
51
|
+
|
52
|
+
const runMatcher = locateOptions => {
|
53
|
+
if (typeof name !== 'function') {
|
54
|
+
return locatePath.sync(paths, locateOptions);
|
55
|
+
}
|
56
|
+
|
57
|
+
const foundPath = name(locateOptions.cwd);
|
58
|
+
if (typeof foundPath === 'string') {
|
59
|
+
return locatePath.sync([foundPath], locateOptions);
|
60
|
+
}
|
61
|
+
|
62
|
+
return foundPath;
|
63
|
+
};
|
64
|
+
|
65
|
+
// eslint-disable-next-line no-constant-condition
|
66
|
+
while (true) {
|
67
|
+
const foundPath = runMatcher({...options, cwd: directory});
|
68
|
+
|
69
|
+
if (foundPath === stop) {
|
70
|
+
return;
|
71
|
+
}
|
72
|
+
|
73
|
+
if (foundPath) {
|
74
|
+
return path.resolve(directory, foundPath);
|
75
|
+
}
|
76
|
+
|
77
|
+
if (directory === root) {
|
78
|
+
return;
|
79
|
+
}
|
80
|
+
|
81
|
+
directory = path.dirname(directory);
|
82
|
+
}
|
83
|
+
};
|
84
|
+
|
85
|
+
module.exports.exists = pathExists;
|
86
|
+
|
87
|
+
module.exports.sync.exists = pathExists.sync;
|
88
|
+
|
89
|
+
module.exports.stop = stop;
|
@@ -0,0 +1,9 @@
|
|
1
|
+
MIT License
|
2
|
+
|
3
|
+
Copyright (c) Sindre Sorhus <sindresorhus@gmail.com> (sindresorhus.com)
|
4
|
+
|
5
|
+
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 without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions:
|
6
|
+
|
7
|
+
The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software.
|
8
|
+
|
9
|
+
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND 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.
|