From d4230ffc67bf24860965d0557aa2bce9ef3fdeb2 Mon Sep 17 00:00:00 2001
From: Jesse Glick <jglick@cloudbees.com>
Date: Fri, 15 Feb 2013 14:20:31 -0500
Subject: [PATCH] [FIXED JENKINS-16831] Use Queue.getApproximateItemsQuickly to
 avoid locks from UI.

---
 changelog.html                                        |  4 +++-
 .../main/java/hudson/widgets/BuildHistoryWidget.java  | 11 +++++++----
 2 files changed, 10 insertions(+), 5 deletions(-)

diff --git a/changelog.html b/changelog.html
index 152d7af6c2..d28e60c916 100644
--- a/changelog.html
+++ b/changelog.html
@@ -55,7 +55,9 @@ Upcoming changes</a>
 <!-- Record your changes in the trunk here. -->
 <div id="trunk" style="display:none"><!--=TRUNK-BEGIN=-->
 <ul class=image>
-  <li class=>
+  <li class=bug>
+    Lock contention issue in build history view.
+    (<a href="https://issues.jenkins-ci.org/browse/JENKINS-16831">issue 16831</a>)
   <li class=bug>
     Fixed the HTTP request thread saturation problem with Winstone.
     (<a href="https://issues.jenkins-ci.org/browse/JENKINS-16474">issue 16474</a>)
diff --git a/core/src/main/java/hudson/widgets/BuildHistoryWidget.java b/core/src/main/java/hudson/widgets/BuildHistoryWidget.java
index a7924866d1..8a48c78c43 100644
--- a/core/src/main/java/hudson/widgets/BuildHistoryWidget.java
+++ b/core/src/main/java/hudson/widgets/BuildHistoryWidget.java
@@ -27,8 +27,7 @@ import jenkins.model.Jenkins;
 import hudson.model.Queue.Item;
 import hudson.model.Queue.Task;
 
-import java.util.ArrayList;
-import java.util.Collections;
+import java.util.LinkedList;
 import java.util.List;
 
 /**
@@ -60,8 +59,12 @@ public class BuildHistoryWidget<T> extends HistoryWidget<Task,T> {
      * Returns the queue item if the owner is scheduled for execution in the queue, in REVERSE ORDER
      */
     public List<Item> getQueuedItems() {
-    	List<Item> list = new ArrayList<Item>(Jenkins.getInstance().getQueue().getItems(owner));
-    	Collections.reverse(list);
+        LinkedList<Item> list = new LinkedList<Item>();
+        for (Item item : Jenkins.getInstance().getQueue().getApproximateItemsQuickly()) {
+            if (item.task == owner) {
+                list.push(item);
+            }
+        }
     	return list;
     }
 }
-- 
GitLab