trPivot() — netty Function Reference

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

Function java Buffer Allocators calls 2 called by 2

Entity Profile

Buffer→ Allocators→ trPivot() — netty Function Reference

Dependency Diagram

graph TD
  26cc1f74_19a2_7ef0_44ac_3c7506a18ac4["trPivot()"]
  5a60cb70_bf06_95bf_9c73_ed3a4dc24eba["Bzip2DivSufSort"]
  26cc1f74_19a2_7ef0_44ac_3c7506a18ac4 -->|defined in| 5a60cb70_bf06_95bf_9c73_ed3a4dc24eba
  b1b8f883_b30c_f3e3_fb38_5b1b8977d8d5["lsIntroSort()"]
  b1b8f883_b30c_f3e3_fb38_5b1b8977d8d5 -->|calls| 26cc1f74_19a2_7ef0_44ac_3c7506a18ac4
  3a0e84e1_ef8e_7654_d7c8_b99b9f0abfe8["trIntroSort()"]
  3a0e84e1_ef8e_7654_d7c8_b99b9f0abfe8 -->|calls| 26cc1f74_19a2_7ef0_44ac_3c7506a18ac4
  edb89a34_49c5_bd35_469e_f33a0b3b5924["trMedian3()"]
  26cc1f74_19a2_7ef0_44ac_3c7506a18ac4 -->|calls| edb89a34_49c5_bd35_469e_f33a0b3b5924
  12616187_0fb9_ab2c_6d90_c1e019bec717["trMedian5()"]
  26cc1f74_19a2_7ef0_44ac_3c7506a18ac4 -->|calls| 12616187_0fb9_ab2c_6d90_c1e019bec717
  style 26cc1f74_19a2_7ef0_44ac_3c7506a18ac4 fill:#6366f1,stroke:#818cf8,color:#fff

Relationship Graph

Source Code

codec-compression/src/main/java/io/netty/handler/codec/compression/Bzip2DivSufSort.java lines 1087–1113

    private int trPivot(final int isa, final int isaD, final int isaN, final int first, final int last) {
        final int middle;
        int t;

        t = last - first;
        middle = first + t / 2;

        if (t <= 512) {
            if (t <= 32) {
                return trMedian3(isa, isaD, isaN, first, middle, last - 1);
            }
            t >>= 2;
            return trMedian5(
                    isa, isaD, isaN,
                    first, first + t,
                    middle,
                    last - 1 - t, last - 1
            );
        }
        t >>= 3;
        return trMedian3(
                isa, isaD, isaN,
                trMedian3(isa, isaD, isaN, first, first + t, first + (t << 1)),
                trMedian3(isa, isaD, isaN, middle - t, middle, middle + t),
                trMedian3(isa, isaD, isaN, last - 1 - (t << 1), last - 1 - t, last - 1)
        );
    }