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

trInsertionSort() — netty Function Reference

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

Function java Buffer Allocators calls 1 called by 2

Entity Profile

Dependency Diagram

graph TD
  7eb66a35_f63d_2360_9104_c44d45edb4e6["trInsertionSort()"]
  5a60cb70_bf06_95bf_9c73_ed3a4dc24eba["Bzip2DivSufSort"]
  7eb66a35_f63d_2360_9104_c44d45edb4e6 -->|defined in| 5a60cb70_bf06_95bf_9c73_ed3a4dc24eba
  b1b8f883_b30c_f3e3_fb38_5b1b8977d8d5["lsIntroSort()"]
  b1b8f883_b30c_f3e3_fb38_5b1b8977d8d5 -->|calls| 7eb66a35_f63d_2360_9104_c44d45edb4e6
  3a0e84e1_ef8e_7654_d7c8_b99b9f0abfe8["trIntroSort()"]
  3a0e84e1_ef8e_7654_d7c8_b99b9f0abfe8 -->|calls| 7eb66a35_f63d_2360_9104_c44d45edb4e6
  f0480673_1fb7_0aeb_3cd1_591ddf267014["trGetC()"]
  7eb66a35_f63d_2360_9104_c44d45edb4e6 -->|calls| f0480673_1fb7_0aeb_3cd1_591ddf267014
  style 7eb66a35_f63d_2360_9104_c44d45edb4e6 fill:#6366f1,stroke:#818cf8,color:#fff

Relationship Graph

Source Code

codec-compression/src/main/java/io/netty/handler/codec/compression/Bzip2DivSufSort.java lines 973–993

    private void trInsertionSort(final int isa, final int isaD, final int isaN, int first, int last) {
        final int[] SA = this.SA;

        int a, b;
        int t, r;

        for (a = first + 1; a < last; ++a) {
            for (t = SA[a], b = a - 1; 0 > (r = trGetC(isa, isaD, isaN, t) - trGetC(isa, isaD, isaN, SA[b]));) {
                do {
                    SA[b + 1] = SA[b];
                } while (first <= --b && SA[b] < 0);
                if (b < first) {
                    break;
                }
            }
            if (r == 0) {
                SA[b] = ~SA[b];
            }
            SA[b + 1] = t;
        }
    }

Domain

Subdomains

Defined In

Calls

Called By

Source

Frequently Asked Questions

What does trInsertionSort() do?
trInsertionSort() is a function in the netty codebase, defined in codec-compression/src/main/java/io/netty/handler/codec/compression/Bzip2DivSufSort.java.
Where is trInsertionSort() defined?
trInsertionSort() is defined in codec-compression/src/main/java/io/netty/handler/codec/compression/Bzip2DivSufSort.java at line 973.
What does trInsertionSort() call?
trInsertionSort() calls 1 function(s): trGetC.
What calls trInsertionSort()?
trInsertionSort() is called by 2 function(s): lsIntroSort, trIntroSort.

Analyze Your Own Codebase

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

Try Supermodel Free