[ Sasha's backport helper bot ]
Hi,
✅ All tests passed successfully. No issues detected. No action required from the submitter.
The upstream commit SHA1 provided is correct: ba31b4a4e1018f5844c6eb31734976e2184f2f9a
WARNING: Author mismatch between patch and upstream commit: Backport author: Lee Joneslee@kernel.org Commit author: Kuniyuki Iwashimakuniyu@amazon.com
Status in newer kernel trees: 6.14.y | Present (exact SHA1) 6.12.y | Present (exact SHA1)
Note: The patch differs from the upstream commit: --- 1: ba31b4a4e1018 ! 1: f5cf8e02384b4 af_unix: Save O(n) setup of Tarjan's algo. @@ Metadata ## Commit message ## af_unix: Save O(n) setup of Tarjan's algo.
+ [ Upstream commit ba31b4a4e1018f5844c6eb31734976e2184f2f9a ] + Before starting Tarjan's algorithm, we need to mark all vertices as unvisited. We can save this O(n) setup by reserving two special indices (0, 1) and using two variables. @@ Commit message Acked-by: Paolo Abeni pabeni@redhat.com Link: https://lore.kernel.org/r/20240325202425.60930-10-kuniyu@amazon.com Signed-off-by: Jakub Kicinski kuba@kernel.org + (cherry picked from commit ba31b4a4e1018f5844c6eb31734976e2184f2f9a) + Signed-off-by: Lee Jones lee@kernel.org
## include/net/af_unix.h ## @@ include/net/af_unix.h: struct unix_vertex { ---
Results of testing on various branches:
| Branch | Patch Apply | Build Test | |---------------------------|-------------|------------| | stable/linux-6.12.y | Success | Success |