lift() — netty Function Reference

Architecture documentation for the lift() function in IntPriorityQueue.java from the netty codebase.

Function java Buffer Search calls 2 called by 2

Entity Profile

Buffer→ Search→ lift() — netty Function Reference

Dependency Diagram

graph TD
  f939e54c_fd1f_0380_742b_3ea857d85fdc["lift()"]
  ad6253f6_6b27_9dab_4272_9c668d433d62["IntPriorityQueue"]
  f939e54c_fd1f_0380_742b_3ea857d85fdc -->|defined in| ad6253f6_6b27_9dab_4272_9c668d433d62
  b7ae3c0f_bbce_7e04_af93_b881ca553ef7["offer()"]
  b7ae3c0f_bbce_7e04_af93_b881ca553ef7 -->|calls| f939e54c_fd1f_0380_742b_3ea857d85fdc
  f2b8e419_4f1e_c5f8_1707_8a1ce3cbfc34["remove()"]
  f2b8e419_4f1e_c5f8_1707_8a1ce3cbfc34 -->|calls| f939e54c_fd1f_0380_742b_3ea857d85fdc
  f8d6bc00_3a80_475b_7977_901a2046e948["subord()"]
  f939e54c_fd1f_0380_742b_3ea857d85fdc -->|calls| f8d6bc00_3a80_475b_7977_901a2046e948
  af0a88f6_ffad_b27a_c956_98c92ebd697a["swap()"]
  f939e54c_fd1f_0380_742b_3ea857d85fdc -->|calls| af0a88f6_ffad_b27a_c956_98c92ebd697a
  style f939e54c_fd1f_0380_742b_3ea857d85fdc fill:#6366f1,stroke:#818cf8,color:#fff

Relationship Graph

Source Code

buffer/src/main/java/io/netty/buffer/IntPriorityQueue.java lines 76–82

    private void lift(int index) {
        int parentIndex;
        while (index > 1 && subord(parentIndex = index >> 1, index)) {
            swap(index, parentIndex);
            index = parentIndex;
        }
    }