ssHeapSort() — netty Function Reference

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

Function java Buffer Allocators calls 2 called by 1

Entity Profile

Buffer→ Allocators→ ssHeapSort() — netty Function Reference

Dependency Diagram

graph TD
  d34a90df_0d9e_75f0_92a2_6d656258f8df["ssHeapSort()"]
  5a60cb70_bf06_95bf_9c73_ed3a4dc24eba["Bzip2DivSufSort"]
  d34a90df_0d9e_75f0_92a2_6d656258f8df -->|defined in| 5a60cb70_bf06_95bf_9c73_ed3a4dc24eba
  1e0c07d3_ab29_8c77_bb12_13a34e73c315["ssMultiKeyIntroSort()"]
  1e0c07d3_ab29_8c77_bb12_13a34e73c315 -->|calls| d34a90df_0d9e_75f0_92a2_6d656258f8df
  6cd08680_5bba_3632_1ac7_b77001ad18fa["swapElements()"]
  d34a90df_0d9e_75f0_92a2_6d656258f8df -->|calls| 6cd08680_5bba_3632_1ac7_b77001ad18fa
  714c6073_5359_c901_e325_0408748a36a1["ssFixdown()"]
  d34a90df_0d9e_75f0_92a2_6d656258f8df -->|calls| 714c6073_5359_c901_e325_0408748a36a1
  style d34a90df_0d9e_75f0_92a2_6d656258f8df fill:#6366f1,stroke:#818cf8,color:#fff

Relationship Graph

Source Code

codec-compression/src/main/java/io/netty/handler/codec/compression/Bzip2DivSufSort.java lines 163–193

    private void ssHeapSort(int td, int pa, int sa, int size) {
        final int[] SA = this.SA;
        final byte[] T = this.T;

        int i, m;
        int t;

        m = size;
        if (size % 2 == 0) {
            m--;
            if ((T[td + SA[pa + SA[sa + m / 2]]] & 0xff) < (T[td + SA[pa + SA[sa + m]]] & 0xff)) {
                swapElements(SA, sa + m, SA, sa + m / 2);
            }
        }

        for (i = m / 2 - 1; 0 <= i; --i) {
            ssFixdown(td, pa, sa, i, m);
        }

        if (size % 2 == 0) {
            swapElements(SA, sa, SA, sa + m);
            ssFixdown(td, pa, sa, 0, m);
        }

        for (i = m - 1; 0 < i; --i) {
            t = SA[sa];
            SA[sa] = SA[sa + i];
            ssFixdown(td, pa, sa, 0, i);
            SA[sa + i] = t;
        }
    }