zhengruifeng opened a new pull request, #60026:
URL: https://github.com/apache/spark/pull/60026

   ### What changes were proposed in this pull request?
   
   This PR adds an end-to-end regression test to `LabelPropagationSuite` for 
the tie-breaking behavior introduced by #48871.
   
   The test runs one label propagation superstep on a three-vertex graph where 
vertex 0 receives labels 1 and 2 with equal frequency, then verifies that the 
higher vertex ID, 2, is selected.
   
   ### Why are the changes needed?
   
   #48871 fixed SPARK-42856 by making label propagation ties deterministic, but 
it did not include regression coverage. This test ensures that ties continue to 
be resolved with the highest vertex ID.
   
   ### Does this PR introduce _any_ user-facing change?
   
   No.
   
   ### How was this patch tested?
   
   Added a regression test and ran:
   
   ```
   build/sbt 'graphx/testOnly org.apache.spark.graphx.lib.LabelPropagationSuite'
   ```
   
   The suite passed with 2 tests. The new test was also verified against the 
pre-fix expression, where it failed because vertex 0 selected label 1 instead 
of label 2.
   
   ### Was this patch authored or co-authored using generative AI tooling?
   
   Generated-by: OpenAI Codex (GPT-5)
   


-- 
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

To unsubscribe, e-mail: [email protected]

For queries about this service, please contact Infrastructure at:
[email protected]


---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]

Reply via email to