Inline and simplify Contains implementation

BlueRaja · Jun 11, 2017 · 91bc7c1 · 91bc7c1
1 parent 99a695b
commit 91bc7c1
Showing 1 changed file with 5 additions and 1 deletion.
diff --git 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);
             }
         }