priorityChanged() — netty Function Reference

Architecture documentation for the priorityChanged() function in DefaultPriorityQueue.java from the netty codebase.

Function java CommonUtil Internal calls 3

Entity Profile

CommonUtil→ Internal→ priorityChanged() — netty Function Reference

Dependency Diagram

graph TD
  49acf204_e2c9_dd83_a84a_8b98719246ca["priorityChanged()"]
  346d98e4_880c_f43c_7c90_38ef8a6cab37["DefaultPriorityQueue"]
  49acf204_e2c9_dd83_a84a_8b98719246ca -->|defined in| 346d98e4_880c_f43c_7c90_38ef8a6cab37
  8e6d6a10_6d35_41b9_fd4a_3fe2ba605d38["contains()"]
  49acf204_e2c9_dd83_a84a_8b98719246ca -->|calls| 8e6d6a10_6d35_41b9_fd4a_3fe2ba605d38
  5bca67c4_7315_0584_7bc2_ff5459c9ec18["bubbleDown()"]
  49acf204_e2c9_dd83_a84a_8b98719246ca -->|calls| 5bca67c4_7315_0584_7bc2_ff5459c9ec18
  9587b963_47e6_e495_a3f6_78de25f718b2["bubbleUp()"]
  49acf204_e2c9_dd83_a84a_8b98719246ca -->|calls| 9587b963_47e6_e495_a3f6_78de25f718b2
  style 49acf204_e2c9_dd83_a84a_8b98719246ca fill:#6366f1,stroke:#818cf8,color:#fff

Relationship Graph

Source Code

common/src/main/java/io/netty/util/internal/DefaultPriorityQueue.java lines 167–187

    @Override
    public void priorityChanged(T node) {
        int i = node.priorityQueueIndex(this);
        if (!contains(node, i)) {
            return;
        }

        // Preserve the min-heap property by comparing the new priority with parents/children in the heap.
        if (i == 0) {
            bubbleDown(i, node);
        } else {
            // Get the parent to see if min-heap properties are violated.
            int iParent = (i - 1) >>> 1;
            T parent = queue[iParent];
            if (comparator.compare(node, parent) < 0) {
                bubbleUp(i, node);
            } else {
                bubbleDown(i, node);
            }
        }
    }