netty Architecture Docs
Home / Function/ ssSubstringPartition() — netty Function Reference

ssSubstringPartition() — netty Function Reference

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

Function java Buffer Allocators called by 1

Entity Profile

Dependency Diagram

graph TD
  25964735_0d27_2e4b_ef37_17c6848ccf23["ssSubstringPartition()"]
  5a60cb70_bf06_95bf_9c73_ed3a4dc24eba["Bzip2DivSufSort"]
  25964735_0d27_2e4b_ef37_17c6848ccf23 -->|defined in| 5a60cb70_bf06_95bf_9c73_ed3a4dc24eba
  1e0c07d3_ab29_8c77_bb12_13a34e73c315["ssMultiKeyIntroSort()"]
  1e0c07d3_ab29_8c77_bb12_13a34e73c315 -->|calls| 25964735_0d27_2e4b_ef37_17c6848ccf23
  style 25964735_0d27_2e4b_ef37_17c6848ccf23 fill:#6366f1,stroke:#818cf8,color:#fff

Relationship Graph

Source Code

codec-compression/src/main/java/io/netty/handler/codec/compression/Bzip2DivSufSort.java lines 311–337

    private int ssSubstringPartition(final int pa, final int first, final int last, final int depth) {
        final int[] SA = this.SA;

        int a, b;
        int t;

        for (a = first - 1, b = last;;) {
            while (++a < b && (SA[pa + SA[a]] + depth >= SA[pa + SA[a] + 1] + 1)) {
                SA[a] = ~SA[a];
            }
            --b;
            while (a < b && (SA[pa + SA[b]] + depth < SA[pa + SA[b] + 1] + 1)) {
                --b;
            }

            if (b <= a) {
                break;
            }
            t = ~SA[b];
            SA[b] = SA[a];
            SA[a] = t;
        }
        if (first < a) {
            SA[first] = ~SA[first];
        }
        return a;
    }

Domain

Subdomains

Defined In

Called By

Source

Frequently Asked Questions

What does ssSubstringPartition() do?
ssSubstringPartition() is a function in the netty codebase, defined in codec-compression/src/main/java/io/netty/handler/codec/compression/Bzip2DivSufSort.java.
Where is ssSubstringPartition() defined?
ssSubstringPartition() is defined in codec-compression/src/main/java/io/netty/handler/codec/compression/Bzip2DivSufSort.java at line 311.
What calls ssSubstringPartition()?
ssSubstringPartition() is called by 1 function(s): ssMultiKeyIntroSort.

Analyze Your Own Codebase

Get architecture documentation, dependency graphs, and domain analysis for your codebase in minutes.

Try Supermodel Free