bwt() — netty Function Reference

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

Function java Buffer Allocators calls 2

Entity Profile

Buffer→ Allocators→ bwt() — netty Function Reference

Dependency Diagram

graph TD
  d7e270d3_9d54_aab4_dd8c_b1bfb8a8ff6b["bwt()"]
  5a60cb70_bf06_95bf_9c73_ed3a4dc24eba["Bzip2DivSufSort"]
  d7e270d3_9d54_aab4_dd8c_b1bfb8a8ff6b -->|defined in| 5a60cb70_bf06_95bf_9c73_ed3a4dc24eba
  d73c676c_466b_db84_289f_f07769f8f60c["sortTypeBstar()"]
  d7e270d3_9d54_aab4_dd8c_b1bfb8a8ff6b -->|calls| d73c676c_466b_db84_289f_f07769f8f60c
  71936f19_b076_f482_5166_c6ce04a2d94a["constructBWT()"]
  d7e270d3_9d54_aab4_dd8c_b1bfb8a8ff6b -->|calls| 71936f19_b076_f482_5166_c6ce04a2d94a
  style d7e270d3_9d54_aab4_dd8c_b1bfb8a8ff6b fill:#6366f1,stroke:#818cf8,color:#fff

Relationship Graph

Source Code

codec-compression/src/main/java/io/netty/handler/codec/compression/Bzip2DivSufSort.java lines 2095–2116

    public int bwt() {
        final int[] SA = this.SA;
        final byte[] T = this.T;
        final int n = this.n;

        final int[] bucketA = new int[BUCKET_A_SIZE];
        final int[] bucketB = new int[BUCKET_B_SIZE];

        if (n == 0) {
            return 0;
        }
        if (n == 1) {
            SA[0] = T[0];
            return 0;
        }

        int m = sortTypeBstar(bucketA, bucketB);
        if (0 < m) {
            return constructBWT(bucketA, bucketB);
        }
        return 0;
    }