fix: pnpm add @teambit/bit should succeed (#4813)

.changeset/wet-needles-remain.md

@@ -0,0 +1,6 @@
+---
+"@pnpm/resolve-dependencies": patch
+"pnpm": patch
+---
+
+Correctly detect repeated dependency sequence during resolution.

packages/core/test/install/deepRecursive.ts

@@ -0,0 +1,27 @@
+import { prepareEmpty } from '@pnpm/prepare'
+import { addDependenciesToPackage } from '@pnpm/core'
+import isCI from 'is-ci'
+import exists from 'path-exists'
+import { testDefaults } from '../utils'
+
+const testSkipOnCI = isCI ? test.skip : test
+
+// Looks like GitHub Actions have reduced memory limit for Node.js,
+// so it fails in CI at the moment.
+testSkipOnCI('a package with a huge amount of circular dependencies and many peer dependencies should successfully be resolved', async () => {
+  prepareEmpty()
+
+  await addDependenciesToPackage({},
+    ['@teambit/bit@0.0.745'],
+    await testDefaults({
+      fastUnpack: true,
+      lockfileOnly: true,
+      registries: {
+        '@teambit': 'https://node.bit.dev/',
+      },
+      strictPeerDependencies: false,
+    })
+  )
+
+  expect(await exists('pnpm-lock.yaml')).toBeTruthy()
+})

packages/resolve-dependencies/src/nodeIdUtils.ts

@@ -3,8 +3,8 @@ export function nodeIdContainsSequence (nodeId: string, pkgId1: string, pkgId2:
   pkgIds.pop()
   const pkg1Index = pkgIds.indexOf(pkgId1)
   if (pkg1Index === -1) return false
-  const pkg2Index = pkgIds.indexOf(pkgId2)
-  return pkg2Index > -1 && pkg1Index < pkg2Index
+  const pkg2Index = pkgIds.lastIndexOf(pkgId2)
+  return pkg1Index < pkg2Index
 }
 
 export function createNodeId (parentNodeId: string, pkgId: string) {

packages/resolve-dependencies/test/nodeIdUtils.test.ts

@@ -0,0 +1,5 @@
+import { nodeIdContainsSequence } from '../lib/nodeIdUtils'
+
+test('nodeIdContainsSequence()', () => {
+  expect(nodeIdContainsSequence('>.>b>a>c>b>a>', 'a', 'b')).toBeTruthy()
+})