Stabilize sorting of feed stories with similar strength

Summary:
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:

{F6463721}

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").

{F6463722}

Reviewers: amckinley

Reviewed By: amckinley

Differential Revision: https://secure.phabricator.com/D20540

src/applications/audit/storage/PhabricatorAuditTransaction.php

@@ -50,7 +50,7 @@ final class PhabricatorAuditTransaction
 
     switch ($type) {
       case self::TYPE_COMMIT:
-        return 3.0;
+        return 300;
     }
 
     return parent::getActionStrength();

src/applications/differential/storage/DifferentialTransaction.php

@@ -130,7 +130,7 @@ final class DifferentialTransaction
   public function getActionStrength() {
     switch ($this->getTransactionType()) {
       case self::TYPE_ACTION:
-        return 3;
+        return 300;
     }
 
     return parent::getActionStrength();

src/applications/differential/xaction/DifferentialRevisionActionTransaction.php

@@ -40,7 +40,7 @@ abstract class DifferentialRevisionActionTransaction
   }
 
   public function getActionStrength() {
-    return 3;
+    return 300;
   }
 
   public function getRevisionActionOrderVector() {

src/applications/differential/xaction/DifferentialRevisionUpdateTransaction.php

@@ -99,7 +99,7 @@ final class DifferentialRevisionUpdateTransaction
   }
 
   public function getActionStrength() {
-    return 2;
+    return 200;
   }
 
   public function getTitle() {

src/applications/differential/xaction/DifferentialRevisionWrongBuildsTransaction.php

@@ -26,7 +26,7 @@ final class DifferentialRevisionWrongBuildsTransaction
   }
 
   public function getActionStrength() {
-    return 4;
+    return 400;
   }
 
   public function getTitle() {

src/applications/differential/xaction/DifferentialRevisionWrongStateTransaction.php

@@ -22,7 +22,7 @@ final class DifferentialRevisionWrongStateTransaction
   }
 
   public function getActionStrength() {
-    return 4;
+    return 400;
   }
 
   public function getTitle() {

src/applications/maniphest/xaction/ManiphestTaskOwnerTransaction.php

@@ -31,7 +31,7 @@ final class ManiphestTaskOwnerTransaction
   }
 
   public function getActionStrength() {
-    return 1.2;
+    return 120;
   }
 
   public function getActionName() {

src/applications/maniphest/xaction/ManiphestTaskPriorityTransaction.php

@@ -27,7 +27,7 @@ final class ManiphestTaskPriorityTransaction
   }
 
   public function getActionStrength() {
-    return 1.1;
+    return 110;
   }
 
   public function getActionName() {

src/applications/maniphest/xaction/ManiphestTaskStatusTransaction.php

@@ -22,7 +22,7 @@ final class ManiphestTaskStatusTransaction
   }
 
   public function getActionStrength() {
-    return 1.3;
+    return 130;
   }
 
   public function getActionName() {

src/applications/maniphest/xaction/ManiphestTaskTitleTransaction.php

@@ -14,7 +14,7 @@ final class ManiphestTaskTitleTransaction
   }
 
   public function getActionStrength() {
-    return 1.4;
+    return 140;
   }
 
   public function getActionName() {

src/applications/pholio/xaction/PholioMockNameTransaction.php

@@ -10,7 +10,7 @@ final class PholioMockNameTransaction
   }
 
   public function getActionStrength() {
-    return 1.4;
+    return 140;
   }
 
   public function applyInternalEffects($object, $value) {

src/applications/phriction/xaction/PhrictionDocumentDeleteTransaction.php

@@ -19,7 +19,7 @@ final class PhrictionDocumentDeleteTransaction
   }
 
   public function getActionStrength() {
-    return 1.5;
+    return 150;
   }
 
   public function getActionName() {

src/applications/phriction/xaction/PhrictionDocumentEditTransaction.php

@@ -32,7 +32,7 @@ abstract class PhrictionDocumentEditTransaction
   }
 
   public function getActionStrength() {
-    return 1.3;
+    return 130;
   }
 
   public function getActionName() {

src/applications/phriction/xaction/PhrictionDocumentMoveToTransaction.php

@@ -37,7 +37,7 @@ final class PhrictionDocumentMoveToTransaction
   }
 
   public function getActionStrength() {
-    return 1.0;
+    return 100;
   }
 
   public function getActionName() {

src/applications/phriction/xaction/PhrictionDocumentTitleTransaction.php

@@ -21,7 +21,7 @@ final class PhrictionDocumentTitleTransaction
   }
 
   public function getActionStrength() {
-    return 1.4;
+    return 140;
   }
 
   public function getActionName() {

src/applications/transactions/editor/PhabricatorApplicationTransactionEditor.php

@@ -3249,7 +3249,7 @@ abstract class PhabricatorApplicationTransactionEditor
   protected function getStrongestAction(
     PhabricatorLiskDAO $object,
     array $xactions) {
-    return last(msort($xactions, 'getActionStrength'));
+    return head(msort($xactions, 'newActionStrengthSortVector'));
   }
 
 
@@ -3718,8 +3718,7 @@ abstract class PhabricatorApplicationTransactionEditor
     PhabricatorLiskDAO $object,
     array $xactions) {
 
-    $xactions = msort($xactions, 'getActionStrength');
+    $xactions = msortv($xactions, 'newActionStrengthSortVector');
-    $xactions = array_reverse($xactions);
 
     return array(
       'objectPHID'        => $object->getPHID(),

src/applications/transactions/storage/PhabricatorApplicationTransaction.php

@@ -1363,35 +1363,35 @@ abstract class PhabricatorApplicationTransaction
 
   public function getActionStrength() {
     if ($this->isInlineCommentTransaction()) {
-      return 0.25;
+      return 250;
     }
 
     switch ($this->getTransactionType()) {
       case PhabricatorTransactions::TYPE_COMMENT:
-        return 0.5;
+        return 500;
       case PhabricatorTransactions::TYPE_SUBSCRIBERS:
         if ($this->isSelfSubscription()) {
           // Make this weaker than TYPE_COMMENT.
-          return 0.25;
+          return 250;
         }
 
         if ($this->isApplicationAuthor()) {
           // When applications (most often: Herald) change subscriptions it
           // is very uninteresting.
-          return 0.000000001;
+          return 1;
         }
 
         // In other cases, subscriptions are more interesting than comments
         // (which are shown anyway) but less interesting than any other type of
         // transaction.
-        return 0.75;
+        return 750;
       case PhabricatorTransactions::TYPE_MFA:
         // We want MFA signatures to render at the top of transaction groups,
         // on top of the things they signed.
-        return 10;
+        return 10000;
     }
 
-    return 1.0;
+    return 1000;
   }
 
   public function isCommentTransaction() {
@@ -1717,6 +1717,11 @@ abstract class PhabricatorApplicationTransaction
       ->addString($this->getPHID());
   }
 
+  public function newActionStrengthSortVector() {
+    return id(new PhutilSortVector())
+      ->addInt(-$this->getActionStrength());
+  }
+
 
 /* -(  PhabricatorPolicyInterface Implementation  )-------------------------- */