Skip to content

Fix GH-12953: SSA integrity verification failed when loading composer classmaps with more than 11k elements - #12954

Closed
ndossche wants to merge 1 commit into
php:masterfrom
ndossche:fix-12953
Closed

ndossche wants to merge 1 commit into
php:masterfrom
ndossche:fix-12953

Conversation

@ndossche

Copy link
Copy Markdown
Member

This is a false positive. The cycle detection code stops at 10.000 iterations. Instead of stopping at a fixed amount, make it more robust by implementing Floyd's cycle detection algorithm.

…ser classmaps with more than 11k elements

This is a false positive. The cycle detection code stops at 10.000
iterations. Instead of stopping at a fixed amount, make it more robust
by implementing Floyd's cycle detection algorithm.

@dstogov dstogov left a comment

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Looks right.
Please add a comment with a reference to Floyd's cycle detection algorithm.

@ndossche ndossche closed this in 7585cf6 Dec 18, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

SSA integrity verification failed when loading composer classmaps with more than 11k elements

2 participants