Deduplicate build causes in tooltip and build overview

fixes jenkinsci#16557

Author: mawinter69

core/src/main/java/hudson/model/Cause.java

@@ -36,8 +36,11 @@
 import hudson.util.XStream2;
 import java.util.ArrayList;
 import java.util.Arrays;
+import java.util.Collections;
 import java.util.HashSet;
+import java.util.LinkedHashMap;
 import java.util.List;
+import java.util.Map;
 import java.util.Objects;
 import java.util.Set;
 import jenkins.model.Jenkins;
@@ -167,6 +170,7 @@ public static class UpstreamCause extends Cause {
         @Deprecated
         private transient Cause upstreamCause;
         private @NonNull List<Cause> upstreamCauses;
+        private transient Map<Cause, Integer> causeBag = new LinkedHashMap<>();
 
         /**
          * @deprecated since 2009-02-28
@@ -190,13 +194,28 @@ public UpstreamCause(Run<?, ?> up) {
                 }
                 upstreamCauses.add(trim(c, MAX_DEPTH, traversed));
             }
+            fillCauseBag();
         }
 
         private UpstreamCause(String upstreamProject, int upstreamBuild, String upstreamUrl, @NonNull List<Cause> upstreamCauses) {
             this.upstreamProject = upstreamProject;
             this.upstreamBuild = upstreamBuild;
             this.upstreamUrl = upstreamUrl;
             this.upstreamCauses = upstreamCauses;
+            fillCauseBag();
+        }
+
+        private void fillCauseBag() {
+            if (causeBag == null) {
+                causeBag = new LinkedHashMap<>();
+            }
+            for (Cause c : upstreamCauses) {
+                causeBag.compute(c, (unused, cnt) -> cnt == null ? 1 : cnt + 1);
+            }
+        }
+
+        public Map<Cause, Integer> getCauseCounts() {
+            return Collections.unmodifiableMap(causeBag);
         }
 
         @Override
@@ -351,6 +370,7 @@ public static class ConverterImpl extends XStream2.PassthruConverter<UpstreamCau
                     uc.upstreamCause = null;
                     OldDataMonitor.report(context, "1.288");
                 }
+                uc.fillCauseBag();
             }
         }
 
@@ -359,6 +379,16 @@ public static class DeeplyNestedUpstreamCause extends Cause {
                 return "(deeply nested causes)";
             }
 
+            @Override
+            public int hashCode() {
+                return 11;
+            }
+
+            @Override
+            public boolean equals(Object obj) {
+                return obj instanceof DeeplyNestedUpstreamCause;
+            }
+
             @Override public String toString() {
                 return "JENKINS-14814";
             }

core/src/main/java/hudson/model/Queue.java

@@ -2399,6 +2399,14 @@ public final List<Cause> getCauses() {
             return Collections.emptyList();
         }
 
+        @Restricted(DoNotUse.class) // used from Jelly
+        public final Map<Cause, Integer> getCauseCounts() {
+            CauseAction ca = getAction(CauseAction.class);
+            if (ca != null)
+                return ca.getCauseCounts();
+            return Collections.emptyMap();
+        }
+
         @Restricted(DoNotUse.class) // used from Jelly
         @Override
         public String getCausesDescription() {

core/src/main/resources/hudson/model/Cause/UpstreamCause/description.jelly

@@ -41,11 +41,14 @@ THE SOFTWARE.
         </j:otherwise>
       </j:choose>
 
-        <j:if test="${!it.upstreamCauses.isEmpty()}">
+        <j:set var="causeCounts" value="${it.causeCounts}" />
+        <j:if test="${!causeCounts.isEmpty()}">
             <br />${%caused_by}
             <ul>
-	        <j:forEach var="c" items="${it.upstreamCauses}">
-	          <li><st:include page="description.jelly" it="${c}" /></li>
+	        <j:forEach var="c" items="${causeCounts.entrySet()}">
+	          <li><st:include page="description.jelly" it="${c.key}" />
+              <j:if test="${c.value > 1}"><st:nbsp/>${%Ntimes(c.value)}</j:if><br/>
+            </li>
 	        </j:forEach>
             </ul>
         </j:if>

core/src/main/resources/hudson/model/Cause/UpstreamCause/description.properties

@@ -23,3 +23,4 @@
 started_by_project=Started by upstream project <a class="model-link model-link--float" href="{3}/{2}">{0}</a> build number <a class="model-link model-link--float" href="{3}/{2}{1}/">{1}</a>
 started_by_project_with_deleted_build=Started by upstream project <a class="model-link model-link--float" href="{3}/{2}">{0}</a> build number {1}
 caused_by=originally caused by:
+Ntimes=({0} times)

core/src/main/resources/lib/hudson/queue.jelly

@@ -74,8 +74,13 @@ THE SOFTWARE.
               <j:set var="stuck" value="${item.isStuck()}"/>
               <j:choose>
                 <j:when test="${h.hasPermission(item.task,item.task.READ)}">
+                  <j:set var="causeDescription">
+                    <j:forEach var="entry" items="${item.causeCounts.entrySet()}">${entry.key.shortDescription}<j:if test="${entry.value > 1}"><st:nbsp/>${%Ntimes(entry.value)}</j:if><br/>
+                    </j:forEach>${item.why} ${item.params}
+                    ${%WaitingFor(item.inQueueForString)}
+                  </j:set>
                   <a href="${rootURL}/${item.task.url}" class="model-link inside tl-tr"
-                     tooltip="${item.causesDescription} ${item.why} ${item.params} \n ${%WaitingFor(item.inQueueForString)}"
+                     data-html-tooltip="${causeDescription}"
                      data-tooltip-append-to-parent="true">
                     <l:breakable value="${item.displayName}"/>
                   </a>

core/src/main/resources/lib/hudson/queue.properties

@@ -2,3 +2,4 @@ Build\ Queue=Build Queue{0,choice,0#|0< ({0,number})}
 Filtered\ Build\ Queue=Filtered Build Queue{0,choice,0#|0< ({0,number})}
 WaitingFor=Waiting for {0}
 confirm=Are you sure you want to cancel the queued run of {0}?
+Ntimes=({0} times)