MoveUpCustomComparer()

void System.Collections.Generic.PriorityQueue< TElement, TPriority >.MoveUpCustomComparer ( (TElement Element, TPriority Priority) node, int nodeIndex )

inlineprivate

Definition at line 491 of file PriorityQueue.cs.

    {
        IComparer<TPriority> comparer = _comparer;
        (TElement, TPriority)[] nodes = _nodes;
        while (nodeIndex > 0)
        {
            int parentIndex = GetParentIndex(nodeIndex);
            (TElement, TPriority) tuple = nodes[parentIndex];
            if (comparer.Compare(node.Priority, tuple.Item2) >= 0)
            {
                break;
            }
            nodes[nodeIndex] = tuple;
            nodeIndex = parentIndex;
        }
        nodes[nodeIndex] = node;
    }

References System.Collections.Generic.PriorityQueue< TElement, TPriority >._comparer, System.Collections.Generic.PriorityQueue< TElement, TPriority >._nodes, System.comparer, and System.Collections.Generic.PriorityQueue< TElement, TPriority >.GetParentIndex().

Referenced by System.Collections.Generic.PriorityQueue< TElement, TPriority >.Enqueue().