aboutsummaryrefslogtreecommitdiff
path: root/MediaBrowser.Providers/Manager/GenericPriorityQueue.cs
diff options
context:
space:
mode:
Diffstat (limited to 'MediaBrowser.Providers/Manager/GenericPriorityQueue.cs')
-rw-r--r--MediaBrowser.Providers/Manager/GenericPriorityQueue.cs32
1 files changed, 9 insertions, 23 deletions
diff --git a/MediaBrowser.Providers/Manager/GenericPriorityQueue.cs b/MediaBrowser.Providers/Manager/GenericPriorityQueue.cs
index 49656a410..b87f688e1 100644
--- a/MediaBrowser.Providers/Manager/GenericPriorityQueue.cs
+++ b/MediaBrowser.Providers/Manager/GenericPriorityQueue.cs
@@ -1,9 +1,7 @@
-using System;
+using System;
using System.Collections;
using System.Collections.Generic;
using System.Runtime.CompilerServices;
-using System.Text;
-using System.Threading.Tasks;
namespace Priority_Queue
{
@@ -43,25 +41,13 @@ namespace Priority_Queue
/// Returns the number of nodes in the queue.
/// O(1)
/// </summary>
- public int Count
- {
- get
- {
- return _numNodes;
- }
- }
+ public int Count => _numNodes;
/// <summary>
/// Returns the maximum number of items that can be enqueued at once in this queue. Once you hit this number (ie. once Count == MaxSize),
/// attempting to enqueue another item will cause undefined behavior. O(1)
/// </summary>
- public int MaxSize
- {
- get
- {
- return _nodes.Length - 1;
- }
- }
+ public int MaxSize => _nodes.Length - 1;
/// <summary>
/// Removes every node from the queue.
@@ -146,7 +132,7 @@ namespace Priority_Queue
int parent = node.QueueIndex / 2;
while (parent >= 1)
{
- TItem parentNode = _nodes[parent];
+ var parentNode = _nodes[parent];
if (HasHigherPriority(parentNode, node))
break;
@@ -177,7 +163,7 @@ namespace Priority_Queue
break;
}
- TItem childLeft = _nodes[childLeftIndex];
+ var childLeft = _nodes[childLeftIndex];
if (HasHigherPriority(childLeft, newParent))
{
newParent = childLeft;
@@ -187,7 +173,7 @@ namespace Priority_Queue
int childRightIndex = childLeftIndex + 1;
if (childRightIndex <= _numNodes)
{
- TItem childRight = _nodes[childRightIndex];
+ var childRight = _nodes[childRightIndex];
if (HasHigherPriority(childRight, newParent))
{
newParent = childRight;
@@ -248,7 +234,7 @@ namespace Priority_Queue
}
#endif
- TItem returnMe = _nodes[1];
+ var returnMe = _nodes[1];
Remove(returnMe);
item = returnMe;
return true;
@@ -330,7 +316,7 @@ namespace Priority_Queue
{
//Bubble the updated node up or down as appropriate
int parentIndex = node.QueueIndex / 2;
- TItem parentNode = _nodes[parentIndex];
+ var parentNode = _nodes[parentIndex];
if (parentIndex > 0 && HasHigherPriority(node, parentNode))
{
@@ -370,7 +356,7 @@ namespace Priority_Queue
}
//Swap the node with the last node
- TItem formerLastNode = _nodes[_numNodes];
+ var formerLastNode = _nodes[_numNodes];
Swap(node, formerLastNode);
_nodes[_numNodes] = null;
_numNodes--;