feat: npm workspace and better Deno workspace support (#24334)

Adds much better support for the unstable Deno workspaces as well as
support for npm workspaces. npm workspaces is still lacking in that we
only install packages into the root node_modules folder. We'll make it
smarter over time in order for it to figure out when to add node_modules
folders within packages.

This includes a breaking change in config file resolution where we stop
searching for config files on the first found package.json unless it's
in a workspace. For the previous behaviour, the root deno.json needs to
be updated to be a workspace by adding `"workspace":
["./path-to-pkg-json-folder-goes-here"]`. See details in
https://github.com/denoland/deno_config/pull/66

Closes #24340
Closes #24159
Closes #24161
Closes #22020
Closes #18546
Closes #16106
Closes #24160

6 files changed, 278 insertions, 0 deletions

diff --git a/tests/registry/npm/@types/lz-string/lz-string-1.3.33.tgz b/tests/registry/npm/@types/lz-string/lz-string-1.3.33.tgz
new file mode 100644
index 000000000..e33d3bcdc
--- /dev/null
+++ b/tests/registry/npm/@types/lz-string/lz-string-1.3.33.tgz
diff --git a/tests/registry/npm/@types/lz-string/lz-string-1.5.0.tgz b/tests/registry/npm/@types/lz-string/lz-string-1.5.0.tgz
new file mode 100644
index 000000000..6d7a01381
--- /dev/null
+++ b/tests/registry/npm/@types/lz-string/lz-string-1.5.0.tgz
diff --git a/tests/registry/npm/@types/lz-string/registry.json b/tests/registry/npm/@types/lz-string/registry.json
new file mode 100644
index 000000000..677c5d24a
--- /dev/null
+++ b/tests/registry/npm/@types/lz-string/registry.json
@@ -0,0 +1,113 @@
+{
+  "_id": "@types/lz-string",
+  "_rev": "554-923923210a37cca16c53a3e8dd472e22",
+  "name": "@types/lz-string",
+  "description": "Stub TypeScript definitions entry for lz-string, which provides its own types definitions",
+  "dist-tags": {
+    "latest": "1.5.0"
+  },
+  "versions": {
+    "1.3.33": {
+      "name": "@types/lz-string",
+      "version": "1.3.33",
+      "description": "TypeScript definitions for lz-string",
+      "license": "MIT",
+      "contributors": [
+        {
+          "name": "Roman Nikitin",
+          "url": "https://github.com/M0ns1gn0r",
+          "githubUsername": "M0ns1gn0r"
+        }
+      ],
+      "main": "",
+      "types": "index",
+      "repository": {
+        "type": "git",
+        "url": "https://github.com/DefinitelyTyped/DefinitelyTyped.git"
+      },
+      "scripts": {},
+      "dependencies": {},
+      "typesPublisherContentHash": "37e0f8cf2fb1fe08bdcc8e21278c91217d4a03d1cd6b32fc0eaec30757c6d4b1",
+      "typeScriptVersion": "2.0",
+      "_id": "@types/lz-string@1.3.33",
+      "dist": {
+        "integrity": "sha512-yWj3OnlKlwNpq9+Jh/nJkVAD3ta8Abk2kIRpjWpVkDlAD43tn6Q6xk5hurp84ndcq54jBDBGCD/WcIR0pspG0A==",
+        "shasum": "de2d6105ea7bcaf67dd1d9451d580700d30473fc",
+        "tarball": "http://localhost:4260/@types/lz-string/lz-string-1.3.33.tgz",
+        "fileCount": 4,
+        "unpackedSize": 5960,
+        "npm-signature": "-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.4\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJcZIpFCRA9TVsSAnZWagAAYm8QAJCahktTDI8BUR8q+Qra\nzsvv7Vbb20Ti7uoh97yzJiEC8UEWCGnxpZouWr3xoy0FjByYIvGmHqslGohP\nksiikCXiy+5pfT0Yi3M4QeADPlQjqUVTweCoeMmpUaHWGBdqG2kE6tnioCQy\nAL9n/YnQc10b5SE/XYgKHuBN/HJ5tx1Ejcg/o7qJG/2cUe/1K1asIMFUockV\ncgwFXFl8OSMTcA3Bs0C84zIdcaC4njVqUIQOWqdgKbe1vs+O/Zf/OdiYQh9f\nZZMXffwJKVpLSfhOTeDHeD1WMNmiww+FVIikeUIihp7Xahk9YbrLtE5BUSgG\nl9/vNfzUDW+J5oJb6n8k9WojHjte00inzMa1O7QVT7cUC+e5Nup1df0VErNF\nVuaBMUy2o0LViCVcXOYUnDBQCoaKpQ8cIVhtl0VLFrOdyn+a0blcwaNNrvE1\nFKb+OgBqipIDwAx1QghV45MPtRzI/TLYeSZtHoOYVJ8zc11FzjaQ33NZj/5w\nVzMnRkmjpwF5j++JSOa3687iKJTgrJ6XHYliYpxRRpJY3Oa4Nl0/G+xMm1BS\n0ueZuqpM+h2ZMuG7TQOeDKtTll7tsuKwy2UlkkP2uJOVurqJkCvcK/ImG25W\nKENAcoJvsk956vlbvJCdqvIcV5OF5XhgQh10gaAfHl+pJiLbCBhHpeWd95+Y\n5/3T\r\n=MjUN\r\n-----END PGP SIGNATURE-----\r\n",
+        "signatures": [
+          {
+            "keyid": "SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA",
+            "sig": "MEUCIHlPUpoP+v+OWyats51tKkKMx97XrotlO8GzoVtS22/KAiEAxLb7ultFaZZIfGVCNeHE/X+J9I58zkNA6a8LKcm2Wns="
+          }
+        ]
+      },
+      "maintainers": [
+        {
+          "name": "types",
+          "email": "ts-npm-types@microsoft.com"
+        }
+      ],
+      "_npmUser": {
+        "name": "types",
+        "email": "ts-npm-types@microsoft.com"
+      },
+      "directories": {},
+      "_npmOperationalInternal": {
+        "host": "s3://npm-registry-packages",
+        "tmp": "tmp/lz-string_1.3.33_1550092868900_0.5979975733337666"
+      },
+      "_hasShrinkwrap": false
+    },
+    "1.5.0": {
+      "name": "@types/lz-string",
+      "version": "1.5.0",
+      "description": "Stub TypeScript definitions entry for lz-string, which provides its own types definitions",
+      "main": "",
+      "scripts": {},
+      "license": "MIT",
+      "dependencies": {
+        "lz-string": "*"
+      },
+      "deprecated": "This is a stub types definition. lz-string provides its own type definitions, so you do not need this installed.",
+      "_id": "@types/lz-string@1.5.0",
+      "dist": {
+        "integrity": "sha512-s84fKOrzqqNCAPljhVyC5TjAo6BH4jKHw9NRNFNiRUY5QSgZCmVm5XILlWbisiKl+0OcS7eWihmKGS5akc2iQw==",
+        "shasum": "2f15d2dd9dbfb344f3d31aee5a82cf350b037e5f",
+        "tarball": "http://localhost:4260/@types/lz-string/lz-string-1.5.0.tgz",
+        "fileCount": 4,
+        "unpackedSize": 1754,
+        "signatures": [
+          {
+            "keyid": "SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA",
+            "sig": "MEQCIFwugI1BNDwbq90OnD5/morYlSnSQheJEnyTkclzw0SKAiAThdPB2+I/hjRlN5URdZcK4v0XXcVnh5xvMSf7SgQZ8A=="
+          }
+        ],
+        "npm-signature": "-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJkECMgACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2VmopOQ//U+7G8WFrWQ3ecjTZrMAAqmwWNK1jgA3r0PonmwkiDjQlNAHj\r\nXAfJK8YSuFBrl8buIAkoJT9i+H6bpHIShj5fA4FKVtA1ihcwclAdvvoilwH2\r\nNCvoFeZZgrZB6y5e6AvGDHY67C2DzQ9XhfqYM0myyXS+of2gfznAPVqXwGCs\r\nWW39ee/WAbBEoN2Z1/hEAh+W51hV0HUjs39sbupo0vOHy9GdYuVJtTMeqesF\r\nmCfDDaM1FxbsMFccy8qRsihD26iwBMRa+W3+208gCc0i9xs8wRc+8GQcAGWd\r\nxSrTEgRd8hfBs6bxDKlSD3Qg7pTq3L+HvlUZGL2AHSbC6k/MCNduHhxEcrrj\r\nssFE4iuCievfQsd0CC4rI/8s5MDGwdQ+nldv0rYjsSphjLgHDly0LE1kAbNv\r\nxZWFXmFb7318wmbC38KYDn1I0b6YndHQFu1usVJ+Z107H/mxWRZeRg0THlD8\r\n3LuLEkCJqRddGmLkSQkJ6IZtX8H9EuuhU4ny6Xb3FYFhnXWmw7YSuvrrfSgs\r\nPlLlscCRsXgWYPzQ7h8mOyE4MoHfrjzcgFKIUgWPvW6EprDPAKu28vIXnn7j\r\nG0CiCYL+IWWTqa6pKkOJsE1ILkPYTZj/592zfGPzspl9Kfb/4+IaDMmApBVO\r\n51TMBjyXgYYDajmh6y8/U389X93/bIV/wjY=\r\n=935O\r\n-----END PGP SIGNATURE-----\r\n"
+      },
+      "_npmUser": {
+        "name": "types",
+        "email": "ts-npm-types@microsoft.com"
+      },
+      "directories": {},
+      "maintainers": [
+        {
+          "name": "types",
+          "email": "ts-npm-types@microsoft.com"
+        }
+      ],
+      "_npmOperationalInternal": {
+        "host": "s3://npm-registry-packages",
+        "tmp": "tmp/lz-string_1.5.0_1678779167950_0.5151061207876493"
+      },
+      "_hasShrinkwrap": false
+    }
+  },
+  "license": "MIT",
+  "readmeFilename": "",
+  "users": {
+    "flumpus-dev": true
+  }
+}
diff --git a/tests/registry/npm/lz-string/lz-string-1.3.6.tgz b/tests/registry/npm/lz-string/lz-string-1.3.6.tgz
new file mode 100644
index 000000000..153b8733c
--- /dev/null
+++ b/tests/registry/npm/lz-string/lz-string-1.3.6.tgz
diff --git a/tests/registry/npm/lz-string/lz-string-1.5.0.tgz b/tests/registry/npm/lz-string/lz-string-1.5.0.tgz
new file mode 100644
index 000000000..3c1c8907f
--- /dev/null
+++ b/tests/registry/npm/lz-string/lz-string-1.5.0.tgz
diff --git a/tests/registry/npm/lz-string/registry.json b/tests/registry/npm/lz-string/registry.json
new file mode 100644
index 000000000..5bf86f4ce
--- /dev/null
+++ b/tests/registry/npm/lz-string/registry.json
@@ -0,0 +1,165 @@
+{
+  "_id": "lz-string",
+  "_rev": "45-a265b69aa69ae37972e7a7931a9be325",
+  "name": "lz-string",
+  "description": "LZ-based compression algorithm",
+  "dist-tags": {
+    "latest": "1.5.0"
+  },
+  "versions": {
+    "1.3.6": {
+      "name": "lz-string",
+      "version": "1.3.6",
+      "license": "WTFPL",
+      "description": "LZ-based compression algorithm",
+      "homepage": "http://pieroxy.net/blog/pages/lz-string/index.html",
+      "keywords": [
+        "lz",
+        "compression",
+        "string"
+      ],
+      "main": "libs/lz-string.js",
+      "bin": {
+        "lz-string": "bin/bin.js"
+      },
+      "scripts": {},
+      "dependencies": {},
+      "devDependencies": {},
+      "repository": {
+        "type": "git",
+        "url": "https://github.com/pieroxy/lz-string.git"
+      },
+      "bugs": {
+        "url": "https://github.com/pieroxy/lz-string/issues"
+      },
+      "directories": {
+        "test": "tests"
+      },
+      "author": {
+        "name": "pieroxy",
+        "email": "pieroxy@pieroxy.net"
+      },
+      "_id": "lz-string@1.3.6",
+      "dist": {
+        "shasum": "cc91b00d3264b15402e428e76dfeb709193bc10f",
+        "tarball": "http://localhost:4260/lz-string/lz-string-1.3.6.tgz",
+        "integrity": "sha512-gIHN4Nkmln8SrIRAXJ3qzGH7gJ8WjAORiwD+SB3PYW4n4ri+gP257pXSeyw/VGOV+6ZLIkZmNfK4xT6e2U5QIQ==",
+        "signatures": [
+          {
+            "keyid": "SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA",
+            "sig": "MEQCICsj8exNp9xi4L5Kz31ojhaj18oeqnD4vzlhr/RMaAIiAiA/3mY8M6oycukeCebQdfWQtZC640OyMjQO11da2GnGGg=="
+          }
+        ]
+      },
+      "_from": "./",
+      "_npmVersion": "1.3.10",
+      "_npmUser": {
+        "name": "pieroxy",
+        "email": "pieroxy@pieroxy.net"
+      },
+      "maintainers": [
+        {
+          "name": "pieroxy",
+          "email": "pieroxy@pieroxy.net"
+        }
+      ]
+    },
+    "1.5.0": {
+      "name": "lz-string",
+      "version": "1.5.0",
+      "license": "MIT",
+      "filename": "lz-string.js",
+      "description": "LZ-based compression algorithm",
+      "homepage": "http://pieroxy.net/blog/pages/lz-string/index.html",
+      "keywords": [
+        "lz",
+        "compression",
+        "string"
+      ],
+      "main": "libs/lz-string.js",
+      "typings": "typings/lz-string.d.ts",
+      "bin": {
+        "lz-string": "bin/bin.js"
+      },
+      "scripts": {},
+      "dependencies": {},
+      "devDependencies": {},
+      "repository": {
+        "type": "git",
+        "url": "git+https://github.com/pieroxy/lz-string.git"
+      },
+      "bugs": {
+        "url": "https://github.com/pieroxy/lz-string/issues"
+      },
+      "directories": {
+        "test": "tests"
+      },
+      "author": {
+        "name": "pieroxy",
+        "email": "pieroxy@pieroxy.net"
+      },
+      "autoupdate": {
+        "source": "git",
+        "target": "git://github.com/pieroxy/lz-string.git",
+        "basePath": "libs/",
+        "files": [
+          "lz-string.js",
+          "lz-string.min.js",
+          "base64-string.js"
+        ]
+      },
+      "gitHead": "4a94308c1e684fb98866f7ba1288f3db6d9f8801",
+      "_id": "lz-string@1.5.0",
+      "_nodeVersion": "16.19.1",
+      "_npmVersion": "8.19.3",
+      "dist": {
+        "integrity": "sha512-h5bgJWpxJNswbU7qCrV0tIKQCaS3blPDrqKWx+QxzuzL1zGUzij9XCWLrSLsJPu5t+eWA/ycetzYAO5IOMcWAQ==",
+        "shasum": "c1ab50f77887b712621201ba9fd4e3a6ed099941",
+        "tarball": "http://localhost:4260/lz-string/lz-string-1.5.0.tgz",
+        "fileCount": 16,
+        "unpackedSize": 175825,
+        "signatures": [
+          {
+            "keyid": "SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA",
+            "sig": "MEQCIDFXe2mJhe/c2RygpDTZFwYF+ZLzmWmrobWbcX05nZzgAiB2NY0LGdJ8X/8K5Y24goCdb/HvaDnCxn4BdQm7jfU/Jw=="
+          }
+        ],
+        "npm-signature": "-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJkAwBbACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2VmrCaw/+L77yb5aRlRo8abeR0BMuhftlzyMGzGh+asUdX+afBEOGYTyJ\r\n2XM9fqdpZrtJv3+q9D+gqnLg7MoRQQkmvC+U0HTHEWtEJNaIH1at/IMhi+xB\r\n5/3Jho9VOtLhPto1/ld1CVu0JTxdUTDiTjpE26a4wdd7qMDhjaSJkypjtutn\r\nfwZXUs2YzKZQ1h6RlLSpB2b19KwiVjFsqnV+tIgs1WmjcrC7RxqEtA2yDdt5\r\nfWDM3lLgSGjFkedydnOskMNqLaL9COVzQ8iuFXGeS/NJvhi64gKDcGFl2ztx\r\nQS30dC/ud+EkF3omjN/cFhAnBCcXLvK52MxglR4+Ph4QAa4f3NhbUZbc1i4G\r\nf3Qa8GxOPHAAfR4X7z4E2fKlpybz7it3Sl5SJ8RQo3X24TGR69rM4Flc7G7S\r\ncNUtFXu/zJLmxYlc3u0Qcbx8sbdkg65V9y0n1aFXpwlofPbSqjOp/M4F5Yu4\r\nqQjGV6n8fz7CUb5ZpcEWFgztd+pi+7G0hhbKWrznOPxss9LWjr1j5PbIsY/9\r\nfZNeHynSv7Bkx2X7Cr7UPVZr9zNWLXdT7bxcI3ielAUVAeQRtRB9ostiCGvL\r\nChEZ3dZmIbYAeeSgL/175rpseCxPotDpLJ9xMBcyozfC1bbedA2LFbIkDzwA\r\nDKmVP8Nl733GahX08ZwxYSsoIU6oh9hYTeQ=\r\n=6NYt\r\n-----END PGP SIGNATURE-----\r\n"
+      },
+      "_npmUser": {
+        "name": "pieroxy",
+        "email": "pieroxy@pieroxy.net"
+      },
+      "maintainers": [
+        {
+          "name": "pieroxy",
+          "email": "pieroxy@pieroxy.net"
+        }
+      ],
+      "_npmOperationalInternal": {
+        "host": "s3://npm-registry-packages",
+        "tmp": "tmp/lz-string_1.5.0_1677918299665_0.8929158378621742"
+      },
+      "_hasShrinkwrap": false
+    }
+  },
+  "maintainers": [],
+  "time": {},
+  "repository": {},
+  "users": {},
+  "homepage": "http://pieroxy.net/blog/pages/lz-string/index.html",
+  "keywords": [
+    "lz",
+    "compression",
+    "string"
+  ],
+  "license": "MIT",
+  "readmeFilename": "README.md",
+  "author": {
+    "name": "pieroxy",
+    "email": "pieroxy@pieroxy.net"
+  },
+  "bugs": {
+    "url": "https://github.com/pieroxy/lz-string/issues"
+  }
+}