ssPivot() — netty Function Reference

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

Function java Buffer Allocators calls 2 called by 1

Entity Profile

Buffer→ Allocators→ ssPivot() — netty Function Reference

Dependency Diagram

graph TD
  d160bbb0_c87d_6d18_8679_b2d63009caeb["ssPivot()"]
  5a60cb70_bf06_95bf_9c73_ed3a4dc24eba["Bzip2DivSufSort"]
  d160bbb0_c87d_6d18_8679_b2d63009caeb -->|defined in| 5a60cb70_bf06_95bf_9c73_ed3a4dc24eba
  1e0c07d3_ab29_8c77_bb12_13a34e73c315["ssMultiKeyIntroSort()"]
  1e0c07d3_ab29_8c77_bb12_13a34e73c315 -->|calls| d160bbb0_c87d_6d18_8679_b2d63009caeb
  1524ff0b_6a7d_e4a0_e279_558af4483f88["ssMedian3()"]
  d160bbb0_c87d_6d18_8679_b2d63009caeb -->|calls| 1524ff0b_6a7d_e4a0_e279_558af4483f88
  69e78768_93e6_1f0a_fada_a1683eeef211["ssMedian5()"]
  d160bbb0_c87d_6d18_8679_b2d63009caeb -->|calls| 69e78768_93e6_1f0a_fada_a1683eeef211
  style d160bbb0_c87d_6d18_8679_b2d63009caeb fill:#6366f1,stroke:#818cf8,color:#fff

Relationship Graph

Source Code

codec-compression/src/main/java/io/netty/handler/codec/compression/Bzip2DivSufSort.java lines 282–303

    private int ssPivot(final int td, final int pa, final int first, final int last) {
        int middle;
        int t;

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

        if (t <= 512) {
            if (t <= 32) {
                return ssMedian3(td, pa, first, middle, last - 1);
            }
            t >>= 2;
            return ssMedian5(td, pa, first, first + t, middle, last - 1 - t, last - 1);
        }
        t >>= 3;
        return ssMedian3(
                td, pa,
                ssMedian3(td, pa, first, first + t, first + (t << 1)),
                ssMedian3(td, pa, middle - t, middle, middle + t),
                ssMedian3(td, pa, last - 1 - (t << 1), last - 1 - t, last - 1)
        );
    }