trHeapSort() — netty Function Reference

Architecture documentation for the trHeapSort() function in Bzip2DivSufSort.java from the netty codebase.

Function java Buffer Allocators calls 3 called by 2

Entity Profile

Buffer→ Allocators→ trHeapSort() — netty Function Reference

Dependency Diagram

graph TD
  c78162df_9286_60d4_6559_0e9faf4d41b8["trHeapSort()"]
  5a60cb70_bf06_95bf_9c73_ed3a4dc24eba["Bzip2DivSufSort"]
  c78162df_9286_60d4_6559_0e9faf4d41b8 -->|defined in| 5a60cb70_bf06_95bf_9c73_ed3a4dc24eba
  b1b8f883_b30c_f3e3_fb38_5b1b8977d8d5["lsIntroSort()"]
  b1b8f883_b30c_f3e3_fb38_5b1b8977d8d5 -->|calls| c78162df_9286_60d4_6559_0e9faf4d41b8
  3a0e84e1_ef8e_7654_d7c8_b99b9f0abfe8["trIntroSort()"]
  3a0e84e1_ef8e_7654_d7c8_b99b9f0abfe8 -->|calls| c78162df_9286_60d4_6559_0e9faf4d41b8
  f0480673_1fb7_0aeb_3cd1_591ddf267014["trGetC()"]
  c78162df_9286_60d4_6559_0e9faf4d41b8 -->|calls| f0480673_1fb7_0aeb_3cd1_591ddf267014
  6cd08680_5bba_3632_1ac7_b77001ad18fa["swapElements()"]
  c78162df_9286_60d4_6559_0e9faf4d41b8 -->|calls| 6cd08680_5bba_3632_1ac7_b77001ad18fa
  081d72c0_1ced_051b_eaf9_ea5ac8bde21d["trFixdown()"]
  c78162df_9286_60d4_6559_0e9faf4d41b8 -->|calls| 081d72c0_1ced_051b_eaf9_ea5ac8bde21d
  style c78162df_9286_60d4_6559_0e9faf4d41b8 fill:#6366f1,stroke:#818cf8,color:#fff

Relationship Graph

Source Code

codec-compression/src/main/java/io/netty/handler/codec/compression/Bzip2DivSufSort.java lines 942–971

    private void trHeapSort(final int isa, final int isaD, final int isaN, final int sa, final int size) {
        final int[] SA = this.SA;

        int i, m;
        int t;

        m = size;
        if (size % 2 == 0) {
            m--;
            if (trGetC(isa, isaD, isaN, SA[sa + m / 2]) < trGetC(isa, isaD, isaN, SA[sa + m])) {
                swapElements(SA, sa + m, SA, sa + m / 2);
            }
        }

        for (i = m / 2 - 1; 0 <= i; --i) {
            trFixdown(isa, isaD, isaN, sa, i, m);
        }

        if (size % 2 == 0) {
            swapElements(SA, sa, SA, sa + m);
            trFixdown(isa, isaD, isaN, sa, 0, m);
        }

        for (i = m - 1; 0 < i; --i) {
            t = SA[sa];
            SA[sa] = SA[sa + i];
            trFixdown(isa, isaD, isaN, sa, 0, i);
            SA[sa + i] = t;
        }
    }