Home / Function/ first() — netty Function Reference

first() — netty Function Reference

Architecture documentation for the first() function in Bzip2HuffmanAllocator.java from the netty codebase.

Entity Profile

Dependency Diagram

graph TD
  9ea0eddc_76b9_92b2_0ab9_81aa6582f3b6["first()"]
  3ede8457_e9d7_5e55_8fd7_02b725a73605["Bzip2HuffmanAllocator"]
  9ea0eddc_76b9_92b2_0ab9_81aa6582f3b6 -->|defined in| 3ede8457_e9d7_5e55_8fd7_02b725a73605
  536a1061_cf34_c364_3957_752998cccfb4["findNodesToRelocate()"]
  536a1061_cf34_c364_3957_752998cccfb4 -->|calls| 9ea0eddc_76b9_92b2_0ab9_81aa6582f3b6
  a7f0d7e8_8c26_ba76_56bf_1426cfcf43d0["allocateNodeLengths()"]
  a7f0d7e8_8c26_ba76_56bf_1426cfcf43d0 -->|calls| 9ea0eddc_76b9_92b2_0ab9_81aa6582f3b6
  313bded7_9d4e_2a33_2056_0b95ca399438["allocateNodeLengthsWithRelocation()"]
  313bded7_9d4e_2a33_2056_0b95ca399438 -->|calls| 9ea0eddc_76b9_92b2_0ab9_81aa6582f3b6
  style 9ea0eddc_76b9_92b2_0ab9_81aa6582f3b6 fill:#6366f1,stroke:#818cf8,color:#fff

Relationship Graph

Source Code

codec-compression/src/main/java/io/netty/handler/codec/compression/Bzip2HuffmanAllocator.java lines 33–53

    private static int first(final int[] array, int i, final int nodesToMove) {
        final int length = array.length;
        final int limit = i;
        int k = array.length - 2;

        while (i >= nodesToMove && array[i] % length > limit) {
            k = i;
            i -= limit - i + 1;
        }
        i = Math.max(nodesToMove - 1, i);

        while (k > i + 1) {
            int temp = i + k >>> 1;
            if (array[temp] % length > limit) {
                k = temp;
            } else {
                i = temp;
            }
        }
        return k;
    }

Domain

Subdomains

Frequently Asked Questions

What does first() do?
first() is a function in the netty codebase, defined in codec-compression/src/main/java/io/netty/handler/codec/compression/Bzip2HuffmanAllocator.java.
Where is first() defined?
first() is defined in codec-compression/src/main/java/io/netty/handler/codec/compression/Bzip2HuffmanAllocator.java at line 33.
What calls first()?
first() is called by 3 function(s): allocateNodeLengths, allocateNodeLengthsWithRelocation, findNodesToRelocate.

Analyze Your Own Codebase

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

Try Supermodel Free