trMedian3() — netty Function Reference

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

Function java Buffer Allocators calls 1 called by 1

Entity Profile

Buffer→ Allocators→ trMedian3() — netty Function Reference

Dependency Diagram

graph TD
  edb89a34_49c5_bd35_469e_f33a0b3b5924["trMedian3()"]
  5a60cb70_bf06_95bf_9c73_ed3a4dc24eba["Bzip2DivSufSort"]
  edb89a34_49c5_bd35_469e_f33a0b3b5924 -->|defined in| 5a60cb70_bf06_95bf_9c73_ed3a4dc24eba
  26cc1f74_19a2_7ef0_44ac_3c7506a18ac4["trPivot()"]
  26cc1f74_19a2_7ef0_44ac_3c7506a18ac4 -->|calls| edb89a34_49c5_bd35_469e_f33a0b3b5924
  f0480673_1fb7_0aeb_3cd1_591ddf267014["trGetC()"]
  edb89a34_49c5_bd35_469e_f33a0b3b5924 -->|calls| f0480673_1fb7_0aeb_3cd1_591ddf267014
  style edb89a34_49c5_bd35_469e_f33a0b3b5924 fill:#6366f1,stroke:#818cf8,color:#fff

Relationship Graph

Source Code

codec-compression/src/main/java/io/netty/handler/codec/compression/Bzip2DivSufSort.java lines 1001–1024

    private int trMedian3(final int isa, final int isaD, final int isaN, int v1, int v2, int v3) {
        final int[] SA = this.SA;

        int SA_v1 = trGetC(isa, isaD, isaN, SA[v1]);
        int SA_v2 = trGetC(isa, isaD, isaN, SA[v2]);
        int SA_v3 = trGetC(isa, isaD, isaN, SA[v3]);

        if (SA_v1 > SA_v2) {
            final int temp = v1;
            v1 = v2;
            v2 = temp;
            final int SA_vtemp = SA_v1;
            SA_v1 = SA_v2;
            SA_v2 = SA_vtemp;
        }
        if (SA_v2 > SA_v3) {
            if (SA_v1 > SA_v3) {
                return v1;
            }
            return v3;
        }

        return v2;
    }