Page MenuHomePhabricator

Stabilize sorting of feed stories with similar strength

Authored by epriestley on May 22 2019, 12:04 AM.



See PHI1222. When we publish several transactions to feed at once, we sort them by "action strength" to figure out which one gets to be the title story.

This sort currently uses msort(), which uses asort(), which is not a stable sort and has inconsistent behavior across PHP versions:

Screen_Shot_2019-05-21_at_4.18.18_PM.png (934×1 px, 198 KB)

Switch to msortv(), which is a stable sort. Previously, see also T6861.

If all transactions have the same strength, we'll now consistently pick the first one.

This probably (?) does not impact anything in the upstream, but is good from a consistency point of view.

Test Plan

Top story was published after this change and uses the chronologically first transaction as the title story.

Bottom story was published before this change and uses the chronologically second transaction as the title story.

Both stories have two transactions with the same strength ("create" + "add reviewer").

Screen Shot 2019-05-21 at 4.57.41 PM.png (239×455 px, 22 KB)

Diff Detail

rP Phabricator
Lint Not Applicable
Tests Not Applicable

Event Timeline

This revision is now accepted and ready to land.May 22 2019, 9:18 PM
richardvanvelzen added inline comments.

Just a quick note - the other values were multiplied by 100 whereas these are by 1000. This causes more useful transactions (like accepting a revision) to have a lower action strength.


Thanks! See D20622.