From 91bc7c12e49dadb9459170432aaf9865c04bf0e6 Mon Sep 17 00:00:00 2001
From: Douglas Miller <millerdouglas@bellsouth.net>
Date: Sat, 3 Jun 2017 19:50:36 -0700
Subject: [PATCH] Inline and simplify Contains implementation

---
 Priority Queue/SimplePriorityQueue.cs | 6 +++++-
 1 file changed, 5 insertions(+), 1 deletion(-)

diff --git a/Priority Queue/SimplePriorityQueue.cs b/Priority Queue/SimplePriorityQueue.cs
index 7ac36b7..f8e3a32 100644
--- a/Priority Queue/SimplePriorityQueue.cs	
+++ b/Priority Queue/SimplePriorityQueue.cs	
@@ -171,7 +171,11 @@ public bool Contains(TItem item)
         {
             lock(_queue)
             {
-                return GetExistingNode(item) != null;
+                if (item == null)
+                {
+                    return _nullNodesCache.Count > 0;
+                }
+                return _itemToNodesCache.ContainsKey(item);
             }
         }