trFixdown() — netty Function Reference

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

Function java Buffer Allocators calls 1 called by 1

Entity Profile

Buffer→ Allocators→ trFixdown() — netty Function Reference

Dependency Diagram

graph TD
  081d72c0_1ced_051b_eaf9_ea5ac8bde21d["trFixdown()"]
  5a60cb70_bf06_95bf_9c73_ed3a4dc24eba["Bzip2DivSufSort"]
  081d72c0_1ced_051b_eaf9_ea5ac8bde21d -->|defined in| 5a60cb70_bf06_95bf_9c73_ed3a4dc24eba
  c78162df_9286_60d4_6559_0e9faf4d41b8["trHeapSort()"]
  c78162df_9286_60d4_6559_0e9faf4d41b8 -->|calls| 081d72c0_1ced_051b_eaf9_ea5ac8bde21d
  f0480673_1fb7_0aeb_3cd1_591ddf267014["trGetC()"]
  081d72c0_1ced_051b_eaf9_ea5ac8bde21d -->|calls| f0480673_1fb7_0aeb_3cd1_591ddf267014
  style 081d72c0_1ced_051b_eaf9_ea5ac8bde21d fill:#6366f1,stroke:#818cf8,color:#fff

Relationship Graph

Source Code

codec-compression/src/main/java/io/netty/handler/codec/compression/Bzip2DivSufSort.java lines 921–940

    private void trFixdown(final int isa, final int isaD, final int isaN, final int sa, int i, final int size) {
        final int[] SA = this.SA;

        int j, k;
        int v;
        int c, d, e;

        for (v = SA[sa + i], c = trGetC(isa, isaD, isaN, v); (j = 2 * i + 1) < size; SA[sa + i] = SA[sa + k], i = k) {
            k = j++;
            d = trGetC(isa, isaD, isaN, SA[sa + k]);
            if (d < (e = trGetC(isa, isaD, isaN, SA[sa + j]))) {
                k = j;
                d = e;
            }
            if (d <= c) {
                break;
            }
        }
        SA[sa + i] = v;
    }